В кодировке КОИ-8 каждый символ кодируется 8 битами. Петя написал текст: «Уж, эму, лиса, выдра, барсук, опоссум, дикобраз, орангутанг - дикие животные». Ученик вычеркнул из списка…

Для того чтобы найти название вычеркнутого животного, нам нужно рассмотреть текст, который Петя написал: «Уж, эму, лиса, выдра, барсук, опоссум, дикобраз, орангутанг - дикие животные».

В этом предложении перечислены следующие животные:

1. Уж
2. Эму
3. Лиса
4. Выдра
5. Барсук
6. Опоссум
7. Дикобраз
8. Орангутанг

Исходное предложение имеет следующие характеристики:

• Каждое название животного занимает определённое количество символов.
• Мы должны учесть запятые и пробелы, которые также занимают место в кодировке.

Известно, что после вычеркивания одного названия животного и связанных с ним символов размер нового предложения стал на 6 байт меньше.

Давайте посчитаем количество байт, добавляемое каждым из животных вместе с запятыми и пробелами:

• «Уж, » (4 байта)
• «Эму, » (5 байт)
• «Лиса, » (6 байт)
• «Выдра, » (7 байт)
• «Барсук, » (8 байт)
• «Опоссум, » (9 байт)
• «Дикобраз, » (10 байт)
• «Орангутанг - » (14 байт, здесь включен пробел перед «дикими»)

Если вычеркнуть одно название, нужно учесть также, что если вычеркнуть, например, «Эму», то запятая и пробел перед ней также исчезают, что даст экономию в 5 байт (размер названия плюс 1 байт для запятой и 1 байт для пробела).

При проверке:

• Если вычеркнуть «Лиса», экономится 6 байт.
• Если вычеркнуть «Выдра», экономится 7 байт.
• И так далее...

Поскольку общий размер уменьшился ровно на 6 байт, видно, что вычеркнуто название «Лиса», так как её размер плюс запятая и пробел соответствует требуемой экономии в 6 байт.

Таким образом, вычеркнутое название животного — это Лиса.