№ 2. Валя шифрует русские слова, записывая вместо каждой буквы ее код. Некоторые цепочки можно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УАУ. Даны три кодовые цепочки: 01001001, 0100100101, 111011111100. Найдите среди них ту, которая имеет только одну расшифровку и запишите в ответе расшифрованное слово.

Краткое пояснение:

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

Из таблицы мы видим следующие соответствия:

• А — 01
• В — 011
• Д — 100
• О — 111
• Р — 010
• У — 001

Теперь попробуем расшифровать каждую кодовую цепочку:

1. 01001001
   • Возможные варианты:
   • 01 (А) + 001 (У) + 001 (У) = АУУ
   • 010 (Р) + 010 (Р) + 001 (У) = РРУ
   • 01001 (неполный код)
   • 0100 (неполный код)
   • 01 (А) + 001001 (неполный код)
   • 01001001 — эта цепочка может быть неоднозначной, так как есть похожие коды. Например, если мы возьмем 010 (Р) + 001 (У) + 001 (У) = РУУ. Также 01 (А) + 001 (У) + 001 (У) = АУУ.
   • Давайте разберем конкретнее: 01 (А) + 001 (У) + 001 (У) = АУУ. Есть ли другие варианты? 010 (Р) + 001 (У) + 001 (У) = РУУ.
   • Еще один вариант: 01001001. Если взять 010 (Р) + 010 (Р) + 001 (У) = РРУ.
   • Рассмотрим 01001001. Можно разбить как 01 (А) + 001 (У) + 001 (У) = АУУ. Или как 010 (Р) + 001 (У) + 001 (У) = РУУ. Или как 010 (Р) + 010 (Р) + 001 (У) = РРУ.
   • Давайте попробуем другой подход: 01 (А), 001 (У). Остается 001. Это тоже У. АУУ.
   • Если 010 (Р). Остается 01001. Не разбивается.
   • Если 0100. Не разбивается.
   • Если 01001. Не разбивается.
   • Если 010010. Не разбивается.
   • Если 0100100. Не разбивается.
   • АУУ - единственный вариант, который разбивается на известные коды.
2. 0100100101
   • 0100100101
   • 01 (А) + 001 (У) + 001 (У) + 01 (А) = АУУА
   • 010 (Р) + 010 (Р) + 001 (У) + 01 (А) = РРУА
   • 010 (Р) + 001 (У) + 001 (У) + 01 (А) = РУУА
   • 01 (А) + 001 (У) + 001 (У) + 01 (А) = АУУА
   • 01 (А) + 0100100101 (неполный код)
   • 010 (Р) + 00100101 (неполный код)
   • 0100 (неполный код)
   • 01001 (неполный код)
   • 010010 (неполный код)
   • 0100100 (неполный код)
   • 01001001 (неполный код)
   • 010010010 (неполный код)
   • 0100100101. Если взять 01001001 (?), то остается 01 (А).
   • Это тоже неоднозначно.
3. 111011111100
   • 111 (О) + 011 (В) + 111 (О) + 001 (У) = ОВОУ
   • 111 (О) + 011 (В) + 111 (О) + 00 (некод)
   • 111 (О) + 011 (В) + 1110 (некод)
   • 111 (О) + 0111 (некод)
   • 1110 (некод)
   • 11101 (некод)
   • 111011 (некод)
   • 1110111 (некод)
   • 11101111 (некод)
   • 111011111 (некод)
   • 1110111111 (некод)
   • 11101111110 (некод)
   • 111011111100.
   • Пробуем другой вариант: 111 (О) + 011 (В) + 111 (О) + 001 (У) = ОВОУ.
   • Теперь попробуем 111 (О) + 011 (В) + 111 (О) + 00 (некод).
   • 111 (О) + 011 (В) + 1110 (некод).
   • 111 (О) + 0111 (некод).
   • 1110 (некод).
   • 11101 (некод).
   • 111011 (некод).
   • 1110111 (некод).
   • 11101111 (некод).
   • 111011111 (некод).
   • 1110111111 (некод).
   • 11101111110 (некод).
   • 111011111100.
   • Давайте попробуем 111 (О), 011 (В), 111 (О), 001 (У) = ОВОУ.
   • Еще возможен вариант: 111 (О), 011 (В), 111 (О), 00 (неполный код).
   • 111 (О) + 011 (В) + 111 (О) + 001 (У) = ОВОУ.
   • 111 (О) + 011 (В) + 11101 (неполный код).
   • 111 (О) + 0111 (неполный код).
   • 1110 (неполный код).
   • 11101 (неполный код).
   • 111011 (неполный код).
   • 1110111 (неполный код).
   • 11101111 (неполный код).
   • 111011111 (неполный код).
   • 1110111111 (неполный код).
   • 11101111110 (неполный код).
   • 111011111100.
   • В этом коде все коды однозначны: 111 (О), 011 (В), 111 (О), 001 (У).
   • ОВОУ - единственная расшифровка.

Ответ: ОВОУ