В кодировке на Вовином компьютере каждый символ кодируется 9 битами. Вова напечатал текст (лишних пробелов в нём нет):
«Ом, Бор, Кюри, Попов, Джоуль, Рентген, Курчатов, Резерфорд — великие физики».
Одну фамилию Вова по ошибке набрал два раза подряд, вместе с нужной запятой и пробелом. При этом размер предложения с повтором оказался на 9 байт больше предложения без него.
Напишите в ответе имя, которое Вова набрал дважды.
Чтобы решить эту задачу, давайте сначала выясним, что означает "размер предложения с повтором оказался на 9 байт больше".
1. **Понимание задачи**:
- У нас есть предложение, в котором одно имя написано дважды.
- Каждый символ кодируется 9 битами. Для работы с байтами выполним перевод: 1 байт = 8 бит. Следовательно, 9 бит = 1,125 байта. В целых байтах, мы можем сказать, что это примерно 1,125 байта на каждый символ (поскольку мы будем работать с целыми символами, то для уровня точности брать будем целыми).
2. **Расчет количества символов**:
- Если повтор фамилии увеличивает размер на 9 байт, это означает, что длина повторяемой фамилии (включая пробел и запятую) должна соответствовать 9 битам.
- Но так как нам нужно учитывать весь размер, то это следует воспринимать через количество символов. Мы можем округлить 9 байт до целого числа символов, которые вносят общий вклад.
3. **Поиск фамилии**:
- Подсчитаем количество символов в именах:
- Ом — 2 (1 пробел + 1 запятая)
- Бор — 3 (1 пробел + 1 запятая)
- Кюри — 4 (1 пробел + 1 запятая)
- Попов — 5 (1 пробел + 1 запятая)
- Джоуль — 6 (1 пробел + 1 запятая)
- Рентген — 7 (1 пробел + 1 запятая)
- Курчатов — 9 (1 пробел + 1 запятая)
- Резерфорд — 10 (в конце нет пробела или запятой)
Теперь сложим количество символов для фраз:
- Имя, которого нет в конце — это восемь имен, и учитывая, что НУЖНЫЙ пробел и запятая, это будет:
- Ом, (3 символа)
- Бор, (4 символа)
- Кюри, (5 символов)
- Попов, (6 символов)
- Джоуль, (7 символов)
- Рентген, (8 символов)
- Курчатов, (9 символов)
- Резерфорд (10 символов)
Мы видим, что только "Резерфорд" подходит по подсчетам. Вела ли "пробел + запятая" на долю между ним и первым именем?
4. **Вывод**:
После анализа, имя, которое Вова мог набрать дважды, это **"Резерфорд"**.