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.
3. POLYOMINOS D'AIRE min + 1 48<br />
minimale, s'il y en a un , c'est un min + 1. Nous le démontrerons plus tard.<br />
3.2 Polyominos d'aire min + 1 avec un COIn donné<br />
occupé<br />
Les polyominos d'aire min + 1 avec un coin donné <strong>du</strong> rectangle circonscrit<br />
occupé, aussi appelés des polyominos, coins sont utilisés pour trouver les<br />
formules exactes des polyominos d'aire minimale ( voir figure 1.8 chapitre 1).<br />
Nous débuterons par l'élaboration des formules énumératives des polyominos<br />
coins d'aire minimale plus un.<br />
Notons par h(b, k, b + k) le nombre de polyominos d'aire min + 1 avec le<br />
coin supérieur gauche occupé. Ce résultat est présenté au corollaire 3.2.3 de<br />
ce chapitre.<br />
Nous avons la décomposition h (b, k, b + k) présentée <strong>à</strong> la figure 3.5. La<br />
k f-2 Longueurdelablnde<br />
Fil., FIl-l<br />
FIGURE 3.5 - Décomposition de l'ensemble FI(b, k, b + k).<br />
nomenclature utilisée est la suivante:<br />
1. FI (b, k, b + k) est l'ensemble des polyominos inscrits dans un rectangle<br />
b x k d'aire min+ 1 avec un coin donné occupé, disons le coin supérieur<br />
gauche.<br />
2. Fll-O( b, k, b+k) est l'ensemble des polyominos d'aire min+ 1 avec le coin<br />
et la case <strong>à</strong> droite occupés et celle située dessous le coin vide.