24.06.2013 Views

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

SHOW MORE
SHOW LESS

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 99<br />

b/k 2 3 4 5 6 7 8 9<br />

2 0 2 6 12 20 30 42 56<br />

3 2 8 20 44 84 144 228 340<br />

4 6 20 40 84 168 312 540 880<br />

5 12 44 84 168 336 648 1188 2068<br />

6 20 84 168 336 672 1320 2508 4576<br />

7 30 144 312 648 1320 2640 5148 9724<br />

8 42 228 540 1188 2508 5148 10296 20020<br />

TABLEAU 3.6 - ombre de serpents d'aire min+1 inscrits dans un rectangle<br />

b xk<br />

{rangée des cellules} x {banc} x {rangée des cellules}<br />

FIGURE 3.24 - Rangée, banc et escalier<br />

Pour construire la série génératrice Smin+l(X,y), prenons d'abord les bancs<br />

horizontaux 2 x t. Rappelons qu 'ils ont les structures suivantes:<br />

{rangée des cellules horizontale }<br />

{banc vertical }<br />

{escalier } = xy<br />

1-x-y<br />

(3.67)

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!