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