Paden en patronen (1)
In de inleiding hebben we de volgende twee problemen bekeken:
Probleem: Ik wil een (1 rij breed) stenen pad aanleggen. Daarvoor heb ik de beschikking over vierkante stenen van 1 bij 1 en over rechthoekige van 1 bij 2.
Hoeveel verschillende paden (patronen) van lengte n kan ik daarmee leggen?
Anders verpakt: Op hoeveel manieren kun je een trap vam n treden oprennen, als je telken één of twee treden tegelijk neemt?
Probleem: Ik wil een (2 rijen breed) stenen pad aanleggen. Daarvoor heb ik de beschikking over stenen met
afmeting 1 bij 2. Hoeveel verschillende paden van lengte n kan ik leggen
met deze stenen?
Anders verpakt: Op hoeveel manieren kan een 2 bij n "dambord" volledig worden overdekt met dominostenen?
Zie Probleem 1 voor een variant op deze twee problemen.
