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

Titre du sujet
Les écailles des serpents
Établissement
Collège Stella Maris (Saint Quay Portrieux)
Année
2019-2020
Etablissement(s) jumelé(s)
Collège Saint-Pierre (Plérin)
Résumé
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.