De digitale vraagbaak voor het wiskundeonderwijs

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

HOME

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

inloggen

colofon

  \require{AMSmath} Printen

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
Vragen naar aanleiding van dit antwoord? Klik rechts..!
zaterdag 19 mei 2007
 Re: N blokjes stapelen zonder 2 opeenvolgende van zelfde kleur 



home |  vandaag |  bijzonder |  gastenboek |  statistieken |  wie is wie? |  verhalen |  colofon

©2001-2024 WisFaq - versie 3