Петя написал текст (в нем нет лишних пробелов):
Овен, телец, близнецы, рак, лев, дева, весы, скорпион, стрелец, козерог, водолей, рыбы –
знаки зодиака.
Известно, что объем данного сообщения 206 байт. Ученик вычеркнул из списка название
одного знака зодиака. Затем вычеркнул ставшие лишние запятые и пробелы – два пробела не должны
идти подряд, при этом размер исходного сообщения уменьшился и стал равный 1504 бит.
Напишите в ответ вычеркнутое название знака зодиака, если подходящих слов несколько
выберите первое по алфавиту.
Овен, телец, близнецы, рак, лев, дева, весы, скорпион, стрелец, козерог, водолей, рыбы –
знаки зодиака.
Известно, что объем данного сообщения 206 байт. Ученик вычеркнул из списка название
одного знака зодиака. Затем вычеркнул ставшие лишние запятые и пробелы – два пробела не должны
идти подряд, при этом размер исходного сообщения уменьшился и стал равный 1504 бит.
Напишите в ответ вычеркнутое название знака зодиака, если подходящих слов несколько
выберите первое по алфавиту.
Answers & Comments
Ответ:
водолей
Объяснение:
I₁ = 206 байт = 206 * 8 = 1648 бит объём первого сообщения
I₂ = 1504 бит - объём второго сообщения
I = I₁ - I₂ = 1648 - 1504 = 144 бит объём вычеркнутых символов (знака зодиака, запятой и пробела)
I = K * i
i = 16 бит (кодируется 1 символ для кодировки Unicode)
K = I / i
K = 144 / 16 = 9 символов было вычеркнуто
9 - 2 = 7 символов приходится на вычеркнутый знак зодиака (2 символа это занятая и пробел)
ищем слова из 7 символов: стрелец, козерог, водолей
первое по алфавиту: водолей