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