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 66<br />
Ceci implique que,<br />
f11 (b - y, k, b - y + k - l)f11 (y, 2, Y + 1) = card(A). (3.22)<br />
D'autre part, soit B l'ensemble fractionné de tous les polyominos d'aire mi<br />
nimale avec un carré 2 x 2 sur le bord, sans toucher les coins. Appelons BI,<br />
le polyomino situé au-dessous de hauteur y et de largeur k (figure 3.12) et<br />
l'ensemble B2 des polyominos situés au-dessous de hauteur b- y et de largeur<br />
2. De la même manière, <strong>à</strong> l'aide <strong>du</strong> principe de multiplication, nous faisons<br />
le pro<strong>du</strong>it entre les cardin alités des sous-ensembles, ce qui donne,<br />
d'où,<br />
et,<br />
D'où,<br />
card(B) = card(BI) . card(B2) (3.23)<br />
card(BI) = f11(y , k, y + k - 1)<br />
card(B2) = f11 (b - y, 2, b - y + 1).<br />
f11(y , k, y + k - l)f11(b - y, 2, b - y + 1) = card(B) (3.24)<br />
En remplaçant les équations 3.22 et 3.24 dans 3.20, nous obtenons la récur-<br />
rence,<br />
h X2 ,y(b, k, b + k) = f11(b - y, k, b - y + k - l)f11 (y , 2, y + 1)+<br />
f11(y,k ,y+k - 1)fll(b -y, 2,b-y+ 1)<br />
= 2f11 (b - y, k, b - y + k - 1) + 2f11 (y , k, Y + k - 1).<br />
(3.25)