Форум умных людей

В рай ведёт лестница в 1000 ступеней.
За один шаг можно ступать на следующую ступень или через одну.
Сколькими способами можно достигнуть рая?

Показать скрытый текст



Я все правильно оформил?


Лев, иди нафиг, я мессы набиваю.

Да :)

"Пешеход, делающий три шага вперёд и два назад, хотя и не быстро, но всё же доберётся до цели. А вот в одной любопытной нерешённой задаче из теории чисел утверждается, что при таком передвижении достижение цели весьма сомнительно. Задача формулируется так. Возьмём произвольное целое число N больше нуля (любое натуральное число). Если оно нечётное, умножим его на 3 и прибавим 1, т.е. заменим N на 3N+1. Если же оно чётное, разделим на 2, т.е. заменим N на на N/2. В любом случае получаем новое значение N, с которым повторяем описанную операцию. Появится ли после многократного повторения указанных действий тенденция к увеличению чисел или, быть может, к уменьшению? Каким будет процесс: расходящимся или он будет сходиться к некому значению? Долго ли дожидаться числа, которое для этого процесса окажется «фатальным»?"

что значит  "фатальное" число?
N=2^k