1. В кодировке КОИ-8 каждый символ кодируется один байтом. Коля написал текст (в нём нет лишних пробелов): «Як, бык, коза, баран, корова, верблюд, шиншилла — домашние животные». Ученик вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 40 бит меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного. Ответ:

Решение:

Каждый символ в кодировке КОИ-8 занимает 1 байт = 8 бит. Размер уменьшения сообщения составил 40 бит. Это означает, что вычеркнутое слово вместе с двумя пробелами и одной запятой (если оно не было последним) заняло 40 бит.

Сначала определим, сколько бит занимает вычеркнутое слово. Если вычеркнутое слово было последним, то убрали слово и 2 пробела (по 8 бит каждое), что составило 16 бит. Тогда само слово заняло 40 - 16 = 24 бита. Если слово было не последним, то убрали слово, запятую (8 бит) и 2 пробела (16 бит), что составило 24 бита. Тогда само слово заняло 40 - 24 = 16 бит.

Рассмотрим варианты:

• Шиншилла: 9 букв. 9 * 8 = 72 бита. Это слишком много.
• Верблюд: 7 букв. 7 * 8 = 56 бит. Это слишком много.
• Корова: 6 букв. 6 * 8 = 48 бит. Это слишком много.
• Баран: 5 букв. 5 * 8 = 40 бит. Если вычеркнули 'баран', то убрали 40 бит (слово) + 2 пробела (16 бит) = 56 бит. Не подходит.
• Коза: 4 буквы. 4 * 8 = 32 бита. Если вычеркнули 'коза', то убрали 32 бита (слово) + запятая (8 бит) + 2 пробела (16 бит) = 56 бит. Не подходит.
• Бык: 3 буквы. 3 * 8 = 24 бита. Если вычеркнули 'бык', то убрали 24 бита (слово) + запятая (8 бит) + 2 пробела (16 бит) = 48 бит. Не подходит.
• Як: 2 буквы. 2 * 8 = 16 бит. Если вычеркнули 'як', то убрали 16 бит (слово) + запятая (8 бит) + 2 пробела (16 бит) = 40 бит. Это подходит.

Ответ: Як