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