Предмет:
МатематикаАвтор:
tommy6mprОтвет:
233
Пошаговое объяснение:
Предположим, что сначала нам дана последовательность из 1 знака, затем из 2, 3, ..., 12 знаков. Каждый знак — это либо точка, либо тире.
Если выписать количество способов декодирования, полученных на каждом нашем шаге.
Первый шаг — 1 способ.
Второй шаг — 2 способа.
Третий шаг — 3 способа.
Четвертый шаг — 5 способов.
Пятый шаг — 8 способов. и.т.д.
Видим, что получились числа Фибоначчи
Ответ - тринадцатое число ряда - 233
Автор:
big footДобавить свой ответ
Предмет:
ЛитератураАвтор:
chaneljohnstonОтветов:
Смотреть
Предмет:
МатематикаАвтор:
riyangacОтветов:
Смотреть
Предмет:
ОбществознаниеАвтор:
talonswg2Ответов:
Смотреть