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

Question 1

Задача Задача №1811490

А

Аноним

11 октября 2024 07:41 · публичный вопрос

А

Аноним 11 октября 2024 07:41

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

Answer

Исходное предложение: «Ёж, лев, слон, олень, тюлень, носорог, крокодил, аллигатор - дикие животные».

Давайте сначала подсчитаем количество символов в этом предложении и количество байтов.

Исходное предложение состоит из следующих символов:

«Ёж» – 3 символа,
«лев» – 3 символа,
«слон» – 4 символа,
«олень» – 5 символов,
«тюлень» – 7 символов,
«носорог» – 7 символов,
«крокодил» – 9 символов,
«аллигатор» – 10 символов,
«- дикие животные» – 17 символов.

Теперь найдём количество запятых и пробелов:

В исходном предложении 6 запятых и 8 пробелов.

Общее количество символов (включая запятые и пробелы): 3 + 3 + 4 + 5 + 7 + 7 + 9 + 10 + 17 + 6 + 8 = 69 символов.

Кодировка 8 бит на символ получается 69 байт.

После вычеркивания одного из названий животных и лишних пробелов/запятых размер стал на 11 байт меньше, т.е. 69 - 11 = 58 байт.

Теперь проверим, сколько байт займут различные животные, если их убрать, и сколько лишних пробелов и запятых это вызовет.

Если убрать:

«Ёж» (3 символа) → 66 символов → 65 байт.
«лев» (3 символа) → 66 символов → 65 байт.
«слон» (4 символа) → 65 символов → 64 байта.
«олень» (5 символов) → 64 символов → 63 байта.
«тюлень» (7 символов) → 62 символов → 61 байт.
«носорог» (7 символов) → 62 символов → 61 байт.
«крокодил» (9 символов) → 60 символов → 59 байт.
«аллигатор» (10 символов) → 59 символов → 58 байт.

Так как в любом случае наличие лишних пробелов и запятых также влияет на подсчет, давайте проанализируем только основные изменения:

Если убрать «аллигатор», изначально было 10+17 = 27, потом станет 58 байт, т.е. лишние запятые исчезнут.

Очевидно, вычеркнутое название животного — это «аллигатор».

Question 2

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

Answer

Исходное предложение: «Ёж, лев, слон, олень, тюлень, носорог, крокодил, аллигатор - дикие животные». Давайте сначала подсчитаем количество символов в этом предложении и количество байтов. Исходное предложение состоит из следующих символов: - «Ёж» – 3 символа, - «лев» – 3 символа, - «слон» – 4 символа, - «олень» – 5 символов, - «тюлень» – 7 символов, - «носорог» – 7 символов, - «крокодил» – 9 символов, - «аллигатор» – 10 символов, - «- дикие животные» – 17 символов. Теперь найдём количество запятых и пробелов: - В исходном предложении 6 запятых и 8 пробелов. Общее количество символов (включая запятые и пробелы): 3 + 3 + 4 + 5 + 7 + 7 + 9 + 10 + 17 + 6 + 8 = 69 символов. Кодировка 8 бит на символ получается 69 байт. После вычеркивания одного из названий животных и лишних пробелов/запятых размер стал на 11 байт меньше, т.е. 69 - 11 = 58 байт. Теперь проверим, сколько байт займут различные животные, если их убрать, и сколько лишних пробелов и запятых это вызовет. Если убрать: - «Ёж» (3 символа) → 66 символов → 65 байт. - «лев» (3 символа) → 66 символов → 65 байт. - «слон» (4 символа) → 65 символов → 64 байта. - «олень» (5 символов) → 64 символов → 63 байта. - «тюлень» (7 символов) → 62 символов → 61 байт. - «носорог» (7 символов) → 62 символов → 61 байт. - «крокодил» (9 символов) → 60 символов → 59 байт. - «аллигатор» (10 символов) → 59 символов → 58 байт. Так как в любом случае наличие лишних пробелов и запятых также влияет на подсчет, давайте проанализируем только основные изменения: Если убрать «аллигатор», изначально было 10+17 = 27, потом станет 58 байт, т.е. лишние запятые исчезнут. Очевидно, вычеркнутое название животного — это «аллигатор».