Covid-19 šíření

Ulice má 13 domů v řadě. Někteří obyvatelé prvního domu měli pozitivní test na Covid-19. Virus se šíří dvěma způsoby: Může se rozšířit do dalšího domu nebo skočit přímo do třetího domu. Obyvatelé domu 2 se mohou nakazit pouze jedním způsobem, dům 3 dvěma způsoby, dům čtyřmi způsoby, dům 5 pěti způsoby atd. Pokud virus postupuje zleva doprava, kolika způsoby lze nakazit dům 13?

Správná odpověď:

n13 =  233

Postup správného řešení:

n1=1 n2=n1=1 n3=n1+n2=1+1=2 n4=n3+n2=2+1=3 n5=n4+n3=3+2=5 n6=n5+n4=5+3=8 n7=n6+n5=8+5=13 n8=n7+n6=13+8=21 n9=n8+n7=21+13=34 n10=n9+n8=34+21=55 n11=n10+n9=55+34=89 n12=n11+n10=89+55=144 n13=n12+n11=144+89=233



Našel si chybu či nepřesnost? Klidně nám ji napiš.



avatar







Tipy na související online kalkulačky
Viz také naši kalkulačku variací.
Chceš si dát spočítat kombinační číslo?

Související a podobné příklady: