Recurrente betrekking

Dag heer/mevrouw

Ik kom bij deze opgave niet uit. De bedoeling is dat ik eerste de recurrente betrekking moet opstellen, en daarna het telprobleem oplossen. De opgave is:

Op hoeveel manieren kan je een 2 x n-bord betegelen met tegels met grootte 1 x 2 en tegels met grootte 2 x 2? Je mag hierbij de tegel met grootte 1 x 2 draaien.

Alvast bedankt!

Mio
Student hbo - donderdag 25 februari 2021

Antwoord

Net als bij deze vraag. Kijk wat er aan het eind (of begin) ligt: een $2\times1$-tegel, twee $1\times2$-tegels, of een $2\times2$-tegel; dat geeft een uitdrukking voor $T_n$ in $T_{n-1}$ en $T_{n-2}$.

kphart
donderdag 25 februari 2021

©2001-2024 WisFaq