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
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Résumé<br />
En 1953, un mathématicien nommé Solomon Golomb a défini la notion de polyomino;<br />
ce sont des objets géométriques conçus en reliant un certain nombre<br />
de carrés par leurs côtés. Vous pouvez imaginer les polyominos comme des<br />
objets solides que l'on peut saisir et déplacer dans l'espace. Il est possible de<br />
créer de très nombreuses énigmes en utilisant les polyominos.<br />
Présentement, de nombreux scientifiques essaient de découvrir la clé de ces<br />
énigmes, un projet ambitieux. Notre équipe de combinatoire a réussi <strong>à</strong> faire<br />
de belles découvertes, et dans ce mémoire, nous vous révélerons les arcanes<br />
de l'énumération des polyominos d'aire minimale et minimale plus un.<br />
L'objectif de notre travail consiste <strong>à</strong> énumérer les polyominos d'aire minimale<br />
plus un, sous-ensemble des polyominos, par des méthodes combinatoires<br />
connues.<br />
Dans le premier chapitre, nous présentons les définitions et les classifications<br />
des polyominos et une brève généralisation des polyominos minimaux.<br />
Ensuite, dans le chapitre deux, nous décrirons l'algèbre des séries et des fonctions<br />
génératrices ordinaires et exponentielles, un outil qui nous servira <strong>à</strong><br />
expliquer la modélisation des formules énumératives exactes des polyominos<br />
d'aire minimale et d'aire minimale plus un, traitée dans le chapitre suivant.<br />
Dans le chapitre trois, nous développerons une méthode combinatoire pour<br />
énumérer les polyominos d'aire min + 1; leur série génératrice, leur généralisation,<br />
leurs formules exactes d'énumération et quelques applications. Ce<br />
chapitre est une révision <strong>du</strong> texte dénombrement de polyominos inscrits dans<br />
un rectangle <strong>du</strong> directeur de ce mémoire (A. Goupil et al [10]).<br />
Et finalement dans le chapitre quatre, nous présentons l'algorithme <strong>du</strong> programme<br />
principal qui génère des polyominos sans cycle et le code source<br />
<strong>du</strong> programme utilisé pour vérifier les formules exactes présentées dans ce<br />
mémoire.<br />
-