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

Решение:

В кодировке КОИ-8 каждый символ занимает 1 байт (8 бит).

Размер нового предложения оказался на 8 байт меньше, чем исходного. Это означает, что суммарный размер вычеркнутых символов (название реки, запятые и пробелы) составляет 8 байт.

Исходный текст:

«Обь, Лена, Волга, Москва, Макензи, Амазонка — реки».

Вычеркнутые элементы:

1. Название одной из рек.
2. Запятые, которые стояли перед вычеркнутой рекой.
3. Пробелы, которые стояли перед и после вычеркнутой запятой/реки (учитывая, что два пробела не должны идти подряд, это означает, что один пробел убирается).

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

• Обь: 3 символа (1 слово + 0 запятых + 0 пробелов = 3 байта)
• Лена: 4 символа (1 слово + 0 запятых + 0 пробелов = 4 байта)
• Волга: 5 символов (1 слово + 0 запятых + 0 пробелов = 5 байт)
• Москва: 6 символов (1 слово + 0 запятых + 0 пробелов = 6 байт)
• Макензи: 6 символов (1 слово + 0 запятых + 0 пробелов = 6 байт)
• Амазонка: 7 символов (1 слово + 0 запятых + 0 пробелов = 7 байт)

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

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

Рассмотрим вариант, когда удаляется название реки, запятая перед ней и пробел перед запятой. Это будет: `Слово, `.

При вычеркивании названия реки, например, "Волга", вместе с запятой и пробелом перед ней, мы убираем:

• "Волга" (5 байт)
• Запятая (1 байт)
• Пробел (1 байт)
• Итого: 5 + 1 + 1 = 7 байт. Это меньше, чем 8 байт.

Что если ученик вычеркнул название реки, которое было последним в перечислении и перед которым стояла запятая, а после него шел пробел и тире?

Пример: "... , Макензи, Амазонка — реки"

Если вычеркнута "Амазонка":

• "Амазонка" (7 байт)
• Запятая (1 байт)
• Пробел (1 байт)

При удалении "Амазонка", ученик мог удалить "Амазонка", запятую перед ней, и пробел перед запятой.

Сумма удаленных байт = (длина названия реки) + (1 байт за запятую) + (1 байт за пробел).

Если удалена "Амазонка" (7 байт), запятая (1 байт) и пробел (1 байт), то всего удалено 7 + 1 + 1 = 9 байт. Это не 8 байт.

Если удалена "Макензи" (6 байт), запятая (1 байт) и пробел (1 байт), то всего удалено 6 + 1 + 1 = 8 байт. Это соответствует условию.

Ответ: Макензи.