WisFaq!

Re: Recursief tellen

Hoeveel verschillende rijtjes met lengte 20 bestaan er die bestaan uit de symbolen 0 , 1 en 2 en waarin bovendien geen twee enen achter elkaar staan?
'n voorbeeld van zo'n rijtje: 012220001210120101212

dit is mij niet duidelijk is het mogelijk om dit uit te werken als voorbeeld ???

tom
3-4-2006

Antwoord

Beste Tom,

Toch heel erg hetzelfde idee. Zo'n rijtje kan eindigen op 0, 01, 011, 2, 21, 211 en dan moet het rijtje dat ervoor staat ook aan de voorwaarden voldoen.

Nu krijg je u_n = 2u_n-1 + 2u_n-2 + ...

Veel puzzelplezier!

FvL
3-4-2006