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 V
Student universiteit België - zaterdag 19 mei 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
zaterdag 19 mei 2007
©2001-2024 WisFaq
|
Re: N blokjes stapelen zonder 2 opeenvolgende van zelfde kleur