Алиса расшифровывает сообщение с помощью кодовой таблицы: П - 0011 А - 11 М - 011 Е - 101 О - 00 У - 1011 И - 111 С - 0000 У девочки получился такой неоднозначный шифр: 001101111110100 Какой гласной буквы гарантировано не может быть в его расшифровке?

Решение:

Разберём полученный шифр по кодовой таблице:

0011 - П

011 - М

111 - И

101 - Е

00 - О

0000 - С

Соединив буквы, получаем: П М И Е О С.

Теперь посмотрим на возможные варианты разбиения шифра:

• 0011 (П)011 (М)111 (И)11 (А)101 (Е)00 (О)0000 (С) → П М И А Е О С
• 0011 (П)011 (М)111 (И)111 (И)0100 (нет такой буквы)
• 0011 (П)011 (М)1111 (нет такой буквы)
• 0011 (П)011 (М)111 (И)11 (А)10100 (нет такой буквы)

Внимательно посмотрим на цифры, которые мы получили: 001101111110100.

Разобьем их так, чтобы получить гласные буквы:

• А = 11
• И = 111
• Е = 101
• О = 00

В нашем шифре есть следующие последовательности:

• 11 (А)
• 111 (И)
• 101 (Е)
• 00 (О)

Из гласных букв в таблице есть А, Е, И, О. А вот буквы У (1011) в шифре нет.

Чтобы убедиться, что У не может быть, попробуем ее получить:

1011. В шифре есть 101 (Е) и 11 (А). То есть, если мы используем 101, то остается 1, что не является кодом буквы. Если мы используем 11, то остается 10, что также не является кодом буквы.

Таким образом, буква У гарантировано не может быть в расшифровке.

Ответ: У