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

Établissement
École élémentaire Voltaire (Nanterre)
Année
1995-1996
Résumé
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.