Multiplikasjonsprinsippet

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk for videregående skole og oppover på høyskolenivå. Alle som føler trangen er velkommen til å svare.

Moderators: Aleks855, Gustav, Nebuchadnezzar, Janhaa, DennisChristensen, Emilga

Post Reply
flodhest
Dirichlet
Dirichlet
Posts: 174
Joined: 06/11-2006 21:35

1) Du skal flytte deg fra punkt (1, 2) til punkt (6,5) ved å hoppe mellom punkter med hele tall som koordinater. Du kan bare hoppe rett til høyre eller rett oppover. Hvor mange forskjellige veier blir det?

Hvordan løser jeg denne oppgaven? Svaret skal bli 56
Last edited by flodhest on 25/08-2007 16:30, edited 1 time in total.
daofeishi
Tyrann
Tyrann
Posts: 1486
Joined: 13/06-2006 02:00
Location: Cambridge, Massachusetts, USA

1) For å komme deg fra (1, 2) til (6, 5) må du hoppe 5 punkter til høyre og 3 oppover. La oss kalle et skritt til høyre H og et skritt oppover O.

En mulig rute er: HHHHHOOO
En annen: HOHOHOHH

Nå ser du kanskje en mulig måte å telle antall veier?
flodhest
Dirichlet
Dirichlet
Posts: 174
Joined: 06/11-2006 21:35

Jepp. Tusen takk!
Post Reply