Les molécules composées exclusivement d’atome de carbone, d’hydrogène et de liaisons simples portent le nom d’alcane. Pour un nombre d’atome de carbone et d’hydrogène fixé, il existe plusieurs arrangements possibles, certains étant identiques (miroir), et d’autre différents. Ces arrangements différents portent le nom d’isomère.
Ce travail s’attache dans un premier temps à décrire le problème à travers quelques exemples introductifs, pour ensuite en proposer une modélisation simple à l’aide de 4 pièces élémentaires de puzzle qu’il s’agit assembler. Des résultats théoriques sont proposés, appuyés par des expériences sur des cas simples. Enfin, on découvre que la complexité du problème est fonction du nombre de pièce de puzzle différente utilisées.
Ce travail s’attache dans un premier temps à décrire le problème à travers quelques exemples introductifs, pour ensuite en proposer une modélisation simple à l’aide de 4 pièces élémentaires de puzzle qu’il s’agit assembler. Des résultats théoriques sont proposés, appuyés par des expériences sur des cas simples. Enfin, on découvre que la complexité du problème est fonction du nombre de pièce de puzzle différente utilisées.