Article
Fichier pdf
Mots clés
décomposition en facteurs premiers
combinatoire
Lecture conseillée
à partir du lycée
- Se connecter pour publier des commentaires
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.