Télécharger (5Mb) - Université du Québec à Trois-Rivières

3.13 Polyominos d'aire min + 1 avec un carré 2 x 2 intérieur qui
ne touche à aucun bord ... . . 69
3.14 Un attachement d'équerre en correspondance avec un unique
coin du banc ... 74
3.15 Polyominos d'aire min + 1 . .. 75
3.16 Les polyominos qui contiennent un banc 2 x t 75
3.17 Les séries génératrices le long d'une diagonale 77
3.18 Polyominos d'aire min + 1 avec un banc 2 x t dans un coin 78
3.19 Les trois dispositions d'un banc horizontal sur un côté 81
3.20 Polyomino-banc horizontal symétrique . . . .. 85
3.21 Nombre de polyominos d'aire min + 1 inscrits dans un rectangle
b x k avec un polyomino contenant un banc horizontal
2 x t, t 2 3 intérieur au rectangle sans toucher les bords . . 88
3.22 Construction d'un polyomino d'aire min + 1 . . . 93
3.23 Formes géométriques des polyominos d'aire min et min + 1 93
3.24 Rangée, banc et escalier . . 99
3.25 Un serpent d'aire min + 1 . . . 100
4.1 Organigramme des séquences des opérations 105
4.2 Principe des filtres .. ... .. 106
5.1 Résumé des étapes d'énumération. 109
5.2 Comparaison entre les nombres de polyominos . 110
iii