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

анапияабдыганиева анапияабдыганиева    1   12.04.2019 22:52    0

Ответы
Сива11 Сива11  29.05.2020 09:24

233

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

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

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

Первый шаг Второй шаг Третий шаг Четвертый шаг Пятый шаг и.т.д.

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

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

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика