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
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Chapitre 3<br />
Dans le premier chapitre nous avons présenté les polyominos d'aire minimale<br />
inscrits dans un rectangle b x k . Ensuite, dans le chapitre 2 nous avons montré<br />
quelques propositions et théorèmes sur les fonctions génératrices. Dans<br />
ce chapitre, nous aborderons un ensemble de polyominos particuliers : les<br />
polyominos inscrits d'aire min + 1. Cet ensemble doit satisfaire une relation<br />
spécifique. Notre objetif est d'énumérer les polyominos d'aire min+ 1 inscrits<br />
dans un rectangle b x k.<br />
Polyominos d 'aire min + 1 inscrits dans un rectangle<br />
3.1 Définitions<br />
La famille des polyominos d'aire minimale n doit satisfaire la relation<br />
n = b + k-1<br />
tandis que la famille de polyominos d'aire n minimale plus un, satisfait la<br />
relation<br />
n = b + k<br />
où b est la hauteur et k est la largeur <strong>du</strong> rectangle circonscrit.<br />
Voici des polyominos inscrits dans un rectangle 4 x 5 d'aire minimale et<br />
d'aire minimale plus un (figure 3.1) :<br />
- Rangée : polyomino dont toutes les cellules sont sur une même rangée<br />
horizontale ou verticale (voir les figures jaunes 3.3) ;<br />
- Escalier: il existe deux sortes d'escalier; les ensembles connexes de cellules<br />
bleues sur la figure 3.3 forment des escaliers soit sud-est, soit sud-ouest.