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

Решение:

В кодировке КОИ-8 каждый символ занимает 1 байт (8 бит). Разница в размере предложения составляет 11 байтов, что означает, что из исходного текста было удалено 11 символов.

Исходный текст: «Чад, Куба, Катар, Швеция, Эстония, Танзания, Сальвадор страны»

Разберем структуру исходного текста:

«Страна, Страна, Страна, Страна, Страна, Страна, Страна страны»

Каждая страна (кроме последней) сопровождается запятой и пробелом (2 символа).

Считаем количество символов в названиях стран:

• Чад — 3 символа
• Куба — 4 символа
• Катар — 5 символов
• Швеция — 6 символов
• Эстония — 7 символов
• Танзания — 8 символов
• Сальвадор — 9 символов

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

Рассмотрим, что происходит при удалении одной страны:

Если удалить страну, которая не последняя в списке, то удаляется:

• Название страны (X символов)
• Запятая (1 символ)
• Пробел после запятой (1 символ)

Итого: X + 1 + 1 = X + 2 символа.

После удаления, если между оставшимися странами образуется два пробела (например, «..., страна1, страна2, ...» -> «..., страна1 страна2, ...»), то один пробел будет удален. Но в данном случае, после удаления страны с запятой и пробелом, перед следующей страной будет только один пробел.

Суммарное уменьшение составит: количество символов в названии страны + 2 (запятая и пробел).

Нам известно, что уменьшение составило 11 байтов (11 символов). Следовательно:

X + 2 = 11

X = 11 - 2 = 9 символов.

Теперь ищем страну, в названии которой 9 символов. Это «Сальвадор».

Проверим: Если удалить «Сальвадор», то убирается «Сальвадор,» (9 + 1 = 10 символов). И остается «..., Танзания, страны». Пробел после запятой перед «страны» сохраняется. Если бы «Сальвадор» был не последним, то удалялась бы запятая и пробел после него. Итого: 9 (сальвадор) + 1 (запятая) + 1 (пробел) = 11 символов.

Ответ: Сальвадор