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