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