De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  prikbord |  gastenboek |  wie is wie? |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ's
links
twitter
boeken
help

inloggen

colofon

  \require{AMSmath}

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
Vragen naar aanleiding van dit antwoord? Klik rechts..!
donderdag 25 februari 2021



klein |  normaal |  groot

home |  vandaag |  bijzonder |  twitter |  gastenboek |  wie is wie? |  colofon

©2001-2021 WisFaq - versie 3