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