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