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