Гена шифрует русские слова, записывая вместо каждой буквы ее номер в алфавите (без пробелов). Номера букв даны в таблице. Некоторые шифровки можно расшифровать несколькими способами. Например, 12112 может означать «АБАК», может – «КАК», а может – «АБААБ». Даны четыре шифровки: 1012, 1210, 1565, 5651. Только одна из них расшифровывается единственным способом. Найдите ее и расшифруйте. То, что получилось, запишите в качестве ответа.

1. Чтобы найти шифровку, которая расшифровывается единственным способом, нужно посмотреть на варианты: * 1012 * 10 (И), 12 (К) -> ИК * 1 (А), 0 (нет такой буквы), 12 (К) -> не подходит * 1 (А), 01 (нет такой буквы) -> не подходит * 10 (И), 1 (А), 2 (Б) -> ИАБ * 1210 * 12 (К), 10 (И) -> КИ * 1 (А), 21 (У) -> АУ * 1 (А), 2 (Б), 10 (И) -> АБИ * 1 (А), 2 (Б), 1 (А), 0 (нет такой буквы) -> не подходит * 1565 * 15 (Н), 6 (Е), 5 (Д) -> НЕД * 1 (А), 5 (Д), 6 (Е), 5 (Д) -> АДЕД * 5651 * 5 (Д), 6 (Е), 5 (Д), 1 (А) -> ДЕДА * 56 (нет такой буквы) -> не подходит Единственный способ расшифровки имеет число **5651**, потому что 56 не может быть одной буквой, так как максимальный номер буквы - 33. **Ответ: ДЕДА** 2. Чтобы определить, какое сообщение закодировано в строке 11010001100, используя таблицу: Б = 110 И = 01 С = 100 Е = 10 Р = 11 Разобьём код на части: * 110 -> Б * 100 -> С * 01 -> И * 10 -> Е * 0 -> нет такой буквы, значит, надо смотреть другую комбинацию. Попробуем по-другому, если 11010001100. : * 110 (Б) * 100 (С) * 01 (И) * 10 (Е) * 0 (нет такой буквы) Разберем строку 11010001100 с начала, используя самые короткие варианты, затем длинные: * 110 (Б) * 100 (С) * 01 (И) * 10 (Е) * 0 (остаток, нет такой буквы) - значит, так не подходит. Давай попробуем с другими комбинациями, которые могут быть: * 110 (Б) * 100 (С) * 01100 (нет такого кода) Единственный способ разбить эту строку на известные коды: * 110 (Б) * 100 (С) * 01 (И) * 10 (Е) * 0 (остаток, который не может быть кодом) -> это означает, что есть ошибка в задании или в представленной таблице кодов. Допущение: в конце 01100, последний 0 не является частью кода. Либо код должен быть 1101000110 Предположим, что строка 11010001100 должна быть 1101000110. В таком случае: * 110 (Б) * 100 (С) * 01 (И) * 10 (Е) Получится **БСИЕ** Если считать, что 00 - это тоже какой-то код, но его нет в таблице. Если считать, что 10001100, то есть сначала 110 и 100, то * 110 (Б) * 100 (С) * 01 (И) * 10 (Е) * 0 (недостающая цифра) Верное разбиение будет: * 110 (Б) * 100 (С) * 01 (И) * 10 (Е) * 00 (Нет такого кода) Допущение: В конце последовательности 11010001100 ошибка, и последняя 0 - не часть кода, либо там должен быть ещё один символ. Исходя из таблицы, возможен только вариант **БСИЕ** если считать, что последнее '0' это ошибка ввода. **Ответ: БСИЕ** 3. Найдём среди данных кодовых цепочек ту, которая имеет только одну расшифровку: Коды: А = 01 Д = 100 К = 101 Н = 10 О = 111 С = 000 * 1010110 * Вариант 1: 101 (К), 01 (А), 10 (Н) -> КАН * Вариант 2: 10 (Н), 10 (Н), 110 (нет такого кода) * Вариант 3: 10 (Н), 101 (К), 10 (Н) -> НКН * Вариант 4: 1 (нет), 01 (А), 01 (А), 10 (Н) -> ААН * Вариант 5: 101 (К), 0110 (нет такого кода) * Вариант 6: 1010 (нет такого кода) Эта цепочка имеет несколько вариантов расшифровки (КАН, НКН, ААН). * 11110001 * Вариант 1: 111 (О), 100 (Д), 01 (А) -> ОДА * Вариант 2: 11 (нет), 11 (нет) Эта цепочка имеет только одну расшифровку. * 100000101 * Вариант 1: 100 (Д), 000 (С), 101 (К) -> ДСК * Вариант 2: 10 (Н), 000 (С), 101 (К) -> НСК Эта цепочка имеет несколько вариантов расшифровки. Итак, только цепочка **11110001** имеет единственную расшифровку. **Ответ: ОДА**