В одной из кодировок Unicode каждый символ кодируется 16 битами.
Вова хотел написать текст (в нём нет лишних пробелов):
«Ом, Бор, Кюри, Попов, Джоуль, Рентген, Курчатов, Резерфорд – великие физики».
Фамилию одного учёного ученик написал два раза подряд, добавив необходимые запятую и пробел. При этом размер написанного предложения в данной кодировке оказался на 20 байт больше, чем размер нужного предложения. Напишите в ответе слово, использованное дважды.
Для решения этой задачи давайте проанализируем текст и вычислим количество байт, используемых каждым символом.
1. **Общий текст**: «Ом, Бор, Кюри, Попов, Джоуль, Рентген, Курчатов, Резерфорд – великие физики».
2. **Длина оригинального текста**:
- Посчитаем количество символов в предложении. В данном случае текст содержит:
- 8 фамилий (Ом, Бор, Кюри, Попов, Джоуль, Рентген, Курчатов, Резерфорд) и между ними — запятые и пробелы, а также окончание "– великие физики".
3. **Размер в байтах**:
- Каждый символ в кодировке Unicode, которая использует 16 бит для кодирования, занимает 2 байта.
- Теперь нам нужно узнать, сколько символов в предложении:
- Давайте подсчитаем количество символов, включая пробелы и запятые.
4. **Подсчет длины**:
- Мы можем разбить текст на составные части:
- «Ом, »
- «Бор, »
- «Кюри, »
- «Попов, »
- «Джоуль, »
- «Рентген, »
- «Курчатов, »
- «Резерфорд – »
- «великие »
- «физики».
Итак, при подсчете:
- Фамилии: 8 (Ом, Бор, Кюри, Попов, Джоуль, Рентген, Курчатов, Резерфорд) - 8 символов.
- Запятые: 7 (после каждой фамилии, кроме последней).
- Пробелы: 8 (между фамилиями и словами).
- Другие символы (действительный текст): 21 (слова «великие физики» и знак «–»).
Это дает нам в общей сложности 8 (фамилии) + 7 (запятые) + 8 (пробелы) + 21 (остальные) = 44 символа.
5. **Размер оригинального предложения**:
- 44 символа x 2 байта/символ = 88 байт.
6. **Размер после дублирования:**
- Если одна фамилия записана дважды и добавлены запятая и пробел, то добавим к 88 байтам размер повторяющейся фамилии + 2 байта (для запятой и пробела).
- Таким образом, у нас есть: 88 + (длина фамилии * 2) + 2 байта = 88 + 2N + 2 = 90 + 2N байт.
7. **Условие задачи**:
- Мы знаем, что эта длина на 20 байт больше:
- 90 + 2N = 108 (так как 88 + 20 = 108).
- Значит, 2N = 18, следовательно, N = 9.
Из этого следует, что фамилия, которая содержит 9 символов (так как кодировка занимает 2 байта на символ), - это «Резерфорд». Таким образом, это слово написано дважды.
**Ответ:** Резерфорд.