Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

1. Исходное предложение содержит 8 названий созвездий, 7 запятых и 7 пробелов между названиями. Общее количество символов: 8 * (средняя длина названия) + 7 + 7.
2. После удаления одного созвездия, одной запятой и одного пробела, количество символов уменьшилось на 10 байт (80 бит).
3. Удаленное созвездие вместе с запятой и пробелом должно составлять 80 бит. Если предположить, что средняя длина названия созвездия около 7 символов, то удаленное название созвездия имеет длину 80 - 1 - 1 = 78 бит, что соответствует 78/8 = 9.75 символов. Наиболее близкое по длине название - Андромеда (9 символов).
ГДЗ по фото 📸

Похожие