В одной из кодировок Unicode каждый символ кодируется 16 битами. Миша написал текст (в нём нет лишних пробелов): «Як, бык, конь, кошка, кролик, верблюд, шиншилла, канарейка — домашние животные». Ученик вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 10 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного.

Решение:

В исходном тексте 10 слов. Каждое слово заканчивается запятой и пробелом. Между словами стоят пробелы. Всего 9 запятых и 10 пробелов после слов, плюс 1 пробел перед тише. Если бы животные были перечислены через запятую и пробел, это было бы 9 запятых и 9 пробелов. Добавляем пробел между "канарейка" и "домашние животные".

Текст: «Як, бык, конь, кошка, кролик, верблюд, шиншилла, канарейка — домашние животные».

Символы: 10 животных + 9 запятых + 10 пробелов + 1 тире = 30 символов.

10 байт = 80 бит. 16 бит на символ. 80 / 16 = 5 символов.

Слово, которое вычеркнул ученик, должно состоять из 5 символов.

Из списка животных: «Як, бык, конь, кошка, кролик, верблюд, шиншилла, канарейка».

Слово из 5 букв — кошка.

Если вычеркнуть «кошка», то остаются: «Як, бык, конь, кролик, верблюд, шиншилла, канарейка — домашние животные».

Убираем "кошка,": «Як, бык, конь, кролик, верблюд, шиншилла, канарейка — домашние животные».

Убираем лишние пробелы и запятые:

«Як, бык, конь кролик, верблюд, шиншилла, канарейка — домашние животные».

Удаляем "кошка,". Остается: "Як, бык, конь, верблюд, шиншилла, канарейка — домашние животные"

В новом предложении убрано 5 символов. Уменьшение на 10 байт = 80 бит. 80 / 16 = 5 символов. Вычеркнутое животное — кошка.

Ответ: кошка