Article : Combinatoire des morceaux d échiquiers - Ecole élémentaire Voltaire (Nanterre) Collège André Doucet (Nanterre)

Article
Résumé de la production
Le mot “polymino” désigne un assemblage de carrés tous égaux (les “cases”) collés entre eux par un de leur côtés. On peut les voir comme des morceaux d’échiquiers ou de damiers. Un polymino composé de deux cases est ainsi un domino. Bien que la structure des polyminos paraisse très simple, les problèmes combinatoires qu’ils posent s’avèrent difficiles, qu’il s’agisse de pavage, de parcours ou de représentation. Des relations entre divers paramètres (nombres de côtés, de cases, de trous, périmètres, ...) peuvent faire avancer l’étude de ces formes.
Mots clés
polymino
périmètre
pavage
échiquier
combinatoire