[2/6] Euler contre Hamilton : du critère local au casse-tête global

Chemins eulériens et cycles hamiltoniens : pourquoi un critère local simple d'un côté, et un problème redoutable de l'autre.
scripts, automatisation, programmation, génération d’exercices, traitement de données, développement web et projets pédagogiques liés aux mathématiques, aux jeux et à l’informatique.
Cette étiquette regroupe des articles consacrés à Python : scripts, automatisation, programmation, génération d’exercices, traitement de données, développement web et projets pédagogiques liés aux mathématiques, aux jeux et à l’informatique.

Chemins eulériens et cycles hamiltoniens : pourquoi un critère local simple d'un côté, et un problème redoutable de l'autre.

Le solveur Z3, développé par Microsoft Research, constitue l’un des outils de référence pour la satisfiabilité modulo théories (SMT).

Cet article fait suite à mes précédents billets concernant l’extraction d’un lexique conforme à l’ODS7 et à l’ODS8. Comme l’Officiel du Scrabble® évolue, il est temps de mettre à jour le script Python pour prendre en compte l’ODS9. Pour rappel,…

Qu'est-ce que le nombre 567 a de particulier ? Une curiosité arithmétique décortiquée pas à pas, accessible dès le collège.

Les programmes de mathématiques du collège ont été actualisés par le Bulletin officiel n°10 du 5 mars 2026

Publié en 1980 dans Jeux & Stratégie, le jeu « saute-mouton » illustre déjà une pensée algorithmique étonnamment moderne.

En Mathématiques, “choisir” sans tenir compte de l’ordre, c’est la combinaison. En Python, c’est exactement ce que fait itertools.combinations : il énumère toutes les sélections possibles de taille k parmi une liste, sans doublon, et sans permutation inutile. Résultat :…

En mathématiques, décrire un ensemble consiste à indiquer quels objets en font partie. Il existe plusieurs manières d’écrire un ensemble, chacune ayant ses avantages. Voici un tour d’horizon des notations les plus utilisées, du collège au lycée. 1. La notation…

J’ai proposé à mes élèves de troisième, dans le devoir 12 de cette année scolaire (2024-2025) l’exercice suivant : Exercice 2 (L’ utilisation d’un tableur est recommandée) On donne le jeu suivant :« Chacun des deux joueurs tire au hasard…

Article en référence à : Arithmétique à l’école et au lycée : Focus sur les Multiples et les Diviseurs L’arithmétique constitue un volet essentiel de l’enseignement mathématique, tant à l’école primaire qu’au lycée. Ainsi, comprendre les multiples et les…

La problématique était la suivante : L’équipe pédagogiques du collège dans lequel j’exerce désirait, dans le cadre de la semaine des Mathématiques, créer une activité en ligne à destination de toutes les classes de sixième. Or chaque élève joue pour…
Un cahier proposé par des élèves J’ai adoré l’initiative et l’originalité du travail proposé par des élèves du collège Louise Michel durant l’année 2019-2020 : Un cahier de problème et d’énigmes. Même si au départ j’ai été choqué que ce…