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

0 голосов
83 просмотров

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


image

Математика (254 баллов) | 83 просмотров
Дан 1 ответ
0 голосов

Ответ:

233

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

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

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

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

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

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

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

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

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

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

(1.7k баллов)