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