Еще одна задачка
Есть лестница N ступенек по ней поднимаеться человек, может наступить на следующую ступеньку, через одну ступеньку, и через две (случайным образом) Нужно посчитать количество вариантов которыми он может подняться на верх.
Для N = 4
1 1 1 1
2 1 1
1 2 1
1 1 2
2 2
3 1
1 3
И того семь вариантов подняться...
Последний раз редактировалось Vellion; 15.05.2004 в 20:38.
|