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