Задача № 8 В кодировке на Вовином компьютере каждый символ кодируется 9 битами. Вова напечатал текст (лишних пробелов в нём нет): «Ом, Бор, Кюри, Попов, Джоуль, Рентген, Курчатов,…
Задача № 8 В кодировке на Вовином компьютере каждый символ кодируется 9 битами. Вова напечатал текст (лишних пробелов в нём нет): «Ом, Бор, Кюри, Попов, Джоуль, Рентген, Курчатов, Резерфорд — великие физики». Одну фамилию Вова по ошибке набрал два раза подряд, вместе с нужной запятой и пробелом. При этом размер предложения с повтором оказался на 9 байт больше предложения без него. Напишите в ответе имя, которое Вова набрал дважды.
Решение:
Предложение без ошибки содержит следующие фамилии без лишних пробелов и запятых: "Ом Бор Кюри Попов Джоуль Рентген Курчатов Резерфорд"
Давайте посмотрим на количество символов в предложении без ошибки и с повтором:
- Предложение без ошибки: 49 символов (8 фамилий + пробелы между ними)
- Предложение с ошибкой: 58 символов (включая повтор фамилии и лишние пробелы и запятые)
Поскольку каждый символ кодируется 9 битами:
- Размер предложения без ошибки в битах = 49 символов * 9 бит = 441 бит
- Размер предложения с ошибкой в битах = 58 символов * 9 бит = 522 бит
- Разница в битах = 522 бит - 441 бит = 81 бит
Обратно пересчитаем биты на символы:
- 81 бит дополнительно кодируют 9 символов в тексте с повтором
Итак, фамилия, которую Вова набрал дважды, которая составляет 9 символов:
- Набранная дважды фамилия: Курчатов
Таким образом, фамилия "Курчатов" была набрана Вовой дважды в предложении.
