\require{AMSmath}

Dit is een reactie op vraag 91605

Re: Recurrente betrekking

Ik heb dit geprobeerd. Zit ik op de goede weg?

x, x, x,
xx, xx, xx, xx, xx
xx (blauw) deze niet
….

Nu kunnen er een tabel opstellen
Aantal treden Aantal kleuringen
1 3
2 8
3 14
4 ?
… …

Het opstellen van een recurrente betrekking:
an = an - 1 + an - 2

Mo
Student hbo - donderdag 25 februari 2021

Antwoord

Nee, je zit niet op de goede weg; als je naar je aantallen bij $1$, $2$, en $3$ kijkt zie je dat je recurrente betrekking niet klopt. Het aantal bij $3$ klopt niet (het moet $18$ zijn).

Werk niet met $x$-en, maar met de letters $r$, $g$, en $b$.
Kijk wat er moet/mag gebeuren als de laatste trede $r$ is, als hij $g$ is en als hij $b$ is.

kphart
donderdag 25 februari 2021

©2001-2024 WisFaq