В кодировке на Сашином компьютере каждый символ кодируется 12 битами. Саша напечатал текст (лишних пробелов в нём нет): «В России и в СССР в дело развития науки информатики внесли…
В кодировке на Сашином компьютере каждый символ кодируется 12 битами. Саша напечатал текст (лишних пробелов в нём нет): «В России и в СССР в дело развития науки информатики внесли неоценимый вклад многие учёные, среди них Берг А. И., Канторович Л. В., Лебедев С. А., Марков А. А., Криницкий Н. А., Ляпунов А. А., Ершов А. П.». Затем Саша удалил из текста фамилию и инициалы одного из учёных, а также запятую и пробел рядом с ними. Размер исправленного предложения стал на 18 байт меньше исходного. Напишите в ответе удалённую фамилию учёного (инициалы писать не нужно).
Для решения этой задачи, давайте разберемся:
Изначально каждый символ кодируется 12 битами. Это означает, что каждый символ занимает 12/8 = 1,5 байт (примем, что в 1 байте 8 бит). Из текста, который Саша напечатал, мы удаляем 18 байт и заменяем 12 бит на 1,5 байта.
Теперь найдем, сколько всего символов было в фразе до удаления и сколько стало после удаления:
Предложение до удаления: 177 символов.
- 177 символов * 1,5 байт = 265,5 байт
Предложение после удаления: уменьшилось на 18 байт.
- 18 байт / 1,5 байт (на сколько уменьшается предложение) = 12 символов
Из этого следует, что один ученый был удален из списка. Таким образом, фамилия ученого, которая была удалена из предложения: КРИНИЦКИЙ.
