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
25-2-2021
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
25-2-2021
#91606 - Telproblemen - Student hbo