0 голосов
от в категории Информатика

Маша и Петя любят обмениваться секретными сообщениями. Для шифрования они используют очень простой способ: каждая буква слова заменяется на её номер в русском алфавите. Например, слово ФЛАГ зашифровывается как 221314.
После обмена несколькими сообщениями, зашифрованными таким образом, дети поняли, что многие шифры имеют несколько способов расшифровки. Например, Петя зашифровал слово ЛЕС и передал Маше сообщение 13619. Но это сообщение можно разбить на буквы 4 способами:

13, 6, 19,
1, 3, 6, 19,
1, 3, 6, 1, 9,
13, 6, 1, 9.
При этом получаются слова

ЛЕС,
АВЕС,
АВЕАЗ,
ЛЕАЗ.
Конечно, большинство слов получаются неосмысленными, и Маша всегда догадывается, что имел в виду Петя, передавая ей сообщение. Но девочке стало интересно, сколько существует способов расшифровать полученное слово. Сегодня Петя зашифровал и передал Маше 5 слов:

ЕЛЬ
ЖАБА
ЛАК
КРУГ
ТРАМВАЙ

Помогите Маше посчитать, сколькими способами она может расшифровать каждое переданное слово.

В ответе нужно записать 5 чисел, по одному в строке. Порядок записи чисел в ответе менять нельзя. Если для какого-то слова вы не можете посчитать количество вариантов его расшифровки, то напишите на его месте любое целое число.

Для удобства приводим список русских букв и их номера в алфавите:

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

1 Ответ

0 голосов
от Знаток (2.3 тыс. баллов)
2
3
8
15
30
...