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