Rétro Math : LE CUBE
Trouver un nombre qui soit égal à la somme des chiffres de son cube
Étiquette edu_algorithmique
L’étiquette edu_algorithmique a pour vocation de regrouper les articles en rapport avec le tag Algorithmique du site2wouf.fr
Trois articles : un problème Rétro Math bâti autour d’un cube, et deux épisodes de la série sur les cycles hamiltoniens — l’héritage d’Euler depuis 1736, puis les théorèmes de Dirac et d’Ore, qui tirent d’une simple condition sur les degrés l’existence d’un chemin. Sur le site, le thème couvre aussi la cryptographie.
[3/6] Dirac et Ore : quand les degrés imposent un cycle hamiltonien
Trouver un parcours est une chose.
Savoir avant de le chercher qu’un parcours doit exister en est une autre.
Avant Hamilton : L’héritage d’Euler – 1736
Pourquoi un problème de ponts datant de 1736 régit-il encore nos algorithmes modernes ? Découvrez l'héritage d'Euler avant de plonger dans l'enfer des graphes hamiltoniens.