Вопрос:

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

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

Ответ:

Краткое пояснение: Определим, какое слово было вычеркнуто из списка животных, учитывая, что удаление этого слова уменьшило размер закодированного текста на 5 байт.

Пошаговое решение:

  • 1 байт = 8 бит
  • 5 байт * 8 бит/байт = 40 бит
  • Так как каждый символ кодируется 8 битами, то удалили 40 бит / 8 бит/символ = 5 символов
  • Проверим слова на количество символов в списке: заяц (4 символа), лев (3 символа), слон (4 символа), олень (5 символов), тюлень (6 символов), носорог (7 символов), крокодил (8 символов), аллигатор (9 символов)
  • Слово «олень» состоит из 5 символов. При удалении этого слова также удаляются запятая и пробел после него, что в сумме составляет 2 символа (16 бит). Кроме того, удаляется один пробел между словами, что составляет 1 символ (8 бит). Итого: 5 + 2 + 1 = 8 символов = 8 байт
  • Следовательно, вычеркнутое слово должно иметь 5 символов в длину вместе с удалёнными запятой и пробелами, а также соответствовать уменьшению на 5 байт.
  • Слово «носорог» имеет 7 символов, запятую и пробел - итого 9 символов.
  • Разница между исходным размером и новым размером равна 5 байт, следовательно, было вычеркнуто слово, которое в сумме с запятой и пробелами равно 5 байт.
  • Слово «заяц» (4 символа), «лев» (3 символа), «слон» (4 символа) не подходят, так как они меньше 5 символов (включая запятую и пробел).
  • Слово «олень» подходит, так как оно состоит из 5 символов, а вместе с запятой и пробелом после него составляет 7 символов.
  • Однако, вычеркивание слова «носорог» или «крокодил» или «аллигатор» и удаление лишней запятой и пробела дает уменьшение более, чем на 5 байт, поэтому искомое слово – «тюлень», 6 букв. При удалении слова "тюлень" удаляется запятая и пробел после слова, значит удаляется 6+1+1 = 8 символов или 8 байт. Причем избыточный пробел добавляет еще один символ или 1 байт. Итого 9 байт. А должно быть 5 байт.
  • Следовательно, слово «дикие» не подойдет, так как оно имеет 5 символов (а вместе с запятой и пробелом – 7 символов), что не соответствует условию уменьшения размера на 5 байт. Однако, уменьшение размера произошло не только из-за удаления слова, но и из-за удаления лишних запятых и пробелов.

Ответ: дикие

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие