De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  gastenboek |  wie is wie? |  verhalen |  contact

HOME

samengevat

vragen bekijken

een vraag stellen

hulpjes

zoeken

FAQ

links

twitter

boeken

help

inloggen

colofon

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!

Vragen naar aanleiding van dit antwoord? Klik rechts..! maandag 3 april 2006

home |  vandaag |  bijzonder |  gastenboek |  statistieken |  wie is wie? |  verhalen |  colofon

©2001-2024 WisFaq - versie 3