Een trap telt vier treden.
Je bent niet verplicht
op elke trede te stappen,
want je kunt 1, 2, 3, 4 treden in één stap nemen.
Hoeveel mogelijkheden zijn er om de trap te bestijgen ?
(een "trap" met één trede is maar op één manier te bestijgen)
1ste manier : tel alle mogelijkheden
4 treden ineens : 1 mog.
3 treden ineens : 1+3 , 3+1 → 2 mog.
2 treden ineens : 2+2 , 1+1+2 , 1+2+1 , 1+1+2 → 4 mog.
1 trede per keer : 1+1+1+1 → 1 mog.
Totaal aantal mogelijkheden : 1 + 2 + 4 + 1 = ... 2de manier :
De 4de trede MOET de laatste trede zijn die betreden wordt.
Voor de 1ste, 2de, 3de treden kan je kiezen : ga ik die nemen of niet.
Via de productregel kom je dan aan 2×2×2 mogelijkheden