Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ Последовательности

Автор: SkIv 24.11.2006 16:57

Недавно решал олимпиадную задачу, когда я ее "решил" (как я думал) она оказалась очень громоздкой, ну и естественно не правильной. На следующий день поинтересовался у приятеля и он сказал, что задача решается намного проще с помощью метода последовательностей, я долго думал что это, но так и не придумал помогите.
P.S. в задаче нужно было просчитать число вариантов.

Автор: Michael_Rybak 24.11.2006 18:44

Никогда не слышал о методе последовательностей smile.gif
Что за задача-то?

Автор: SkIv 24.11.2006 19:14

Ну это даже не метод, а как я понял способ. Вот задача:
На вершине лесенки, содержащей N ступенек, находится мячик, который начинает прыгать по ним вниз, к основанию. Мячик может прыгнуть на следующую ступеньку, на ступеньку через одну или через две. (То есть, если мячик лежит на 8-ой ступеньке, то он может переместиться на 5-ую, 6-ую или 7-ую.) Определить число всевозможных «маршрутов» мячика с вершины на землю.

Входной файл
Одно число 0<N<30

Выходной файл
Одно число – количество маршрутов.


Автор: Michael_Rybak 24.11.2006 19:31

Ну, так это просто видоизмененные числа Фибонначи. Если бы шарик мог прыгать только на следующую или через одну, это и были бы числа Фибонначи, f(n) = f(n - 1) + f(n - 2). А так еще одно слагаемое добавляется

Автор: SkIv 25.11.2006 1:06

а где можно подробнее узнать о этих числах?

Автор: Michael_Rybak 25.11.2006 2:18

http://forum.pascal.net.ru/index.php?act=Search&CODE=show&searchid=40dc14df1f7a2b9d3337e27a36dfa00d&search_in=posts&result_type=topics&highlite=%2B%F4%E8%E1%EE%ED%E0%F7%F7%E8

Автор: SkIv 25.11.2006 12:41

спасибо yes2.gif