[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.
Des Mathématiques prises là où on ne les attend pas : dans une promesse de gain trop belle pour être honnête, dans une grille de paris sportifs, dans le nombre de mains possibles au poker ou dans les lettres d’un mot. On y démonte des raisonnements faux, on y refait les calculs, et on y montre au passage que la réponse intuitive est presque toujours la mauvaise. Pour les cours et les exercices du collège, c’est sur site2wouf.fr que ça se passe.

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

Énigme mathématique « Royal festival hall » : Inauguré en 1951 par le Premier Ministre Clement Atlee, le somptueux Royal Festival Hall est situé le long de…

Énigme mathématique « La conférence intergalactique » : La conférence tripartite intergalactique réunit 59 participants.

Après les ponts d’Euler, Hamilton déplace le regard : il ne s’agit plus de parcourir toutes les arêtes, mais de visiter tous les sommets. Le jeu icosien, imaginé autour du dodécaèdre, marque l’entrée des graphes hamiltoniens dans l’histoire des mathématiques.

Énigme mathématique « Nuit fatale » : Cette nuit passée avec la fille du Sultan vous aura coûté bien cher puisqu’elle risque de vous faire perdre la vie.

Dans cette course, cinq chevaux numérotés de 1 à 5, sont engagés. Chaque cheval a une couleur différente. De même, les cinq jockeys qui les montent portent chacun une toque de couleur différente. Voici quelques bribes de conversations entendues auprès…

Déterminez tous les couples de nombres entiers naturels tels que le produit des deux nombres dépasse de 7 le le carré du premier des deux nombres.

Énigme mathématique « La montre d’Eugène » : Le dateur de la montre d’Eugène indiquait 31, alors que nous étions le 1er juillet 1979.

Énigme mathématique « Au chenil » : Dans ce chenil, il y a deux fois plus de Bergers allemands que de Chows-Chows.

Énigme mathématique « Question de date » : Le 25 juin 1978 ne vous dit sans doute rien du tout.

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.

Mon hôtel se trouve Plaza de Espana. Il fait très chaud aujourd’hui. Après un excellent bain à la piscine du 30e étage, je décide de marcher jusqu’à la Puerta de Alcala, par la Gran Via et la Calle de Alcala,…