Задача Задача №3435610
А
А
В кодировке на Сашином компьютере каждый символ кодируется 12 битами. Саша напечатал текст (лишних пробелов в нём нет): «В России и в СССР в дело развития науки информатики внесли…
Запрос пользователя
В кодировке на Сашином компьютере каждый символ кодируется 12 битами. Саша напечатал текст (лишних пробелов в нём нет): «В России и в СССР в дело развития науки информатики внесли неоценимый вклад многие учёные, среди них Берг А. И., Канторович Л. В., Лебедев С. А., Марков А. А., Криницкий Н. А., Ляпунов А. А., Ершов А. П.». Затем Саша удалил из текста фамилию и инициалы одного из учёных, а также запятую и пробел рядом с ними. Размер исправленного предложения стал на 18 байт меньше исходного. Напишите в ответе удалённую фамилию учёного (инициалы писать не нужно).
Думаю, задача требует определить удалённую фамилию по изменению длины текста.
Пошагово:
- Разница в размере: 18 байт = 144 бита. Так как кодировка 12 бит на символ, удалённый фрагмент занял 144 / 12 = 12 символов.
- Удаляли фамилию и инициалы, а также запятую и пробел рядом с ними. Следовательно, удалённая часть из 10 символов: фамилия + пробел + инициалы с точками (две буквы с точками). Дополнительные 2 символа (запятая и пробел после фамилии) тоже удалены, итого 12 символов.
- Пусть длина фамилии равна L. Тогда длина удалённой части: L + 1 (пробел) + 2 (инициалы вида A.) + 1 (пробел) + 2 (инициалы вида B.) = L + 6. Уравнение: L + 6 = 10, значит L = 4.
- В списке учёных единственная фамилия длиной 4 буквы: Берг.
Ответ: Берг
