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