Re: Recursief tellen

Dit is een reactie op vraag 22117

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
Leerling bovenbouw havo-vwo - maandag 3 april 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!

maandag 3 april 2006

©2001-2024 WisFaq