Welkom bij rdzl. Je dagelijkse portie raadsels, puzzels en breinbrekers.

Vandaag is het 18 November 2017

Voeg toe via:

Trap verven - reken rdzl

Moeilijkheid: 

   Waardering: 2.1/5.0

Deel dit rdzl:  

Om bij de voordeur van het huis van de professor te komen moet je eerst een trap van twintig treden oplopen. De professor vindt de trap maar saai en besluit om de trap te gaan verven. Hij haalt twee kleuren verf op, groen en geel.

Iedere trede krijgt een groene of gele kleur en bovendien wil de professor dat er geen twee opeenvolgende treden de gele kleur krijgen. Op hoeveel manieren kan de professor zijn trap schilderen? En hoe heet de professor?
trap

Antwoord

De trap kan op 17711 manieren geverfd worden en de professor heet waarschijnlijk Fibonaci.