Таня шифрует русские слова с помощью кодовой таблицы:
А 1 Й 11 У 21 Э 31
Б 2 К 12 Ф 22 Ю 32
В 3 Л 13 Х 23 Я 33
Г 4 М 14 Ц 24
Д 5 Н 15 Ч 25
Е 6 О 16 Ш 26
Ё 7 П 17 Щ 27
Ж 8 Р 18 Ъ 28
З 9 С 19 Ы 29
И 10 Т 20 Ь 30
Некоторые зашифрованные сообщения можно расшифровать разными способами: например, 12 121 — это и АБАБА, и АУУ, и ещё несколько вариантов.
Даны три кодовые цепочки:
81020306
562010
861920
Найдите среди них шифр с более чем одной расшифровкой и запишите эту последовательность цифр в ответе.
Задача и кодовая таблица:
- А = 1, Б = 2, В = 3, Г = 4, Д = 5, Е = 6, Ё = 7, Ж = 8, З = 9, И = 10, Й = 11, К = 12, Л = 13, М = 14, Н = 15, О = 16, П = 17, Р = 18, С = 19, Т = 20, У = 21, Ф = 22, Х = 23, Ц = 24, Ч = 25, Ш = 26, Щ = 27, Ъ = 28, Ы = 29, Ь = 30, Э = 31, Ю = 32, Я = 33.
- Задача: среди трех кодовых последовательностей найти ту, которая имеет более одной расшифровки, и записать эту последовательность цифр.
Разбор вариантов:
1) 81 020 306
- Удалим пробелы: 81020306.
- Разложение: 8 | 10 | 20 | 30 | 6
- 8 = Ж, 10 = И, 20 = Т, 30 = Ь, 6 = Е → ЖИТЬЕ.
- Другие разбиения невозможны из-за нулей: 81 нельзя как одно число (81 > 33), а оставшийся хвост 0 нельзя начать число без предыдущего.
- Вывод: уникальная расшифровка.
2) 562 010
- Удалим пробелы: 562010.
- Разложение: 5 | 6 | 20 | 10
- 5 = Д, 6 = Е, 20 = Т, 10 = И → ДЕТИ.
- Другие разбиения невозможны: 56 > 33, 56|2010 и т.п. недопустимы; разбиение с одиночной 0 невозможно.
- Вывод: уникальная расшифровка.
3) 861 920
- Удалим пробелы: 861920.
- Возможные разбиения:
- 8 | 6 | 19 | 20 → 8=Ж, 6=Е, 19=С, 20=Т → ЖЕСТ.
- 8 | 6 | 1 | 9 | 20 → 8=Ж, 6=Е, 1=А, 9=З, 20=Т → ЖЕАЗТ.
- Видно как минимум две корректные расшифровки, следовательно код имеет более одной расшифровки.
Ответ
861920
Пояснение: среди трёх даных кодов только третий имеет более одной декодировки.