Question

Подсчёт количества вариантов шифра.

Answer 1

Ответ:

233

Пошаговое объяснение:

Предположим, что сначала нам дана последовательность из 1 знака, затем из 2, 3, ..., 12 знаков. Каждый знак — это либо точка, либо тире.

Если выписать количество способов декодирования, полученных на каждом нашем шаге.

Первый шаг — 1 способ.

Второй шаг — 2 способа.

Третий шаг — 3 способа.

Четвертый шаг — 5 способов.

Пятый шаг — 8 способов. и.т.д.

Видим, что получились  числа Фибоначчи

Ответ - тринадцатое число ряда - 233