Télécharger (5Mb) - Université du Québec à Trois-Rivières
Télécharger (5Mb) - Université du Québec à Trois-Rivières
Télécharger (5Mb) - Université du Québec à Trois-Rivières
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
1. I NTRODUCTIO N 2<br />
Nombre de carrés Nom Comptés <strong>à</strong> symètrie près Comptés <strong>à</strong> translation près<br />
1 monomi no 1 1<br />
2 domino 2 1<br />
3 triomino 6 44<br />
4 tétromi no 19 584<br />
5 pentomino 63 4180<br />
6 hexomino 216 22576<br />
7 heptomi no 760 107052<br />
8 octomino 2725 477464<br />
9 ennéamino 9910 2067300<br />
10 décamino 36446 881376010<br />
T A BLEAU 1.1 - Nombre de polyominos <strong>à</strong> symétrie près et <strong>à</strong> translation près.<br />
tableau, pour chaque nombre de carrés unitaires de 1 <strong>à</strong> 10, on trouve l'appellation<br />
donnée et le nombre de polyominos différents, ceci en incluant les<br />
figures trouées (en d'autres mots, des régions qui ne sont pas pavées avec<br />
des carrés et qui ne touchent pas l'extérieur). Ceux comptés <strong>à</strong> symétrie près<br />
incluent les polyplets, des formes où les carrés peuvent se toucher, par les<br />
coins ou les côtés. Ceux comptés <strong>à</strong> translation près incluent les polyominos<br />
d'aire minimale plus un inscrits dans un rectangle b x k. La figure 1.1 montre<br />
tous les polyplets <strong>à</strong> trois carrés [18J .<br />
••••••<br />
-: ... -<br />
FIGU RE 1.1 - Tous les polyplets <strong>à</strong> trois carrés<br />
Les polyominos ont été étudiés par des scientifiques comme David A. Klarner,<br />
Ronald L. Rivest [16], D. Hugh Redelmeier [17J et d'autres <strong>du</strong> dernier siècle.<br />
Maintenant, nous tenterons d'énumérer certaines classes de polyominos <strong>à</strong><br />
l'aide de méhodes combinatoires connues.