Page 1 of 1

Multiplikasjonsprinsippet

Posted: 24/08-2007 20:53
by flodhest
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

Posted: 25/08-2007 03:13
by daofeishi
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?

Posted: 25/08-2007 16:31
by flodhest
Jepp. Tusen takk!