AchterOPgave 62-4

AchterOPgave 62-4

[oOO]

De wiskundige V.I. Arnold (1937 – 2010) heeft een boekje samengesteld met denkoefeningen en wiskundeopgaven 'voor kinderen van 5 tot 15'. Ze hebben uiteenlopende onderwerpen en moeilijkheidsgraden. De meeste ervan doen meer een beroep op goed nadenken dan op hogere wiskunde.

In deze jaargang van Pythagoras plaatsen we achterop telkens één van deze opgaven.

Opgave 44

Bepaal het aantal manieren (Catalan-getal $c(n)$) om een convexe $n$-hoek in driehoeken te verdelen door te knippen langs diagonalen die elkaar niet snijden. Bijvoorbeeld $c(4) = 2$, $c(5) = 5$, $c(6) = 14$. Hoe bepaal je $c(10)$?

c(4) = 2

 

c(5) = 5
Bekijk oplossing