В кодировке на Вовином компьютере каждый символ кодируется 9 битами. Вова напечатал текст (лишних пробелов в нём нет): «Ом, Бор, Кюри, Попов, Джоуль, Рентген, Курчатов, Резерфорд…
В кодировке на Вовином компьютере каждый символ кодируется 9 битами. Вова напечатал текст (лишних пробелов в нём нет): «Ом, Бор, Кюри, Попов, Джоуль, Рентген, Курчатов, Резерфорд — великие физики». Одну фамилию Вова по ошибке набрал два раза подряд, вместе с нужной запятой и пробелом. При этом размер предложения с повтором оказался на 9 байт больше предложения без него. Напишите в ответе имя, которое Вова набрал дважды.
Решение:
Давайте разберемся, какое количество бит занимает исходное предложение без повтора фамилии и с фамилией, чтобы выяснить, какая фамилия была набрана дважды.
Дано: количество бит для кодировки одного символа – 9 битов
Исходное предложение без повтора фамилии имеет 60 символов (считаем без запятых и пробелов):
- "Ом, Бор, Кюри, Попов, Джоуль, Рентген, Курчатов, Резерфорд — великие физики"
- 60 символов * 9 бит = 540 бит
Запятая и пробел тоже будут занимать по 9 бит, таким образом, дополнительно:
- Повторенная фамилия + запятая + пробел = 3 символа * 9 бит = 27 бит
По условию, размер предложения с повтором фамилии оказался на 9 байт больше (9 байт = 72 бита), чем предложение без повтора. Это означает, что повторенная фамилия занимает 27 бит + 72 бит = 99 бит.
Теперь мы можем вычислить, сколько раз повторялась фамилия:
- 99 бит (размер повторенной фамилии) / 9 бит (размер одного символа) = 11
- Итак, фамилия была набрана одиннадцать раз.
Следовательно, фамилия, которую Вова набрал дважды подряд, это "Курчатов".
