Les écailles des serpents - Collège Stella Maris (Saint Quay Portrieux) Collège Saint-Pierre (Plérin)

On modélise des serpents par des "rubans" constitués de rectangles de taille 2 sur n (un serpent peut être constitué de plusieurs de ces rectangles, certains posés horizontalement, d'autres verticalement) On veut recouvrir ces serpents d'écailles modélisées par des "dominos" de taille 2 sur 1. On cherche pour chaque serpent, le nombre de manières possibles pour positionner les écailles en le recouvrant totalement, sans que les écailles ne se superposent.