En marihøne vandrer fra rute til rute, rundt på et rutenett med $10\times 10$ ruter. Marihøna har bare lov til å bevege seg enten til venstre, høyre eller nedover. I tillegg har den ikke lov til å gå på samme rute mer enn én gang. (Marihøna kan ikke gå diagonalt fra en rute til en annen)
På hvor mange måter kan marihøna bevege seg fra ruta merket "S" til nedre rad som er farget grå? (se figur)
Julekalender - luke 21
Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa
Den kan ikke hoppe over ruter, og har ikke lov til å gå på samme rute flere ganger. Den kan selvsagt gå flere ruter mot høyre i samme rad, men da må den gå på alle rutene imellom.LAMBRIDA skrev:Når marihønen har lov til å gå enten til høyre, venstre eller nedover. Betyr det at marihønen bare har lov til å ta ei firkantrute om gangen i samme retning?
Tallet ditt er altfor lavt!LAMBRIDA skrev:Når marihøne har lov å ta mer enn 1 firkantrute i samme retning, så vil eg ta en rå sjanse å tippe at det er 100000 forskjellige veier å ta. Det virker litt høyt, men vi får se.
Hint: På hvor mange måter kan marihøna gå før den "faller ned" fra én rad til den neste?
Siden veien innen en rad er entydig bestemt ut fra hvor marihøna går inn i raden og ut av raden, kan vi bare telle antall kombinasjoner av forskjellige plasser marihøna kan flytte seg ned i neste rad.
Det er 9 rad marihøna kan flytte seg nedover, og på hvert rad er det 10 forskjellige plasser hvor det kan gjøres. Dermed får vi $10^9$ forskjellige veier ned til nederste rad.
Det er 9 rad marihøna kan flytte seg nedover, og på hvert rad er det 10 forskjellige plasser hvor det kan gjøres. Dermed får vi $10^9$ forskjellige veier ned til nederste rad.
Marihøna kan gå 0, 1, 2, 3.. eller 9 skritt til høyre før han "faller" ned. Uavhengig av hvor han falt ned kan han enten falle rett ned, gå 1 til x skritt mot venstre eller 1 til (9-x) skritt mot høyre før han igjen faller ned. Altså 10 muligheter her også. Han skal ned 9 rader før han faller ned til siste, men da er han alt ferdig og slipper å gå hverken til høyre eller venstre. 10 muligheter for hver rad og 9 rader gir dermed $10^9$plutarco skrev:Korrekt! Hvordan kom du frem til det?Gjest skrev:$10^9$?