Page 13 - HS 2 Combinatieleer

Combinatieleer, kansrekening en verklarende statistiek

2.5 ROUTES van P naar Q

2.5.1 Regelmatig rooster

Bereken het aantal kortste routes van P naar Q

In dit voorbeeld kan je 5 stappen naar OOST en 4 stappen naar Noord.

Een mogelijke route is dus OONNOOONN.
Werkwijze als een combinatie van 5 uit 9 (of 4 uit 9)

Elk roosterpad is weer te geven met een code van 9 letters zoals hierboven
OONNOOONN.

Uit de 9 mogelijke posities moeten er 5 worden gekozen voor de letter O
(of ook 4 letters voor de letter N.)
9
9
Het aantal mogelijke routes is ( ) = 9! = ( ) = 126
5 5!4! 4

Uitgewerkt GeoGebra applet via de link https://www.geogebra.org/m/jaunm6tf
Bewerkte versie van een bestand van Jan Elemans.

t
e
n
.
o
l
e
h
t
a
m
.
w
w
w

© 2023 Ivan De Winne ivan@mathelo.net 13