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
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
#91605 - Telproblemen - Student hbo