Maandelijks archief: februari 2022

Een telprobleem

Geplaatst op door

Op hoeveel manieren kan je een rijtje van 10 symbolen 0,1 of 2 maken zodat er nooit twee enen of twee twee na elkaar voorkomen?

Goed is dus 1200121001 en fout is 0012011202 omdat hier twee enen na elkaar voorkomen. 

Vorm de matrix

    \[A=\begin{pmatrix} 1&1&1\\1&0&1\\1&1&0\end{pmatrix}\]

Nummer de rijen en de kolommen met 0,1en 2

a_{00}=1 betekent: er is een mogelijkheid om na een 0 een tweede nul te plaatsen.
a_{11}=0 betekent : na een 1 kan er geen 1 komen.
a_{12}=1 betekent: na een 1 kan er een 2 komen.

Het is duidelijk dat de som van de elementen van deze matrix A het aantal goede tweetallen is: 00,01,02,10,12,20,21 . Er zijn 7 goede tweetallen.

Net zoals bij een directe wegenmatrix (soort overgangsmatrix) zal de som van de elementen van A^9 dan het aantal goede tientallen geven:

    \[A^9=\begin{pmatrix} 1393&985&985\\985&696&697\\985&697&696\end{pmatrix}\]

Het antwoord op de gestelde vraag is dan 8119.