Van een trap met 15 treden wordt elke trede wit of zwart geverfd, waarbij geen twee opvolgende treden beide wit mogen zijn. Op hoeveel manieren kan de trap geverfd worden?
Tri
Leerling bovenbouw havo-vwo - woensdag 14 december 2005
Antwoord
Leuk vraagje, maar ik zou gewoon het boek bestellen! Zie http://olympiads.win.tue.nl/nwo/nwo-boek/ Onderaan de pagina staat een hint... En niet te snel opgeven... Er staat zelfs een antwoord...