В кодировке на Сашином компьютере каждый символ кодируется 12 битами. Саша напечатал текст (лишних пробелов в нём нет): «В России и в СССР в дело развития науки информатики внесли…
В кодировке на Сашином компьютере каждый символ кодируется 12 битами. Саша напечатал текст (лишних пробелов в нём нет): «В России и в СССР в дело развития науки информатики внесли неоценимый вклад многие учёные, среди них Берг А. И., Канторович Л. В., Лебедев С. А., Марков А. А., Криницкий Н. А., Ляпунов А. А., Ершов А. П.». Затем Саша удалил из текста фамилию и инициалы одного из учёных, а также запятую и пробел рядом с ними. Размер исправленного предложения стал на 18 байт меньше исходного. Напишите в ответе удалённую фамилию учёного (инициалы писать не нужно).
Чтобы решить эту задачу, давайте сначала определим, как кодируется информация в тексте и какие данные нам даны.
Кодирование символов:
- Каждый символ в кодировке Саши занимает 12 бит. Поскольку в одном байте 8 бит, получается, что в одном байте можно закодировать \( \frac{8}{12} = \frac{2}{3} \) символа.
- Таким образом, 1 байт равен \( \frac{2}{3} \) символов. Если мы переведем это в символы, то 3 байта будут содержать 2 символа.
Объем текста:
- Если размер исправленного предложения стал на 18 байт меньше исходного, то размер удалённых данных составляет 18 байт.
- Поскольку каждый символ закодирован 12 битами, чтобы перевести байты в символы, нужно знать, сколько символов удалено. Мы знаем, что 18 байт * 3/2 = 27 (с учетом того, что 3 байта — это 2 символа) символов должны быть удалены.
Поиск фамилии:
- Текст содержит список учёных:
- Берг А. И.
- Канторович Л. В.
- Лебедев С. А.
- Марков А. А.
- Криницкий Н. А.
- Ляпунов А. А.
- Ершов А. П.
Посмотрим на длины фамилий:
- Берг - 4 символа
- Канторович - 11 символов
- Лебедев - 8 символов
- Марков - 6 символов
- Криницкий - 11 символов
- Ляпунов - 8 символов
- Ершов - 6 символов
Если мы удалим 27 символов, значит, мы удаляем фамилию учёного вместе с пробелом и запятой.
Переберем фамилии с учётом пробела и запятой:
- «Берг» + запятая и пробел = 6 символов
- «Канторович» + запятая и пробел = 13 символов
- «Лебедев» + запятая и пробел = 9 символов
- «Марков» + запятая и пробел = 7 символов
- «Криницкий» + запятая и пробел = 12 символов
- «Ляпунов» + запятая и пробел = 9 символов
- «Ершов» + запятая и пробел = 7 символов
- Текст содержит список учёных:
Уточнение:
- Из вышесказанного видно, что единственный вариант, при котором удаляется 27 символов, это фамилия «Канторович», так как 11 (символов фамилии) + 1 (пробел) + 1 (запятая) = 13 символов, что не позволяет достичь 27.
Таким образом, результатом будет фамилия, которую удалил Саша — это Канторович.
