Schody

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
prymas
Użytkownik
Użytkownik
Posty: 39
Rejestracja: 24 kwie 2006, o 20:49
Płeć: Mężczyzna
Lokalizacja: Wszechświat
Podziękował: 12 razy

Schody

Post autor: prymas »

witam, mam problem z takim zadaniem:

Na ile sposobów można pokonać drogę złożoną z 20 schodów, gdy za każdym razem przeskakujemy 1 stopień lub dwa? Wskazówka: Łatwiej rozwiązać problem dla dowolnego n.
ODPOWIEDZ