Однозначное декодирование цепочки
Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв даны в таблице. Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, 00101001 может означать не только УРА, но и УАУ. Даны три кодовые цепочки: 0100100101, 011011111100, 0100110001. Найдите среди них ту, которая имеет только одну расшифровку, и запишите расшифрованное слово.
| Буква | А | В | Д | О | Р | У |
|---|---|---|---|---|---|---|
| Код | 01 | 011 | 100 | 111 | 010 | 001 |
Условие как в банке ФИПИ — открыть и сверить
| Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв даны в таблице.
Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, 00101001 может означать не только УРА, но и УАУ. Даны три кодовые цепочки: 0100100101 011011111100 0100110001 Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово. | ||||||||||||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Проверяйте каждую цепочку слева направо, учитывая все коды, которые могут начинаться с текущего символа.
2Наводящая — какие числа считатьуровень 2 из 3
Для цепочки 011011111100 единственный разбор начинается с кодов 011, 011, 111 и 100.
3Прямая — фактически решениеуровень 3 из 3
011011111100 = 011 · 011 · 111 · 100, то есть В · В · О · Д.