Однозначное декодирование цепочки
Валя шифрует русские слова, записывая вместо каждой буквы её код. Некоторые шифровки можно расшифровать несколькими способами. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки: 100101000, 100000101, 0110001. Найдите среди них ту, которая имеет только одну расшифровку, и запишите расшифрованное слово.
| Буква | А | Д | К | Н | О | С |
|---|---|---|---|---|---|---|
| Код | 01 | 100 | 101 | 10 | 111 | 000 |
Условие как в банке ФИПИ — открыть и сверить
| Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код. Коды букв даны в таблице.
Некоторые шифровки можно расшифровать несколькими способами. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки: 100101000 100000101 0110001 Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово. | ||||||||||||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Проверяйте каждую цепочку всеми возможными способами разбить её на коды из таблицы.
2Наводящая — какие числа считатьуровень 2 из 3
Для последней цепочки возможное разбиение имеет вид 01 | 100 | 01.
3Прямая — фактически решениеуровень 3 из 3
Разбиение 0110001 = 01 | 100 | 01 даёт буквы А, Д, А; других разбиений этой цепочки нет.