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