В кодировке КОИ-8 каждый символ кодируется 8 битами. Вова написал текст (в нем нет лишних пробелов): «Школьные предметы: ОБЖ, химия, физика, алгебра, биология, география, литература, информатика». Ученик удалил из списка название одного предмета, а также лишние запятую и пробел - два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 11 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название предмета.

Решение:

Размер исходного текста в байтах равен количеству символов, умноженному на 8 бит (1 байт). Подсчитаем количество символов в исходной фразе:

«Школьные предметы: ОБЖ, химия, физика, алгебра, биология, география, литература, информатика».

Всего символов (включая пробелы и знаки препинания): 134.

Размер исходного текста: \( 134 \text{ символа} \times 8 \text{ бит/символ} = 1072 \text{ бита} = 134 \text{ байта} \).

Ученик удалил название одного предмета, одну запятую и один пробел. Удаление запятой и пробела сократило текст на 2 символа. Следовательно, удаленное название предмета вместе с пробелом и запятой (которые идут после него) должно занимать \( 11 + 2 = 13 \) байт (или 13 символов).

В списке предметов:

• ОБЖ (3 символа)
• химия (5 символов)
• физика (6 символов)
• алгебра (7 символов)
• биология (8 символов)
• география (9 символов)
• литература (10 символов)
• информатика (11 символов)

Название, которое занимает 11 символов, — «информатика».

Проверим: удаляем «информатика» (11 символов), запятую (1 символ) и пробел после нее (1 символ). Всего удалено \( 11 + 1 + 1 = 13 \) символов. Это соответствует сокращению размера на 13 байт. Таким образом, ученик удалил название предмета «информатика».

Ответ: информатика