Задание №1 — Теоретические основы информатики
В одной из кодировок Unicode каждый символ кодируется 16 битами.
Вова написал текст (в нём нет лишних пробелов):
«Вздыхать и думать про себя:
Когда же чёрт возьмёт тебя!»
Ученик вычеркнул из текста одно слово. Заодно он вычеркнул ставший лишним пробел два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался
на 18 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое слово.
Правильный ответ
Вздыхать
Пояснение
Решение.
1. Определим «вес» одного символа в байтах.
По условию задачи каждый символ кодируется 16 битами. Переведём это значение в байты, так как разница в размере текста дана в байтах. Мы знаем, что .
.
Значит, каждый символ (буква, пробел или знак препинания) занимает .
2. Найдём количество удалённых символов.
Общий размер текста уменьшился на . Зная, что один символ весит , вычислим общее количество удалённых символов:
.
3. Учтём удалённый пробел.
По условию, кроме самого слова, ученик удалил один лишний пробел, который разделял слова. Следовательно, количество букв в самом слове на единицу меньше общего количества удалённых символов:
.
4. Найдём слово из 8 букв в тексте.
Проанализируем слова в предложенном тексте:
- «Вздыхать» — 8 букв.
- «думать» — 6 букв.
- «про» — 3 буквы.
- «себя» — 4 буквы.
- «Когда» — 5 букв.
- «чёрт» — 4 буквы.
- «возьмёт» — 7 букв.
- «тебя» — 4 буквы.
Слово «Вздыхать» содержит ровно 8 букв, что соответствует нашим расчётам.
Ответ: Вздыхать
Источник: ФИПИ