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
Student hbo - donderdag 25 februari 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
donderdag 25 februari 2021

Re: Recurrente betrekking

©2001-2024 WisFaq