Page 1 - HS 4 Binomium van Newton

P. 1

Combinatieleer, kansrekening en verklarende statistiek

4 Binomium van NEWTON

4.1 De driehoek van Pascal

4.1.1 Inleidend voorbeeld: aantal routes vanuit P.

Bepaal met onderstaand schema het aantal kortste routes om van P naar de punten A, B, C, D, E, F en G
te gaan.

Om bijvoorbeeld het aantal routes van P naar C te bepalen, moeten wij 6 stappen zetten waarvan er 2
naar rechts zijn en 4 naar links.

Een aantal mogelijke routes worden hieronder voorgesteld om van P naar C te gaan.

RLRLLL RRLLLL

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

w
w
LLRLRL LLRRLL

1 2 3 4 5 6