Ответ:
233
Пошаговое объяснение:
Предположим, что сначала нам дана последовательность из 1 знака, затем из 2, 3, ..., 12 знаков. Каждый знак — это либо точка, либо тире.
Если выписать количество способов декодирования, полученных на каждом нашем шаге.
Первый шаг — 1 способ.
Второй шаг — 2 способа.
Третий шаг — 3 способа.
Четвертый шаг — 5 способов.
Пятый шаг — 8 способов. и.т.д.
Видим, что получились числа Фибоначчи
Ответ - тринадцатое число ряда - 233
Copyright © 2024 SCHOLAR.TIPS - All rights reserved.
Answers & Comments
Ответ:
233
Пошаговое объяснение:
Предположим, что сначала нам дана последовательность из 1 знака, затем из 2, 3, ..., 12 знаков. Каждый знак — это либо точка, либо тире.
Если выписать количество способов декодирования, полученных на каждом нашем шаге.
Первый шаг — 1 способ.
Второй шаг — 2 способа.
Третий шаг — 3 способа.
Четвертый шаг — 5 способов.
Пятый шаг — 8 способов. и.т.д.
Видим, что получились числа Фибоначчи
Ответ - тринадцатое число ряда - 233