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.
3. POLYOMINOS D'AIRE min + 1 55<br />
FIGURE 3.9 - Polyominos d'aire min + 1 avec trois coins occupés. Étape 1<br />
de la preuve de la proposition 3.2.3<br />
card(D u E) = 2(b - 2)<br />
Autrement dit, il Y a 2(b - 2) polyominos coins dont la première ligne est<br />
de la forme (1,1, ... , 1,1) et en plus, il faut que les deux colonnes <strong>à</strong> droite<br />
contiennent au moins une cellule.<br />
Donc, nous avons compté 2(b - 2) + 2(k - 1) polyominos avec trois coins<br />
donnés occupés. Puisque nous avions compté deux fois le banc dégénéré dans<br />
l'ensemble C et il faut en retirer un.<br />
En conséquence, le nombre de polyominos d'aire min+ 1 occupant trois coins