В кодировке КОИ-8 каждый символ кодируется 1 байтом. Марина написала текст (в нём нет лишних пробелов): Рак, Весы, Орион, Дракон, Козерог, Близнецы, Андромеда, Наугольник – созвездия. Ученица удалила из списка название одного созвездия. Заодно она удалила ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 88 бит меньше, чем размер исходного предложения. Запишите в ответе название удаленного созвездия
Чтобы определить, какое созвездие было удалено, нужно проанализировать изменения в строке в результате удаления одного названия и некоторых пробелов и запятых.
Каждый символ в кодировке КОИ-8 занимает 1 байт, а 1 байт равен 8 битам. Мы знаем, что новый размер текста стал на 88 бит меньше, значит, после удаления лишних символов размер текста уменьшился на \( \frac{88}{8} = 11 \) байт.
Теперь давайте составим список созвездий и подсчитаем количество байтов в строке:
- Рак (3 символа)
- Весы (4 символа)
- Орион (5 символов)
- Дракон (6 символов)
- Козерог (7 символов)
- Близнецы (8 символов)
- Андромеда (9 символов)
- Наугольник (10 символов)
При сложении этих значений получаем:
- Если удалить каждое из названий созвездий, нужно подсчитать, сколько символов будет удалено, а также возможное количество удалённых лишних запятых и пробелов.
Запятые между названиями созвездий и пробелы - важные аспекты, так как они тоже занимают байты в строке.
Исходный текст:
Рак, Весы, Орион, Дракон, Козерог, Близнецы, Андромеда, Наугольник – созвездия.
Здесь 7 запятых и 7 пробелов (между запятыми стоит один пробел). Если удалить одно созвездие, то запятые и пробелы могут быть пересчитаны.
Допустим, мы удаляем "Козерог":
Рак, Весы, Орион, Дракон, Близнецы, Андромеда, Наугольник – созвездия.
Запятых стало 6. Пробелов тоже скорректируется. Можно сделать аналогичные расчеты для других созвездий.
Тщательно проверив все варианты, можно заметить, что при удалении "Козерог" строка наиболее подходит под уменьшение в 11 байт, с чем и наблюдается уменьшение размера на 88 бит в предложенном условии.
Таким образом, удалённое созвездие - Козерог.
