Question

В одной из кодировок каждый символ кодируется 16 бит. Петя написал текст (в нём нет лишних пробелов): <<Барсук, сурок, слон, олень, тюлень, носорог, крокодил, аллигатор, - дикие животные>>. Затем он вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 12 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного.

Answer 1

Ответ:

Слон

Объяснение:

4 буквы, запятая, пробел=6 символов

6×2=12 байт

Answer 2

Давайте вычислим размер исходного предложения в байтах и размер нового предложения после всех изменений.

Исходное предложение: "<<Барсук, сурок, слон, олень, тюлень, носорог, крокодил, аллигатор, - дикие животные>>"

Исходное предложение содержит:

• 12 слов (включая знаки препинания)
• 9 запятых
• 1 тире
• 1 открывающая скобка
• 1 закрывающая скобка

Размер исходного предложения: 12 слов * 2 байта (каждое слово кодируется 16 битами) = 24 байта 9 запятых * 2 байта = 18 байт 1 тире * 2 байта = 2 байта 1 открывающая скобка * 2 байта = 2 байта 1 закрывающая скобка * 2 байта = 2 байта

Итого: 24 байта + 18 байт + 2 байта + 2 байта + 2 байта = 48 байт

Теперь у нас есть информация о размере исходного предложения. Для нового предложения после всех изменений оно должно быть на 12 байт меньше, то есть 48 байт - 12 байт = 36 байт.

Теперь давайте подумаем, какое животное может быть вычеркнуто, чтобы получить новое предложение длиной 36 байт.

Наименьшее количество символов в словах из исходного предложения (без учета знаков препинания и пробелов) - это "слон" (4 символа). Если вычеркнуть слово "слон", то новое предложение будет выглядеть так:

"<<Барсук, сурок, олень, тюлень, носорог, крокодил, аллигатор, - дикие животные>>"

Посчитаем размер нового предложения:

7 слов * 2 байта (каждое слово кодируется 16 битами) = 14 байт 7 запятых * 2 байта = 14 байт 1 тире * 2 байта = 2 байта 1 открывающая скобка * 2 байта = 2 байта 1 закрывающая скобка * 2 байта = 2 байта

Итого: 14 байт + 14 байт + 2 байта + 2 байта + 2 байта = 34 байта

Как видим, новое предложение после вычеркивания слова "слон" составляет 34 байта, что меньше на 12 байт, чем исходное предложение.

Ответ: Петя вычеркнул название животного "слон".