Witam!
Mógłby ktoś mi pomóc z tym zadankiem? Z góry dziękuje
3.Profesor wchodząc na pietro, pokonuje schody na trzy sposoby skacząc co 1, 2 lub trzy stopnie, odpowiedz :
a) na ile sposobów może wejść na 1 piętro, jeśli musi pokonać 6 stopni schodów,
b) podaj wzór rekurencyjny.
Wzór rekurencyjny i ćwiczenie.
-
abc666
Wzór rekurencyjny i ćwiczenie.
Niech \(\displaystyle{ a_n}\) oznacza liczbę możliwości wejścia na n-ty stopień.
Na n-ty stopień możemy wejść ze stopnia niżej, ze stopnia o dwa niżej lub ze stopnia o 3 niżej, czyli \(\displaystyle{ a_n=a_{n-1}+a_{n-2}+a_{n-3}}\)
Na n-ty stopień możemy wejść ze stopnia niżej, ze stopnia o dwa niżej lub ze stopnia o 3 niżej, czyli \(\displaystyle{ a_n=a_{n-1}+a_{n-2}+a_{n-3}}\)