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

6 ноября 2025
Информационные технологии

Условие:

В кодировке КОИ-8 каждый символ кодируется 8 битами. Андрей написал текст (в нем нет лишних пробелов):

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

Ученик вычеркнул из списка название одной из рек. Заодно он вычеркнул ставшие лишними запятые и пробелы  — два пробела не должны идти подряд.

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

Решение:

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