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