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. I NTRODUCTION 18<br />
sous les conditions initiales<br />
g(l) = O,g(2) = l,g(3) = 4 (1.16)<br />
Démonstration. La démonstration est présentée au chapitre deux.<br />
1.4 Polyominos d'aire minimal inscrits dans un rec-<br />
tangle b x k<br />
Un autre catégorie de polyominos dont la définition est essentielle pour notre<br />
travail est celle des polyominos d'aire minimale. Ces polyominos occupent<br />
un rectangle de hauteur b, de largeur k et sont d'aire minimale. Cette aire<br />
minimale, ici n, satisfait la relation :<br />
n=b+k-1 (1.17)<br />
Un polyomino d'aire minimale est un escalier dont les extrémités « pouvent »être<br />
des équerres (voir figure 1.13 a), b) et c). Une équerre est constituée de deux<br />
rangées de cellules formant un angle droit<br />
Sinon, l'aire n'est plus minimale comme <strong>à</strong> la figure (1.13 d)). Dans un rectangle<br />
b x k, il Y a deux sortes d'escaliers. Les escaliers montants et les<br />
escaliers descendants.<br />
Définition 1.4.1. Un escalier est fait de marches. Les marches d'un escalier<br />
sont des segments horizontaux et les contre-marches des segments verticaux.<br />
Ici, un segment est une suite de cellules alignées.<br />
Pour construire un escalier nous devons respecter les étapes suivantes :<br />
- Nous choisissons d'abord le nombre r de lignes sur lesquelles nous plaçons<br />
les marches. Ceci se fait par des compositions de k + r - 1 en r parts,<br />
r=2 ... k-1;<br />
- Pour chaque composition, nous choisissons les r lignes sur lesquelles nous<br />
plaçons les marches. Il y a trois cas possibles. Le cas où il y a une marche