En toute logique
Bulletin : <>Dossiers de la Recherche 26 - février 2007
01 février 2007
Auteurs
Numéros de page :
pp.22-28, 30-41, 82-86
Si François aime Julie et Julie aime François, alors François et Julie peuvent se marier. Cette logique des «mariages stables» illustre le fonctionnement de l’algorithme de Gale et Shapley appliqué à l’affectation, chaque année, à l’université, des bacheliers français sous le nom d’Admission post-bac. Mais parce qu’il existe des filières plus tendues que d’autres et que des centaines de milliers de lycéens sont concernés au même moment, ce système finit par devenir défaillant. Cette histoire, Hervé Lehning nous la raconte au moment du remplacement de l’outil par Parcoursup. Et pour tester votre sens de la logique, nous vous proposons ensuite douze pages d’énigmes. Sommaire. Un algorithme pour épouser une carrière. Jeux de logique : éprouvez votre esprit de déduction. Solution des jeux.