WisFaq!

De digitale vraagbaak voor het wiskundeonderwijs

HOME

samengevat

\require{AMSmath}

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

Vragen naar aanleiding van dit antwoord? Klik rechts..!
zaterdag 19 mei 2007

Re: N blokjes stapelen zonder 2 opeenvolgende van zelfde kleur