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