WisFaq!

\require{AMSmath} geprint op woensdag 1 december 2021

Recurrente betrekking

Dag heer/mevrouw

Ik kom bij deze opgave niet uit. De bedoeling is dat ik eerste de recurrente betrekking moet opstellen, en daarna het telprobleem oplossen. De opgave is:

We willen van een trap met n treden elke trede rood, geel of blauw verven.

a. Op hoeveel manieren kunnen we dit doen zodat er geen twee opeenvolgende treden blauw zijn?

b. Op hoeveel manieren kan je de trap verven zodat geen twee opeenvolgende treden dezelfde kleur hebben.

Alvast bedankt!

Mio
25-2-2021

Antwoord

Ik denk dat in het cursusmateriaal het voorbeeld van de trap met twee kleuren is gegeven, met als antwoord de Fibonacci-getallen, zie ook deze pagina.

Pas die methode nu eens toe op deze twee problemen.

kphart
25-2-2021


© 2001-2021 WisFaq
WisFaq - de digitale vraagbaak voor het wiskunde onderwijs - http://www.wisfaq.nl

#91605 - Telproblemen - Student hbo