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