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