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