В одной из кодировок Unicode каждый символ кодируется 2 байтами. Гриша хотел написать текст (в нём нет лишних пробелов): «Иод, фтор, литий, магний, углерод, вольфрам, гадолиний,…
В одной из кодировок Unicode каждый символ кодируется 2 байтами. Гриша хотел написать текст (в нём нет лишних пробелов): «Иод, фтор, литий, магний, углерод, вольфрам, гадолиний, калифорний — химические элементы». Название одного элемента ученик написал два раза подряд, добавив необходимые запятую и пробел. При этом размер написанного предложения в данной кодировке оказался на 176 бит больше, чем размер нужного предложения. Напишите в ответе слово, использованное дважды.
Чтобы определить, какой элемент был написан дважды, можно начать с того, что в каждом символе содержится 2 байта. Это значит, что на каждый символ в предложении выделяется 16 бит.
Размер предложенного текста без повторения элемента можно вычислить. Если элемент оказался написан дважды и добавлены запятая и пробел, то:
- Найдем количество символов в каждом элементе и добавим два символа (одна запятая и один пробел).
- Размер увеличится на такое количество бит, которое должно дать нам 176 бит.
176 бит = 176 / 16 = 11 символов.
Таким образом, повторяемый элемент вместе с запятой и пробелом должен занимать 11 символов.
В предложении указаны следующие элементы:
- Иод (3 символа)
- Фтор (4 символа)
- Литий (5 символов)
- Магний (6 символов)
- Углерод (8 символов)
- Вольфрам (8 символов)
- Гадолиний (9 символов)
- Калифорний (11 символов)
Наиболее вероятный кандидат – "Калифорний", который в сочетании с запятой и пробелом занимает именно 11 символов (11 + 2 = 13, что дает 13 символов = 13 * 16 = 208 бит, что больше на 176 бит, чем элемент "Калифорний" сам по себе).
Таким образом, правильный ответ – "Калифорний".
