woorden

Opgave - APMC 1992 dag 3 vraag 3

$n$ is een natuurlijk getal groter dan 1. Een woord is een rij $X_1,X_2,\ldots,X_{2n}$ van $2n$ symbolen, waarvan er $n$ $A$ zijn en $n$ $B$. Zij $r(n)$ het aantal woorden zodat er slechts één van de rij $X_1,X_2,\ldots,X_k$ een gelijk aantal $A$'s en $B$'s heeft (namelijk de rij met $k=2n$). Zij $s(n)$ het aantal woorden zodat slechts twee van de rij een gelijk aantal $A$'s als $B$'s hebben. Vind $s(n)/r(n)$.