Article
Fichier pdf
Résumé de la production
Le sujet traite des polyominos, ce sont des figures géométriques formées par plusieurs petits carrés. Pour les tétraminos, l’article montre que sous certaines contraintes certains rectangles ne peuvent être recouverts par des polyominos choisis à l’avance puis des variations sont sur cette question sont traitées. Dans une deuxième partie, l’article détaille les idées qui leur ont permis de créer un programme python dénombrant les pentaminos, hexaminos et heptaminos.
Mots clés
tétris
pavage
géométrie combinatoire
tétramino
programmation
Lecture conseillée
à partir du lycée
- Se connecter pour publier des commentaires