Задача № 2 В кодировке на Сашином компьютере каждый символ кодируется 12 битами. Саша напечатал текст (лишних пробелов в нём нет): «В России и в СССР в дело развития науки информатики внесли неоценимый вклад многие учёные, среди них Берг А. И., Канторович Л. В., Лебедев С. А., Марков А. А., Криницкий Н. А., Ляпунов А. А., Ершов А. П.». Затем Саша удалил из текста фамилию и инициалы одного из учёных, а также запятую и пробел рядом с ними. Размер исправленного предложения стал на 18 байт меньше исходного. Напишите в ответе удалённую фамилию учёного (инициалы писать не нужно).

Давайте пошагово разберём задачу. **Шаг 1. Определим, сколько бит занимает исходный текст.** Каждый символ — 12 бит. Общее число символов в исходном тексте — это длина текста без пробелов, знаков препинания и переносов строк, поскольку в условии указано, что лишних пробелов нет. Но в условии не указана длина текста явно, поэтому посмотрим на другой аспект задачи. --- **Шаг 2. Посчитаем исходный размер текста в байтах.** Общий размер текста в битах: \[ \text{Общий размер} = \text{(число символов)} \times 12 \] На выходе нам даётся изменение в размере — на 18 байт, или 18 × 8 = 144 бита. --- **Шаг 3. Вернёмся к тому, что удалена фамилия учёного.** При этом удалён и запятая с пробелом рядом. Это значит, что удалённое значение — это фамилия, которая занимает определённое число символов. **Следующее, что важно — определить, сколько символов занимает фамилия учёного.** --- **Шаг 4. Анализ текста.** Диалог содержит текст (услуга — выборка): «В России и в СССР в дело развития науки информатики внесли неоценимый вклад многие учёные, среди них Берг А. И., Канторович Л. В., Лебедев С. А., Марков А. А., Криницкий Н. А., Ляпунов А. А., Ершов А. П.» Дано: - В конце этого предложения список учёных, разделённых запятыми. - В списке фамилии могут различаться по длине. --- **Шаг 5. Найдём длины фамилий.** Посмотрим на список учёных: - Берг А. И. - Канторович Л. В. - Лебедев С. А. - Марков А. А. - Криницкий Н. А. - Ляпунов А. А. - Ершов А. П. Обратите внимание, что фамилии у них: - "Берг" — длина 4 символа - "Канторович" — 11 символов - "Лебедев" — 7 символов - "Марков" — 6 символов - "Криницкий" — 9 символов - "Ляпунов" — 6 символов - "Ершов" — 6 символов Плюс, всё-таки, при удалении — удаляется полностью фамилия и запятая с пробелом. Значит, удаляется полностью — например, "Берг" + ", " (2 символа). --- **Шаг 6. Найти изменение в размере после удаления.** Изменение равно 18 байтам, или 144 битам. Это изменение происходит потому, что удалена одна фамилия и запятая с пробелом. *Мощное предположение:* Общая длина удалённой части (фамилия + запятая + пробел) — давайте посчитаем. --- **Шаг 7. Определим, какая фамилия соответствует повышенной длине.** Самая длинная фамилия — "Канторович" (11 символов). Следующая — "Криницкий" (9). Остальные — 7, 6, 6, 6, 4. Учитывая что удаляется именно фамилия и запятая с пробелом, — наиболее вероятно, что удаляется одна из длинных фамилий, чтобы изменить размер текста на 18 байт. Рассчитаем, каково изменение в размере при удалении каждой фамилии. --- **Шаг 8. Расчёт изменения размера для каждой фамилии.** Формула: - Размер удаленной части = (длина фамилии + 2) символов Поскольку в байтах, а не в битах, — Общая длина удаления (в битах): \[(длина фамилии + 2) \times 12\] Миллиметровый пример: Для "Берг" (4 символа): - Размер = (4 + 2) × 12 = 6 × 12 = 72 бита - В байтах — 72 / 8 = 9 байт. Далее: "Канторович" (11 символов): - 13 × 12 = 156 бит = 19.5 байт, что не делится ровно, значить, сумма должна быть точной. Но сумма изменения — 18 байт, то есть 144 бита. Значит, чтобы изменение было ровно 18 байт, удалена должна быть фамилия, запятая, и пробел, которые в сумме занимают ровно 18 байт. --- **Шаг 9. Найти, какая фамилия, удалённая, даёт изменение 18 байт.** Если удаляется фамилия длиной \( L \): - Длина удалённой части: \( (L + 2) \times 12 \) бит. Обозначим это: \[ (L + 2) \times 12 = 144 \text{ бита} \] \[ (L + 2) \times 12 = 144 \] \[ L + 2 = \frac{144}{12} = 12 \] \[ L = 10 \] Итак, длина фамилии должна быть 10 символов. --- **Шаг 10. Проверка соответствия.** Фамилии в списке: - "Канторович" — 11 символов - "Криницкий" — 9 символов - "Лебедев" — 7 символов - "Марков" — 6 символов - "Ляпунов" — 6 символов - "Ершов" — 6 символов - "Берг" — 4 символа Нет фамилии длиной ровно 10. — Но здесь есть неточность: в дальнейшем я неправильно растолковал условие. Надо ещё раз подумать. --- **Шаг 11. Перепроверка.** Общий размер — не дан явно, - давайте лучше использовать другой подход. Рассмотрим, что изменение — 18 байт, или 144 бита — означает, что удалено ровно 144 бита. Теперь, учтём, что удаляется фамилия и запятая + пробел — это: - Фамилия: длина L - Запятая: 1 символ (запятая) - Пробел: 1 символ Итого: \( L + 2 \) символов, каждый по 12 бит. Общий удалённый размер — \( (L + 2) \times 12 \) бит = 144 бит. Решим для L: \[ (L + 2) \times 12 = 144 \] \[ L + 2 = 12 \] \[ L = 10 \] То есть, предполагается, что фамилия — 10 символов. --- **Шаг 12. Проверка фамилий: есть ли фамилия длиной 10?** Названия: - "Канторович" — 11, - "Криницкий" — 9, - "Лебедев" — 7, - "Марков" — 6, - "Ляпунов" — 6, - "Ершов" — 6, - "Берг" — 4. Нет фамилии из 10 символов. Но есть "Канторович" — 11 символов, и "Криницкий" — 9 символов. Это наводит на мысль, что удаляемая фамилия — "Канторович" (длина 11). Проверим изменение для "Канторович". Удаляем: "Канторович, " (11 + 2 =13 символов). Размер: 13 × 12 = 156 бит. В байтах: 156/8 ≈ 19.5 — не равно 18 байтам, значит, не подходит. Проверим "Криницкий" (9 +2=11 символов): Размер — 11×12=132 бит=16.5 байт — не 18 байт. **Значит, нужно желание: найти фамилию, для которой удаление даст изменение ровно 18 байт.** Обратим внимание, что 18 байт — 144 бита. Формула: \[ (L + 2) \times 12 = 144 \] \[ L+2 = 12 \] \[ L = 10 \] Опять пришли к тому, что длина фамилии равна 10. К сожалению, ни одна из наличных фамилий не имеет 10 символов. Что делать? --- **Шаг 13. Альтернативный подход:** Может ли в условии под "фамилией" подразумеваться именно полностью фамилия, или всё эксперименты — о длине? Исключение — в начале, может, не only фамилия, а всё слово. Но смотри: в вопросе прямо говорится: > "Удалённую фамилию учёного (инициалы писать не нужно)." Значит, удаляется только фамилия. Также: > "а также запятую и пробел рядом с ними" — то есть, вместе с запятой и пробелом. И изменение в размере — 18 байт — это именно удаление этой группы символов. Вероятнее всего, для решения можно сравнить длины фамилий в списке. Повторим их и подробнее: | Фамилия | Количество символов | |--------------|---------------------| | Берг | 4 | | Канторович | 10 | | Лебедев | 7 | | Марков | 6 | | Криницкий | 9 | | Ляпунов | 6 | | Ершов | 5 | Значит, **самая длинная — "Канторович" — 10 символов.** Удаление "Канторович" + запятая + пробел: - 10 + 2 = 12 символов - 12 × 12 = 144 бит = 18 байт. Это идеально совпадает с требуемым изменением. --- **Вывод:** Удалена фамилия **"Канторович"**. --- ### **Ответ:** **Канторович**