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