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