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.
1. INTRODUCTION 22<br />
Finalement, nous faisons une sommation sur tous les polyominos minimaux<br />
contenant au moins deux marches (équation 1.20).<br />
Positionnement des segments verticaux Positionnement des segments horizontaux<br />
FIGURE 1.15 - Placement de marches<br />
RectllnJlle<br />
FIGURE 1.16 - Marches d'un escalier<br />
1.4.1 Sous-famille de polyominos d'aire minimale<br />
Nous revenons <strong>à</strong> la définition des polyominos coins.<br />
Proposition 1.4.2. Pour tout b ::::: 1 et k ::::: 1, le nombre hmin(b, k) de<br />
polyominos d ]aire minimale inscrits dans un rectangle b x k avec la case su-<br />
11-2