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

Решение:

Данные коды букв:

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

Рассмотрим каждую кодовую цепочку:

1. 11101001:
   • 111 - О
   • 010 - Р
   • 01 - А
   • Итого: ОРА
2. 100111:
   • 100 - Д
   • 111 - О
   • Итого: ДО
3. 0100100101:
   • 010 - Р
   • 01 - А
   • 001 - У
   • 010 - Р
   • 01 - А
   • Итого: РАУРА

Теперь проверим неоднозначность расшифровки:

• 11101001:
  • 111 (О), 010 (Р), 01 (А) = ОРА
  • 111 (О), 0101 (неизвестно), 001 (У)
  • 1110 (неизвестно), 100 (Д), 1 (неизвестно)
• 100111:
  • 100 (Д), 111 (О) = ДО
• 0100100101:
  • 010 (Р), 01 (А), 001 (У), 010 (Р), 01 (А) = РАУРА
  • 010 (Р), 010 (неизвестно), 01 (А), 001 (У), 010 (Р), 01 (А)
  • 0100 (неизвестно), 100 (Д), 111 (О), 01 (А)

Единственную однозначную расшифровку имеет цепочка 100111, которая расшифровывается как ДО.

Ответ: ДО