Wiskundig denken - Wiskunde
Wiskundig denken - Wiskunde
Wiskundig denken - Wiskunde
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
§ 4: Een recursieve beschrijving 14<br />
4. Een recursieve beschrijving<br />
We hebben gezien dat de getallen n<br />
k op eenzelfde manier berekend kunnen<br />
worden als binomiaalcoëfficiënten. Voor de Catalangetallen cn = 2n<br />
n is<br />
er een recursieve beschrijving die het mogelijk maakt ze een voor een te<br />
berekenen:<br />
<br />
c0 = 1<br />
cn = c0cn−1 + c1cn−2 + · · · + cn−2c1 + cn−1c0 (voor alle n ∈ N∗ ).<br />
De laatste formule kun je als volgt in de -notatie schrijven:<br />
Dus:<br />
c0 = 1<br />
c1 = 1 · 1 = 1<br />
n−1 <br />
cn =<br />
k=0<br />
c2 = 1 · 1 + 1 · 1 = 2<br />
ckcn−1−k.<br />
c3 = 1 · 2 + 1 · 1 + 2 · 1 = 5<br />
c4 = 1 · 5 + 1 · 2 + 2 · 1 + 5 · 1 = 14<br />
c5 = 1 · 14 + 1 · 5 + 2 · 2 + 5 · 1 + 14 · 1 = 42<br />
.<br />
◭◭ ◮◮ ◭ ◮ Terug ◭ Doc Doc ◮