Question

Задача 5: Шифровка Маша и Петя любят обмениваться секретными сообщениями. Для шифрования они используют очень простой способ: каждая буква слова заменяется на её номер в русском алфавите. Например, слово ФЛАГ зашифровывается как 221314. После обмена несколькими сообщениями, зашифрованными таким образом, дети поняли, что многие шифры имеют несколько способов расшифровки. Например, Петя зашифровал слово ЛЕС и передал Маше сообщение 13619. Но это сообщение можно разбить на буквы 4 способами: 13, 6, 19, 1, 3, 6, 19, 1, 3, 6, 1, 9, 13, 6, 1, 9. При этом получаются слова ЛЕС, АВЕС, АВЕАЗ, ЛЕАЗ. Конечно, большинство слов получаются неосмысленными, и Маша всегда догадывается, что имел в виду Петя, передавая ей сообщение. Но девочке стало интересно, сколько существует способов расшифровать полученное слово. Сегодня Петя зашифровал и передал Маше 5 слов: ЕЛЬ ЖАБА ЛАК КРУГ ТРАМВАЙ Помогите Маше посчитать, сколькими способами она может расшифровать каждое переданное слово. В ответе нужно записать 5 чисел, по одному в строке. Порядок записи чисел в ответе менять нельзя. Если для какого-то слова вы не можете посчитать количество вариантов его расшифровки, то напишите на его месте любое целое число. Для удобства приводим список русских букв и их номера в алфавите:

Answer 1

Ответ:

6, 13, 30. 61330

8, 1, 2, 1. 8121

13, 1, 12. 13112

12, 18, 21, 4. 1218214

20, 18, 1, 14, 3, 1, 11. 20181143111

Answer 2

Алфавит: А - 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

Для каждого из слов Маша может посчитать количество способов расшифровки следующим образом:

1. ЕЛЬ Существует только один способ расшифровки, так как все буквы уникальны. Ответ: 1

2. ЖАБА Есть два способа расшифровки, так как буква А может быть расшифрована как 1 или 32. Ответ: 2

3. ЛАК Есть четыре способа расшифровки, так как буква А может быть расшифрована как 1 или 32, а буква К как 11 или 32. Ответ: 4

4. КРУГ Есть два способа расшифровки, так как буква К может быть расшифрована как 11 или 32. Ответ: 2

5. ТРАМВАЙ Есть восемь способов расшифровки. Буквы А, М, и Й могут быть расшифрованы двумя разными числами. Ответ: 8

Таким образом, ответ состоит из следующих чисел: 1 2 4 2 8