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