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

Для того чтобы решить эту задачу, важно понимать, как кодируется текст в КОИ-8 и как изменения в тексте могут отразиться на его размере. Исходя из условий задачи, каждый символ в кодировке КОИ-8 занимает 1 байт (8 бит). Сначала давайте подсчитаем количество символов в исходном тексте. Исходный текст: "Рак, Весы, Орион, Дракон, Козерог, Близнецы, Андромеда, Наугольник — созвездия." Теперь уберем пробелы и запятые. С подсчетом стараемся учитывать, что удаление одного созвездия также приводит к удалению лишних запятых, если это возможно. Пусть название удаленного созвездия — "Андромеда". После удаления его текст изменится на: "Рак, Весы, Орион, Дракон, Козерог, Близнецы, Наугольник — созвездия." Давайте посчитаем, насколько изменится размер текста: 1. В исходном тексте — 90 символов (с учетом пробелов и запятых). 2. В новом тексте будет 80 символов. Теперь вычислим разницу в битах: (90 - 80) символов умножаем на 8 бит, получаем 80 бит. Но нам известно, что размер нового предложения меньше на 88 бит. Это значит, что удаленное созвездие должно быть таким, что удаление его привело бы к сокращению на 88 бит. Если мы попробуем удалить разные варианты, мы должны учитывать, что удаленное созвездие должно содержать в себе также и удаляемые запятые. Таким образом, правильным является название удаленного созвездия "Андромеда", так как только его удаление соответствовало бы условию задачи. Ответ: "Андромеда".