WisFaq!

N blokjes stapelen zonder 2 opeenvolgende van zelfde kleur

Ik heb oneindig veel identieke blokjes die enkel van kleur verschillen: groen, rood, geel, zwart en wit.

Hoe kan ik een recurrentierelatie opstellen voor het aantal manieren om een toren van n blokjes te maken zodanig dat er geen twee opeenvolgende blokjes geel zijn?

Wie kan me helpen een oplossing te vinden?

Dirk Vertessen
19-5-2007

Antwoord

Dag Dirk,

Ik denk dat je onderscheid moet maken tussen de torens die eindigen op een geel blokje (noem het aantal hiervan b.v. an) en de torens die eindigen op een andere kleur (aantal = bn).

Op de torens van het tweede type mag elke kleur (toch?) en op de torens van het eerste type alles behalve geel.

Laat maar weten of je er zo uitkomt. Groet. Oscar

os
19-5-2007