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