Documente Academic
Documente Profesional
Documente Cultură
7,40 TND - MAR 69 DH - CAN 10,99 $ CAN - DOM 7,60 € - TOM SURFACE 1000 XPF - TOM AVION 1720 XPF
M 04219 - 26H - F: 6,90 E - RD
+ 25
Jeux
Casse-tête•Grilles logiques•Labyrinthes
mathématiques
100
« J’ai abordé les maths comme si c’était un jeu »
énigmes
policières
MA SANTÉ, C’EST SÉRIEUX.
J’AI
CHOISI
www.antigel.agency - 00996 - Novembre 2017 - © Hervé THOUROUDE - Ce document est non contractuel
MGEN
MUTUELLE SANTÉ - PRÉVOYANCE
Martin Fourcade et 4 millions de personnes
ont choisi MGEN pour la confiance,
la solidarité, l’accès aux soins de qualité
et le haut niveau de prévoyance.
MARTIN FOURCADE MGEN, Mutuelle Générale de l’Éducation Nationale, n°775 685 399,
CHAMPION DU MONDE & MGEN Vie, n°441 922 002, MGEN Filia, n°440 363 588, mutuelles
soumises aux dispositions du livre II du code de la Mutualité - MGEN
CHAMPION OLYMPIQUE Action sanitaire et sociale, n°441 921 913, MGEN Centres de santé,
DE BIATHLON n°477 901 714, mutuelles soumises aux dispositions du livre III du
code de la Mutualité.
Édito Philippe Pajot, rédacteur en chef
HORS-SÉRIE
Sophia Publications : 8, rue d’Aboukir 75002 Paris.
Tél. : 01 70 98 19 19. e-mail rédaction : courrier@larecherche.fr
Pour joindre directement par téléphone un membre de la rédaction,
composez le 01 70 98, suivi des quatre chiffres placés après son nom.
Par mail, libellez l’adresse sur le modèle : initiale du prénom suivie
du nom@sophiapublications.fr (sans accents).
ABONNEMENTS
Pour toutes questions concernant votre abonnement : 01 55 56 71 15
Adresse : La Recherche,
4 rue de Mouchy 60438 Noailles Cedex
ABONNEMENTS : Tarif France :
1 an 10 nos + 1 n° double 67 euros
1 an 10 nos + 1 n° double
+ 4 hors-séries 89 euros
SE PRENDRE
Tarif international : nous contacter
E-mail : abo.recherche@groupe-gli.com
Suisse : Edigroup - Tél. : (0041) 22 860 84 01
Belgique : Edigroup - Tél. : (0032) 70 233 304
AU JEU
Achat de revues et d’écrins La Recherche : BP65 - 24, chemin latéral
45390 Puiseaux. Tél. : 02 38 33 42 89
L
Directeur délégué : Jean-Claude Rossignol
Les titres, les intertitres, les textes de présentation et les légendes sont établis
ture. A-t-on pourtant arrêté de jouer, aux échecs par exemple ?
par la rédaction du mensuel. La loi du 11 mars 1957 interdit les copies ou
reproductions destinées à une utilisation collective. Toute représentation ou Certainement pas. Car le jeu reste une occupation ludique qui
reproduction intégrale ou partielle faite sans le consentement de l’auteur, ou de
ses ayants droit ou ayants cause, est illicite (article L.122-4 du Code de propriété incite à se dépasser. La centaine de jeux que nous vous pro-
intellectuelle). Toute copie doit avoir l’accord du Centre français
du droit de copie (CFC, 20, rue des Grands-Augustins, 75006 Paris. Tél. :
01 44 07 47 70. Fax : 01 46 34 67 19). L’éditeur s’autorise à refuser toute insertion
posons (accompagnés d’analyses de mathématiciens sur des
qui semblerait contraire aux intérêts moraux ou matériels de la publication.
Commission paritaire : 0919 K 85863. ISSN 2430-5472 sujets d’actualité) ne sont pas tous paradoxaux, mais ont de
quoi vous triturer les méninges durant une partie de l’été... n
Couverture : Labyrinthe : France de Ranchin. Illustration : Hervé Pinel.
(1) Pour s’en convaincre, prenez le même problème avec un jeu de 52 cartes où il s’agit de
MATHIAS GERMAIN
Certifié PEFC
CÉDRIC VILLANI
Entraînement rigoureux à la logique et à la concentration, mais aussi source de
plaisir… La valeur éducative des jeux mathématiques n’est plus à démontrer. Nou-
veau venu en politique, le mathématicien Cédric Villani explique, dans un entre-
tien exclusif, pourquoi et comment défendre la cause des jeux dans l’éducation.
LA RECHERCHE EST
UN JEU DE PISTE AVEC DES
ÉNIGMES À RÉSOUDRE »
Propos recueillis par Marie-Laure Théodule
R
écipiendaire à 37 ans de la médaille Fields, La Recherche Vous avez rendu un premier
consécration pour un jeune mathématicien, rapport au gouvernement en début d’année
il aurait pu rester un scientifique de haut vol, sur l’enseignement des mathématiques dans
connu et reconnu essentiellement dans le les classes du primaire et du secondaire. Or
cercle étroit de ses pairs. Mais ce n’est pas dans son la France recule dans ce domaine, selon les
tempérament. À l’École normale supérieure, il fré- derniers classements comparatifs entre pays.
quente les littéraires ; à la tête de l’Institut Henri- Les jeux ont-ils un rôle à jouer en la matière ?
Poincaré, il courtise les chefs d’entreprise pour les Cédric Villani Dans notre rapport, nous avons
convaincre d’investir dans la recherche en mathéma- insisté sur la place que les jeux doivent occuper
tiques. Enfin, ce conférencier de talent et bourreau dans le cursus scolaire, en venant notamment en
de travail se lance dans la politique. Élu député pour complément ou en accompagnement de l’enseigne-
La République en marche en juin 2017, il cumule, ment. Cela me semble très important. Or les activi-
depuis, les missions. Devenu vice-président de Député de la cinquième tés liées aux jeux sont plutôt bien développées en
AUDOIN DESFORGES/PASCO
l’Office parlementaire d’évaluation des choix scien- circonscription de France. Autant il y a des raisons d’être très durs avec
tifiques et technologiques, il a déjà rendu deux rap- l’Essonne, Cédric Villani la façon dont notre pays a laissé dériver l’enseigne-
ports qui ont fait du bruit, l’un sur l’enseignement des est également vice- ment des mathématiques dans l’Éducation natio-
président de l’Ofice
mathématiques et l’autre sur l’intelligence artificielle. parlementaire d’évaluation
nale – avec une formation des enseignants qui n’est
Augmenter la place des jeux mathématiques à l’école des choix scientiiques pas à niveau et une place trop réduite accordée aux
fait partie de ses recommandations. et technologiques. disciplines, notamment en primaire –, autant
CÉDRIC VILLANI
quand on regarde ce qui existe en matière d’or- d’été, clubs, festivals…). Mais cela ne suffira pas : il
ganisations périscolaires et de jeux, nous avons de faut mener d’autres actions pour que tous les publics
quoi être fiers tant c’est riche, varié et intelligent. Il bénéficient du périscolaire.
existe par exemple le jeu-concours Le Kangourou Le gouvernement va-t-il prendre des mesures
des mathématiques (du CE2 à la terminale), le salon en ce sens à la suite de votre rapport ?
Culture et Jeux mathématiques (place Saint-Sulpice C’est l’une des vingt-et-une recommandations de
à Paris), le Tournoi français des jeunes mathéma- notre rapport. Et je suis persuadé que des mesures
ticiennes et mathématiciens, la préparation des pour soutenir les activités périscolaires ayant un lien
Olympiades (concours national pour les lycéens de avec les mathématiques seront prises assez rapide-
première). À cela, il faut ajouter de nombreux clubs ment par le ministère de l’Éducation nationale. En
et ateliers qui sont liés de près ou de loin aux maths, revanche, je ne peux pour l’instant pas vous détailler
comme les clubs d’échecs, de bridge, de tours de lesquelles, ni leur enveloppe financière.
magie, voire de cirque. Il en existe une quantité En dehors du périscolaire, dans le cadre de
impressionnante. l’école elle-même, les jeux n’ont-ils pas aussi
La viabilité de ce secteur périscolaire un rôle important à jouer pour aider les jeunes
est-elle assurée ? enfants à accéder aux maths ?
C’est un secteur qui vit dans une grande tension Effectivement, les jeux peuvent servir d’appât et
en matière de ressources humaines et financières, apporter de nombreuses gratifications quand il
mais qui n’en reste pas moins remarquable de par s’agit d’introduire de nombreuses notions de mathé-
la variété de ses actions. Il fonctionne sur un mode matiques auprès des élèves. Et cela concerne aussi
associatif, avec beaucoup de bénévolat d’une très l’apprentissage de l’informatique à l’école. L’une des
grande qualité. J’habite à Orsay, commune de ma cir- meilleures façons d’aborder cette discipline est de
conscription [cinquième circonscription de l’Essonne, le faire de manière ludique en pratiquant des jeux
ndlr], et Orsay, comme d’autres communes, a fait un sans ordinateur, ce qu’on appelle « l’informatique
travail considérable sur les clubs d’échecs pour les débranchée ». Il s’agit d’une méthode venue de
jeunes, avec embauches d’animateurs, organisation Nouvelle-Zélande que l’on peut commencer dès le
de tournois… Les résultats obtenus sont incroyables cours préparatoire, voire la maternelle. Elle utilise
par rapport au niveau national. Cela doit beaucoup des cartes, des balles et du papier pour expliquer la
à l’action du maire de la ville, David Ros, qui a lui- pensée informatique et ses concepts. Par exemple,
même joué en compétition et est très proche de la on initie les élèves à l’écriture binaire des nombres
fédération. Nous avons là un exemple typique d’une à l’aide d’un jeu de cinq cartes. À noter que la fon-
activité qui, par le biais d’un jeu, permet aussi de dation La Main à la pâte a beaucoup œuvré pour
progresser en mathématiques. Mais ce monde asso- développer cette méthode en France.
ciatif reste fragile. Il a donc besoin de soutien. C’est Les professeurs sont-ils sufisamment formés
pourquoi j’ai participé à la création, en 2016, de à l’enseignement des mathématiques,
la fondation Blaise-Pascal, soutenue par le CNRS notamment à l’aide des jeux et à cette
et l’université de Lyon, qui a pour mission de dif- informatique débranchée ?
fuser la culture mathématique et informatique de En France, les enseignants sont peu, voire pas,
manière ludique auprès du plus grand nombre, et formés : la formation initiale à l’enseignement
spécifiquement des jeunes. Elle fonctionne par des des maths (20 heures dans le cursus des profes-
appels à projets qui financent des initiatives (écoles seurs des écoles), mais aussi aux autres disciplines
fondamentales, est maigre et la formation continue venants extérieurs pour favoriser une ouverture
quasi inexistante. C’est la conclusion principale et, pédagogique et discuter des concours qui ont lieu au
en conséquence, la première recommandation niveau départemental, national ou autre. Les écoles
de notre rapport : il faut absolument améliorer la primaires pourraient également s’inspirer de ce que
formation à l’enseignement des mathématiques, font certains pays : recruter au moins un enseignant
notamment en ayant recours aux jeux, mais pas seu- par établissement, ayant une « coloration » plus
lement. Pour vous donner un exemple, si on com- mathématique avec l’idée qu’il puisse entraîner les
pare le volume d’heures de formation reçues par nos autres professeurs et partager ses connaissances.
enseignants avec la situation en Asie du Sud-Est, on Pourquoi ne le fait-on pas déjà ?
a un rapport d’un à cinq sur l’ensemble des sujets, L’Éducation nationale est incapable d’organiser
pas seulement sur les mathématiques. Nous avons cela pour l’instant, car le mode de recrutement et
aussi noté un autre dysfonctionnement : des jeunes d’attribution de postes d’enseignants ne le permet
qui ne peuvent pas participer à tel ou tel jeu, club pas. Il faudrait déléguer plus de pouvoir et d’auto-
ou concours (par exemple s’inscrire au concours nomie de recrutement aux chefs d’établissement.
Le Kangourou) faute de moyens disponibles, et ce Nous avons le bon ministre pour mener à bien ces
parfois pour des montants aussi réduits que 1 euro changements nécessaires dans la formation et la
par élève. C’est une somme dérisoire par rapport gouvernance. Car cela demande trois qualités que
au budget de fonctionnement d’un établissement, possède Jean-Michel Blanquer : une grande autorité,
mais comme elle rentre dans une ligne budgétaire un respect des enseignants et une bonne connais-
séparée, cela rend la participation inaccessible : sance des rouages internes de l’Éducation nationale.
l’institution ne la déboursera pas… Le fait qu’il se soit lancé dans un dossier aussi déli-
Qu’est-il envisagé pour remédier cat que celui de la réforme du lycée avec, pour l’ins-
à cette situation ? tant, une conjoncture qui s’annonce favorable, est
Cela relève en partie d’un changement de culture. un très bon signe.
Mais une recommandation importante de notre À propos de l’Asie, on vante beaucoup la
rapport pourrait améliorer les choses : la constitu- méthode de Singapour comme étant très
SOPHIE CHIVET / AGENCE VU / CSI
tion d’un laboratoire de mathématiques par éta- eficace pour améliorer le niveau des élèves.
blissement, regroupant les enseignants dans le but Le jeu y occupe-t-il une place importante ?
de discuter la stratégie mathématique à mettre en Plus que le jeu, c’est la manipulation d’objets qui est
place. Cette structure pourra prévoir l’inscription mise en avant dans cette méthode. L’idée consiste
des élèves à des concours, la participation à des évé- à faire précéder les phases d’apprentissage théo-
nements avec une certaine marche de manœuvre rique de deux autres étapes, la manipulation d’ob-
financière. Le laboratoire fera aussi venir des inter- jets en un, la dénomination en deux, avant de
CÉDRIC VILLANI
passer à la théorie. En fait, tous les principes en plus, il met naturellement le joueur dans une
de cette méthode ont été largement empruntés aux posture active. Quand vous jouez aux échecs, vous
méthodes pédagogiques occidentales, Montessori, devez déplacer un pion, faire un coup ; au jeu de
Freinet, etc. Ainsi qu’à une méthode mise au point dés, vous avez le lancer. Lorsqu’un élève est blo-
par le Belge Georges Cuisenaire, que l’on pratiquait qué, il se retrouve souvent avec une véritable para-
en France et en Belgique dans les années 1960. Cette lysie l’empêchant de donner la réponse comme s’il
dernière repose sur l’usage de matériel sensoriel n’avait que deux options : donner la bonne réponse
– des réglettes de couleurs et de longueurs diffé- ou ne rien donner. Et par peur de se tromper, il se
rentes – pour apprendre les bases du calcul. Cela bloque. Or, avec le jeu, on apprend que l’on peut
stimule la mémoire tactile, visuelle et auditive tout partir d’une base, essayer, se tromper, recommencer
en permettant à l’élève de travailler à son rythme. et ainsi s’améliorer. Dans notre rapport, nous insis-
Hélas, ces méthodes ont été diluées et oubliées par tons sur cette question de l’expérimentation qui est
l’Éducation nationale. Or à Singapour, on ne se fondamentale, car elle permet d’avancer par un sys-
cache pas d’avoir copié les techniques occidentales : tème d’essais et d’erreurs, donc d’éviter les blocages.
à une époque où ce pays était en pleine modernisa- Pour les enfants dyscalculiques, les jeux ont-ils
tion et croissance, sans tradition d’enseignement, aussi un rôle à jouer ?
les dirigeants ont observé les méthodes pratiquées Il y a des dyscalculies plus fortes que d’autres. Dans
les cas légers, une approche ludique, passant par la
manipulation de jetons et très utilisée par les ortho-
À Singapour, on ne se cache phonistes, peut suffire pour apprivoiser les nombres.
Mais, dans d’autres cas, l’incapacité restera et les jeux
pas d’avoir copié les méthodes n’y pourront rien changer. Ce n’est pas grave en soi ;
ce qui est plus dommageable, c’est lorsqu’un élève
d’enseignement occidentales » possède des capacités et qu’il n’arrive pas à les révéler.
Vous-même, avez-vous pratiqué certains jeux
mathématiques étant enfant ?
à l’étranger afin d’en retenir le meilleur, avec déta- Pas tant que cela… Des jeux de société comme tout
chement et rationalité. le monde. Tout jeune, j’ai cependant eu une pas-
Ces méthodes, souvent réservées à une élite, sion naïve pour les carrés magiques (carré dont la
peuvent-elles être à nouveau utilisées à somme des lignes, celle des colonnes et celle des
grande échelle en France ? diagonales sont égales) pour lesquels je n’éprouvais
C’était tout le sens de l’expérimentation d’une pas tant le plaisir de la découverte que celui d’appli-
méthode du genre Montessori menée, de sep- quer des recettes. Derrière les carrés magiques, il y a
tembre 2011 à juin 2014 avec d’excellents résultats, des ressorts intéressants en théorie des nombres et
par Céline Alvarez dans une école maternelle située en arithmétique. Si je n’ai pas été un grand joueur
en zone d’éducation prioritaire à Gennevilliers. Or enfant, j’ai tout en revanche de suite abordé les acti-
elle s’est heurtée, à l’époque, à des réticences consi- vités mathématiques comme si c’était des jeux avec
dérables de l’administration qui, en général, n’aime des énigmes et des problèmes à résoudre.
guère les expérimentations. Ceci dit, elle a toujours Utilisez-vous les jeux ou leurs principes dans
été soutenue par Jean-Michel Blanquer, qui est votre enseignement ?
aujourd’hui ministre. Donc cela devrait changer. Depuis mon élection, je ne donne plus de cours
Mais tout changement dans l’Éducation nationale à l’université Claude-Bernard-Lyon-I, car j’ai un
requiert une action énergique à tous les niveaux ! statut de détaché à l’Assemblée nationale. Mais je
Dans nos recommandations, nous préconisons par n’utilisais pas tellement les jeux. Mes enseignements
ailleurs la mise au point des manuels pédagogiques étaient assez atypiques dans ma façon de communi-
s’inspirant de la méthode Montessori. quer de manière intense avec mes étudiants et par
Est-ce que l’approche par le concret, l’importance accordée aux questions culturelles et
la manipulation et les jeux pourrait permettre historiques à l’intérieur du cours. En revanche, je
de lever les blocages qu’éprouvent certains n’étais pas spécialement doué pour imaginer des
élèves vis-à-vis des mathématiques ? activités qui relèvent de situation de jeux.
Tout à fait, car non seulement le jeu est attractif, Suites logiques, énigmes policières, jeux de
il atténue les craintes et attise la curiosité, mais grilles, les trois catégories de jeux proposées
cherche à résoudre un problème. Le scientifique est présentes en politique, je ne les comparerais pas tel-
en permanence en train de chercher une solution lement aux concepts que j’ai rencontrés et manipu-
en procédant par essai-erreur et en s’appuyant sur lés dans ma carrière de mathématicien. n
Les chemins
62 de la rélexion
En toute
22 logique
éditions du Seuil. n
SOYEZ JOUEUR,
DEVENEZ MATHÉMATICIEN !
Depuis plus de trente ans, l’unité Mathématiques du Palais de la découverte
propose un atelier plutôt atypique par rapport à l’ensemble de l’offre du musée.
Il a pour but de placer les visiteurs de tous âges dans la peau de chercheurs
en mathématiques. Et cela par le jeu.
Robin Jamet, en collaboration avec Laure Cornu et Guillaume Reuiller, médiateurs scientifiques
ÉNIGME 1
Deux trains sont séparés
de 200 km et s’approchent
l’un de l’autre. L’un roule
à 60 km/h et l’autre à
40 km/h. Une mouche vole
d’un train à l’autre à
la vitesse de 75 km/h,
en faisant des allers-
retours réguliers entre
les deux jusqu’à ce qu’ils
se croisent.
En guise de bienvenue à l’atelier, un puzzle constitué de deux pièces de bois, identiques, à réassembler. Quelle est la distance
totale parcourue par
la mouche ?
J
acques Ozanam, mathématicien (lire ci-contre l’énigme 1). Mais aussi des énigmes Solution p. 15
du XVIIe siècle, appelait « récréa- qui constituent d’authentiques pièges pour l’in-
tions mathématiques » les casse- tuition (lire ci-contre l’énigme 2). Et enfin, des
tête, défis et autres problèmes aux- questions qui peuvent donner lieu à de véritables ÉNIGME 2
quels on s’attelait dans un esprit recherches, mais à partir d’objets mathématiques Un nénuphar doublant
ludique. Une tradition qui remonte extrêmement simples et sans besoin de connaître chaque jour sa surface
Universcience / A. DUrAnD
au moins au Moyen Âge : le célèbre Liber Abaci, de techniques particulières. couvre un bassin en
publié par Fibonacci en 1202 et qui avait pour Ce dernier type de question sert au mieux l’objec- 40 jours.
objectif d’introduire les chiffres arabes en Europe, tif de ce dispositif installé au Palais de la décou- Quand aura-t-il couvert
abordait entre autres des « problèmes » mathéma- verte, baptisé « Récréations mathématiques », clin la moitié du bassin ?
tiques de ce type. Des problèmes en apparence d’œil à Jacques Ozanam. Dans une salle remplie Solution p. 15
complexes, mais solubles par de simples astuces de jeux et de casse-tête, il s’agit de mettre les
visiteurs, quelles que soient leurs connais- ment, trouver la solution est bien plus ardu que
REPÈRES sances mathématiques et quel que soit leur âge prévu pour beaucoup. Si certains trouvent rapi-
n Approcher les maths (au-dessus de 8 ans tout de même), dans la peau dement, beaucoup cherchent pendant de lon-
de façon ludique, tel d’un(e) mathématicien(ne). La démarche est bien gues minutes, et d’autres encore ont besoin d’in-
est l’objectif d’un atelier évidemment très optimiste, car le temps imparti dices et d’aides diverses afin d’y parvenir.
de jeux mathématiques
(une heure, parfois deux) est très court, et le rap-
conçu au Palais de
la découverte il y a port des visiteurs aux mathématiques est souvent PRENDRE LE TEMPS DE CHERCHER
trente ans. bien compliqué… Mais l’objectif des médiateurs
n En charge de son scientifiques est bien celui-là. Cette « mise en bouche » annonce la couleur : les
animation, les médiateurs Pour les scolaires accompagnés de leurs pro- médiateurs ne sont pas là pour livrer une solu-
veillent, par le dialogue fesseurs (en semaine, sur réservation), comme tion brute au visiteur, mais pour l’aider à suivre
et le questionnement, pour les visiteurs individuels (week-ends et son propre raisonnement, en le questionnant au
à ce que l’intérêt des
vacances scolaires), un exercice de mise en bon moment. Trouver vite n’est pas important,
joueurs soit
constamment relancé. confiance s’impose en guise de bienvenue : un il est bien plus intéressant de prendre le temps
n Ne pas imposer un puzzle constitué de deux pièces de bois, iden- de chercher. Et c’est là le premier enseignement
raisonnement ni une tiques, qui doivent être convenablement assem- de l’exercice. Le second est que tout le monde ne
méthode de résolution blées pour reconstituer une pyramide à base réfléchit pas de la même façon pour résoudre un
permet aux visiteurs de triangulaire (un tétraèdre régulier). La simpli- problème. Les exemples dans les pages suivantes
confronter leurs idées
cité apparente de ce casse-tête per- et notamment celui du « triangle magique », sont
pour trouver des
solutions. met aux médiateurs de convaincre particulièrement parlants : un grand nombre de
les plus réticents de se lancer : après remarques, de réflexions ou d’idées différentes
tout, un puzzle en deux morceaux, peuvent aider à comprendre le problème, et
tout le monde peut le faire ! Évidem- éventuellement à le résoudre.
Une fois cette petite épreuve passée, les visi-
teurs ont accès à une douzaine de situations
ludiques : chacun choisit celle qui l’inspire le
plus, peut en explorer les différents niveaux
ou, au contraire, en changer quand il veut,
SOLUTIONS
ÉNIGME 1 Les trains se croiseront au bout nénuphar au jour p) vaut 2p u0. On cherche Pour en savoir plus
de deux heures (le premier aura parcouru donc le nombre de jours p tel que up = u40 / 2. n Les « Récréations
120 km et le second 80 km). La mouche volant En posant l’équation, il faut résoudre 2p = mathématiques » sont proposées
à 75 km/h aura donc parcouru 150 km ! 240 / 2 soit 2p = 239 , de sorte que p = 39. Il faut à tous les visiteurs du Palais de la
ÉNIGME 2 Soit u0 la taille du nénuphar le jour atteindre le 39e jour pour qu’il couvre la moitié découverte, de 15 h 30 à 17 h 30,
0. Au jour 1, il mesure u1 = 2 u0 . Au jour 2, sa du bassin. Réponse rapide : le résultat est les samedis et dimanches ainsi
taille sera de u2 = 2 u1 soit 4 u0 ou encore 22 u0. immédiat si l’on se dit que la veille de couvrir que tous les jours en période de
Procédant ainsi, on trouve que up (la taille du la totalité du bassin, il en couvrait la moitié. vacances scolaires (zone A, B, C).
www.palais-decouverte.fr
DR
« TRIANGLES MAGIQUES » :
observer attentivement et raisonner
L’objectif de ce problème est de disposer les Dans son esprit, puisque la première méthode
jetons numérotés de 1 à 6 sur un triangle de par tâtonnement a fonctionné, il ne semble pas
trois cases de côté, de façon à ce que la somme nécessaire (ni possible) d’en trouver une autre !
des trois chiffres sur chaque côté soit toujours La question du médiateur est toute trouvée : « Et
la même. Existe-t-il une solution ? Si oui, est-elle pourquoi ne pas commencer par les nombres les
unique ? Si non, pourquoi ? Telle est l’entrée en plus grands ? » Que cette piste aboutisse ou non,
matière de ce casse-tête qui fait beaucoup parler la recherche est relancée…
les visiteurs… comme les médiateurs. « Est-il possible de trouver une somme plus petite
Sans pour autant trouver toujours une solution, que 9 ? » En évoquant cette possibilité, le média-
certains joueurs remarquent qu’il est possible, teur permet au joueur de changer sa façon
1 2 3 4 5 6 en inversant deux jetons, de ne modifier qu’une d’aborder le problème… mais il peine parfois à
seule somme sur les trois. Cette « découverte » formuler ses idées. Le raisonnement suivant est
est bien pratique car elle permet de tâtonner de régulièrement formulé : Le chiffre 6, placé forcé-
façon beaucoup plus cadrée, donc efficace. ment quelque part dans le triangle est le chiffre
Beaucoup commencent par placer les chiffres le plus élevé. Or, même s’il est associé aux deux
Le jeu du triangle magique
permet aux visiteurs de les plus petits aux sommets du triangle, et com- chiffres les moins élevés, c’est-à-dire 1 et 2, la
procéder selon leur propre plètent les côtés à l’aide des plus grands, pour somme des 3 (6 1 2) fait 9. Impossible donc
stratégie : intuition, analyse, compenser. Cette méthode a le mérite de fonc- de passer en dessous de 9 sur le côté où est placé
déduction… Le médiateur les tionner (on obtient 9 sur chaque ligne) et de se le 6, et a fortiori sur les trois côtés à la fois.
dirigera vers d’autres façons
de procéder et leur posera
justifier intuitivement. Certains visiteurs, moins nombreux, adoptent
des questions pour qu’ils « Une autre solution est-elle possible ? » Lorsque une tout autre méthode : calculer la somme de
affinent leur raisonnement. le médiateur pose la question, le joueur bloque. tous les nombres à disposition : 1 2 3 4
5 6 21. Comme le résultat doit être iden-
tique sur les trois lignes, ils en déduisent que
celui-ci doit être égal à 21/3, soit 7. Pourtant,
il n’est pas possible d’obtenir 7 sur chacun des
trois côtés avec les jetons… Pourquoi ce raison-
nement, pourtant justifié, ne fonctionne pas ?
Cette manière analytique d’aborder le pro-
blème, sans tâtonnement, ressemble bien plus
à une démarche de mathématicien profession-
nel. Le matériel fourni (des jetons à placer sur
un plateau) y incite peu, mais des ardoises ou
des feuilles de papier avec un crayon peuvent
être fournis sur demande…
LANCER LA RECHERCHE
Cet exercice consiste à disposer des cubes sur un de trouver une solution avec six cubes ? Et si FACE
quadrillage, de telle manière que les points de vue non, pourquoi est-il nécessaire d’en rajouter ?
de profil et de face de la construction ainsi créée Le problème ne sera résolu que lorsque nous
correspondent aux figures à droite. Peu importe disposerons à la fois d’une solution utilisant N
que les cubes soient positionnés ou non sur un cubes et d’un argument expliquant pourquoi
même plan, ni même qu’ils se touchent. La véri- N cubes sont nécessaires.
table question est de déterminer la quantité mini- Il se trouve que, dans la situation proposée ici,
PROFIL
male de cubes nécessaire à cette réalisation. six cubes suffisent, ce qui amène éventuellement
à se poser une nouvelle question : est-il possible
CHANGER SA FAÇON DE PENSER de trouver une situation où le nombre de cubes
que l’on voit sur la vue de face (ou de profil s’il y
Une fois le problème compris, il n’y a pas de dif- en a plus) ne suffit pas à réaliser la construction
ficultés à trouver une disposition de cubes qui correspondante ? n
corresponde effectivement aux vues de face et
de profil imposées. Mais la question du nombre
minimum de cube est bien plus ardue : certes, il
est possible de tenter, petit à petit, d’enlever des
cubes inutiles, ou au contraire de se convaincre
que tous sont indispensables, mais comment être
sûr que l’on est arrivé au minimum ?
Pour cela, il est nécessaire de changer sa façon
de penser, en s’attelant à l’analyse du problème.
Cette partie de raisonnement, la moins intui-
tive pour les non-initiés, consiste par exemple
ici à chercher uniquement à partir de l’énoncé
des contraintes évidentes qui donnent des
UNIVERSCIENCE / A. DURAND
La Recherche Dans votre livre, Le Grand motivante pour ne jamais réussir à rattraper son
Roman des maths, vous évoquez le fait que retard, même si on tombe sur un excellent pro-
les mathématiques font fuir le grand public. fesseur par la suite. C’est là, je pense, que les vul-
Pourquoi, selon vous ? garisateurs ont un rôle à jouer.
Mickaël Launay La plupart des gens ont cette Comment devient-on vulgarisateur en
réaction épidermique vis-à-vis des maths, car mathématiques et par qui avez-vous été
ils ont une image un peu faussée de cette dis- inluencé pour emprunter cette voie ?
cipline. À l’école, les mathématiques qu’on Depuis tout petit, j’ai la passion des sciences
nous enseigne sont assez techniques, et on ne en général et des maths en particulier. Mais,
leur donne pas vraiment de sens. Ce qui amène enfant, je ne me rendais pas compte du poten-
naturellement l’élève à se poser la question de tiel de recherche scientifique de cette discipline
l’utilité de ce qu’il apprend : à quoi cela sert de et je n’avais pas conscience que des mathémati-
résoudre une équation ou d’écrire une fonction ? ciens travaillaient encore sur des problèmes non
Toute discipline a un côté agréable et un côté Mickaël Launay, J’ai Lu, 2018, résolus. Cet amour pour les sciences, je le dois
technique. En musique, le côté technique rébar- 318 p., 7,40 €. en grande partie à Hubert Reeves, qui participait
batif, c’est le solfège ; en sport, ce sont les règles. à l’émission télé « La Nuit des étoiles ». C’est ce
Cette perte de sens dans les mathématiques est vulgarisateur et scientifique qui m’a donné envie
en partie responsable d’une aversion fréquente d’en savoir plus sur le monde qui m’entoure. Le
envers cette science. Bien évidemment, cela va deuxième élément déclencheur, je l’ai rencontré
dépendre de la méthode de chaque professeur. au lycée Valin de La Rochelle, en la personne de
Je vais dans beaucoup de classes dans le cadre Dominique Souder, mon professeur de mathé-
de mes animations et je rencontre énormément matiques. Il tenait un club de maths où il pro-
d’enseignants qui parviennent à transmettre posait des tours de magie avec des cartes ou des
leur passion de manière très pédagogique. Mais dés, des énigmes et des jeux de logique. Pour les
il peut arriver que certains se montrent moins comprendre, il fallait s’intéresser aux maths qui
engageants, et leurs élèves risquent alors de se se cachaient derrière. Cela m’intriguait beau-
braquer. Le problème, c’est que les mathéma- coup et j’ai donc poursuivi mes études dans
tiques sont une science où l’apprentissage est ce domaine. Au départ, je me prédestinais à la
cumulatif : il suffit d’avoir décroché une ou deux recherche, mais je n’ai jamais perdu le contact
années en maths à cause d’une méthode peu avec Dominique Souder, qui était impliqué dans
vulgarisation scientiique. Le Web, c’était des petits cours de maths sur mon site et dans la
une évidence ? section sciences du Site du zéro. Le Web autorise
À cette époque, je voulais apprendre les langages un ton décontracté et la liberté d’expression est
informatiques pour faire du codage. J’ai décou- la règle, comme l’interactivité. C’est très moti-
vert le Site du zéro (qui s’appelle aujourd’hui vant. Mon initiative découle d’une réflexion
Openclassrooms) qui permettait d’apprendre, personnelle : l’enseignement des maths tel que
via des cours en ligne, des notions de codage. je l’ai vécu, et qui continue à s’appliquer, doit
J’ai alors eu l’idée de lancer mon propre site pour être amélioré. Pour moi, il s’agit de redonner du
donner des cours de maths, une envie que j’ali- sens aux maths, de les rendre plus ludiques et
mentais déjà à l’époque de ma thèse. D’abord, concrètes pour le grand public.
blog scientiique Strange Stuf and Funky Things. Ce collectif permet aux très content !
vidéastes d’échanger entre eux, mais aussi de s’entraider dans la lecture et Votre chaîne compte près de
la correction de leurs scripts respectifs. 300 000 abonnés et met 150 vidéos à leur
intrigants ou amusants ain de est décalée, j’y montre les surprenantes formes
géométriques que ces tables permettent de
la science a déserté peu à peu les autres médias. L’idée c’est d’instiller l’envie initiale. Et une fois
Quand j’étais enfant, il y avait toutes sortes de que le grand public a compris cela, il se prend
programmes scientifiques, comme « C’est pas au jeu. n
UN ALGORITHME POUR
ÉPOUSER UNE CARRIÈRE
Jusqu’en 2017, le système Admission post-bac (APB) gérait chaque année
l’affectation d’environ 800 000 bacheliers. Or des injustices flagrantes sont apparues
dans les résultats des admissions. Une plongée au cœur de l’algorithme s’impose.
C
omment gérer chaque année de communication, des donneurs d’organes à
REPÈRES l’arrivée dans l’enseignement des malades en ayant besoin, etc.
n En 1962, deux supérieur de près d’un million Pour expliquer son fonctionnement, les mathé-
mathématiciens de bacheliers ? Depuis 2009, maticiens utilisent une métaphore, celle du
américains, David Gale c’est au moyen d’un algo- mariage. Aussi caricaturale soit-elle, et même à
et Lloyd Shapley, créent
un algorithme pour rithme dénommé Admission cause de cela, nous utiliserons cette image. Les
affecter les internes post-bac (APB). Le principe de cet algorithme a établissements y jouent le rôle des « hommes »
en médecine dans été conçu par deux mathématiciens américains, (chacun en représentant autant qu’il a de
les hôpitaux du pays. David Gale et Lloyd Shapley qui publient un places disponibles) et les candidats, celui des
n Son mécanisme, article sur la question en 1962 (1) . Lloyd Shapley « femmes ».
basé sur les choix obtient le prix Nobel d’économie en 2012 pour
des deux parties,
ses contributions à la théorie des jeux, dont L’HOMME PROPOSE, LA FEMME DISPOSE
a pour but de créer
des « unions » stables. celle qui nous intéresse ici – David Gale n’est
n L’algorithme est utilisé pas récompensé parce que décédé à cette date. Le but est de réaliser des « mariages stables » :
en France à partir de À sa conception, leur algorithme est d’abord chaque femme et chaque homme ne doit
2009 pour le système utilisé aux États-Unis pour affecter les internes pas préférer une autre personne que son
d’affectation Admission en médecine dans les hôpitaux du pays. Il est conjoint. Cette contrainte, légitime dans le cas
post-bac. Mal utilisé,
ensuite employé dans un grand nombre de pro- de mariages, l’est également du point de vue
il va vite montrer ses
défaillances et sera blèmes d’affectations de ressources, comme de notre problème général d’affectation. Elle
remplacé en 2017 par celles d’étudiants à des institutions, de travail- implique qu’hommes et femmes désignent au
Parcoursup. leurs à des postes divers, de migrants à des pays préalable les personnes du sexe opposé qu’ils et
d’accueil, de clients à des fournisseurs ou même qu’elles jugent acceptables et les classent, sans
d’électeurs à des représentants. L’algorithme de ex aequo. Dans ces conditions, David Gale et
Gale et Shapley peut également servir à coupler Lloyd Shapley ont montré qu’il existe au moins
des émetteurs à des receveurs dans des réseaux une manière stable de les marier. Bien sûr, il
peut exister des « laissés pour compte », mais
on démontre que ce sont les mêmes dans toutes
qu’il existe au moins une manière Shapley a proposé un algorithme fondé sur l’idée
traditionnelle : l’homme propose, la femme dis-
stable de marier deux parties pose, ce qui n’est pas innocent comme nous le
verrons plus loin. Mais continuons de filer la
Hommes Préférences des hommes Femmes Préférences des femmes Résultat en cinq étapes
✔
Étape 1
a C B A D A a b c a C
Étape 2
✔
b E D B
d b b
B E
✗
Étape 3
c d
c ne fait pas partie
B A C E C c a c B des choix de B.
Elle refuse.
✔
Étape 4
d D C E B a b d c d
A D D
✔
Étape 5
c invite A, son
deuxième choix.
E a d b c c
A c fait partie des choix
de A elle accepte.
métaphore. Les hommes font des propositions hommes y sont au nombre de quatre et dési-
de mariage, les femmes les acceptent ou les gnés par les lettres a, b, c et d, les femmes sont
rejettent : l’algorithme applique cette logique cinq, désignées par les lettres A, B, C, D et E. Dans
en procédant par étapes. À chaque étape, un le tableau ci-dessus, les femmes et les hommes
homme propose le mariage à la femme qu’il pré- choisis sont disposés par ordre croissant de pré-
fère, sans tenir compte d’éventuels concurrents. férence (de gauche à droite) pour les hommes à
Chaque femme accepte ou refuse la proposi- gauche, et les femmes à droite.
tion. Si un homme fait partie de ses préférences, Avec ces données, l’algorithme de Gale et
elle se « fiance » alors à lui, quitte à rompre ses Shapley établit un résultat en cinq étapes. À la
fiançailles précédentes. Les femmes ne rece- première, l’homme a invite la femme C qui est
vant aucune proposition de mariage attendent en tête de sa liste de préférence. Comme a figure
l’étape suivante. Ensuite, les hommes déjà fian- dans la liste de C, cette dernière accepte et se
cés ne font rien, les autres font une proposition fiance avec a. On note le couple formé aC et la
aux femmes qui ne les ont pas déjà rejetés. L’al- première étape se termine. Deuxième étape, on
INFOGRAPHIES : M. MARCONVILLE
gorithme s’achève après un certain nombre passe à b qui invite E. Cette dernière accepte
d’étapes car, à chacune d’elles, au moins un puisque b fait partie de sa liste (on note bE). Troi-
homme libre disparaît. Nous obtenons donc sième étape : c invite B… qui refuse puisque c
un certain nombre de mariages. ne fait pas partie de ses choix. On passe ensuite
Pour bien comprendre comment l’algorithme à d qui invite D, laquelle accepte (on note dD).
de Gale et Shapley fonctionne dans la pratique, On termine en reprenant c qui invite mainte-
voici un exemple concret très simplifié. Les nant A, son deuxième choix, qui accepte
(on note cA). Tous les hommes étant mariés, allaient dans l’ordre croissant de ses préférences.
l’algorithme s’arrête là. Nous avons obtenu la Les auteurs de l’algorithme en déduisent que la
solution aC, bE, cA, dD dont il est facile de véri- situation est impossible et donc que les mariages
fier qu’elle est stable (Fig. 1) . En inversant les rôles sont tous stables. Bien entendu, il ne s’agit pas de
des hommes et des femmes, le même algorithme la seule série de mariages stables possible, mais
donne Aa, Cc, Db, Ed (B est laissée pour compte, elle est optimale pour les hommes car, avec cet
car ses fiançailles avec d sont rompues par ce algorithme, tout homme est marié avec la femme
dernier qui préfère E au cinquième tour). Dans qu’il préfère parmi toutes les séries de mariages
ce cas particulier, il existe deux autres solutions stables envisageables. À l’inverse, les femmes ne
stables Aa, Eb, Cc, Dd et Ca, Db, Ac, Ed. Dans tous peuvent être plus mal loties. Il est logique que l’on
les cas, B est laissée pour compte. ne puisse satisfaire tout le monde, mais le choix
De façon générale, un raisonnement par l’ab- de commencer par les hommes n’est pas inno-
surde permet de démontrer que cet algorithme cent. En donnant l’initiative aux femmes, nous
ne produit que des mariages stables. Supposons obtenons d’ailleurs d’autres mariages, optimaux
en effet qu’un homme, disons h, préfère une pour elles cette fois-ci, comme nous l’avons vu
femme, disons F, à son épouse. Et examinons dans l’exemple donné plus haut.
ce qui a amené à ce résultat. Pour que h ne soit Notons, pour finir sur l’algorithme de Gale et
pas marié à F, il est nécessaire que F l’ait rejeté au Shapley, que mentir sur leurs préférences peut
profit d’un autre homme, soit h’, qu’elle préfère être utile aux femmes. Il est possible d’en don-
donc à h. Son époux à l’issu de l’algorithme est ner des exemples comme celui-ci, qui montre
soit h’, soit un autre qu’elle lui préfère encore, car une manipulation réussie (Fig. 2) . Ici, la solution
les prétendants qui se sont succédé auprès d’elle (qui aboutit après deux ruptures) est aB, bA, cD,
a A c b d a
D B A C
b b a d c
D A C B B
c b c a d
D A C B C
Choix 1
INFOGRAPHIES : M. MARCONVILLE
d d c b
A C D B
d a b c
nécessairement un algorithme… sans doute débuté, le 15 janvier 2018. Elle l’a été seulement
celui de Gale et Shapley, le plus rationnel qui soit le 8 mars, juste avant que s’achèvent les inscrip-
mais qui, dans ce cas, s’applique autrement (en tions, le 13 mars. L’abandon de l’algorithme de
raison de la modification possible en cours de Gale et Shapley pur et dur, avec la possibilité pour
traitement de l’ordre des vœux des étudiants). chaque étudiant de poursuivre son choix premier
Cependant, les choix à faire sont politiques et ne ou un autre, fait craindre l’existence de mariages
doivent pas être masqués derrière des contraintes instables – par exemple deux candidats affectés
techniques. Ainsi, le cahier des charges de l’al- à deux établissements dont chacun préfère l’af-
gorithme, comme le code source de son implé- fectation de l’autre. On peut craindre également
mentation, doivent être rendus publics, au moins de longues attentes avant que l’algorithme rende
pour la représentation nationale (ce qui est le son verdict !
cas grâce à l’amendement proposé par Cédric Par ailleurs, l’algorithme ne fait pas tout. Les
Villani). En tout état de cause, la loi n’était pas choix de la majorité des candidats posent éga-
votée quand les inscriptions sur Parcoursup ont lement problème, car ils ne correspondent pas
aux métiers actuels et futurs. Ainsi, les quatre
disciplines que sont droit, sport, psychologie et
médecine recueillent 55 % des premiers vœux
LES ABSURDITÉS D’UN SYSTÈME des candidats, mais sans doute pas la même pro-
En 2017, dans les ilières où la demande étudiante a dépassé l’ofre universitaire, portion des futurs métiers. Il faudrait pourtant
le système APB a engendré quelques absurdités dues au classement des privilégier les métiers techniques, du numérique
candidats par le jeu du hasard, faute de pouvoir accepter un classement qui en particulier. Il sera difficile de faire l’impasse
s’appuierait sur les résultats ou les aptitudes. Ainsi, certains titulaires du sur une réflexion sur l’enseignement supérieur
PHILIPPE TURPIN / PHOTONONSTOP
baccalauréat qui ont décroché une mention très bien ont été recalés quand et ses buts. Pour finir, souhaitons à Parcoursup
d’autres, moins brillants et surtout parfois peu motivés, ont été acceptés. Il d’atteindre le niveau d’excellence de l’algorithme
semble n’exister que deux solutions : soit augmenter l’ofre dans les ilières des mariages stables et de valoir à ses créateurs le
très demandées, soit accepter une certaine dose de sélection à l’entrée, prix Nobel que Shapley obtint en 2012. n
sachant que la sélection par l’échec dans les ilières dites non sélectives est (1) D. Gale, L. S. Shapley, American Mathematical Monthly, 69, 9, 1962.
féroce dans les premières années d’études supérieures. Le choix est donc (2) M. Baïou, M. Balinski, American Mathematical Monthly, 110,
plus politique que technique. 386, 2003.
La Recherchedeexplore
travail, qui
n’ont
ne que 2,4 millions
s’arrêtent pas là d’années.
: en recherche joue un
cette rôle pivot dans
révolution
Dansfondamentale,La
ce numéro, la Recherche
cape d’invisi- l’encodage etdans
conceptuelle la récupé
son-
faitbilité
le point sur ceenvisageable.
devient que l’on sait Hors-Série sur Einstein. la
ration des informations,
de En
nosrecherche
ancêtres. appliquée, toutes mémoire sémantique, qui
les activités sont en train d’être recense nos connaissances
1 AN D’ABONNEMENT /mois
durablement modifiées, de la sur nous-mêmes et sur le
(1)
5
santé à l’écologie, en passant par monde et la mémoire épiso -
l’astronomie. dique, qui nous fait revivre
(soit 10 nos + 1 no double) ou 60 avec émotion les scènes
au lieu de 71,90 (2) de
notre passé.
1 AN D’ABONNEMENT
60€ au lieu de 71,90€
*
PDRC26/F80+F81
À retourner sous enveloppe affranchie à La Recherche - Service Abonnements - 4, rue de Mouchy - 60438 Noailles cedex
f M. f Mme f Melle
f chèque bancaire à l’ordre de La Recherche f carte bancaire
Nom : N°
Prénom : Expire fin
Adresse :
Signature obligatoire
MON MODE DE RÉGLEMENT
Indiquez LES COORDONNÉES DE VOTRE COMPTE
5 7 IBAN - Numéro d’identification international du compte bancaire
Je postal
Code remplis
: le mandat de prélèvement
Tél. : SEPA ci-contre.
60 (2)
. BIC - Code SOPHIA
international d’identification
PUBLICATIONS - SA aude votredebanque
capital 9 115 568 € - 562 029 223 RCS Paris
Ville :
84 (2)
. N’oubliez pas de joindre un
Service abonnements : France : 01 55 56 71 15 - & Étranger ; 00 33 155 56 71 15
Relevé d’Identité Bancaire (R.I.B.).
Pour une meilleure gestion de votre abonnement, merci d’indiquer votre e-mail : E-mail : abo.recherche@groupe-gli.com
E-mail : @
f J’accepte de recevoir par mail des informations de La Recherche et de ses partenaires.
Expire fin
* Vous pouvez acquérir séparément chacun des numéros normaux au prix de 6€40, le numéro double au prix de 7€90 et les hors-série au prix de 6€90. Offre exclusivement réservée aux nouveaux abonnés
résidant en France métropolitaine et valable jusqu’au 31/12/18 et dans la limite des stocks disponibles. Vous recevrezSophia Publications
vos cadeaux - 4 semaines maximum après l’enregistrement de votre abonnement.
sous
Conformément à la loi « Informatique et Libertés » du 06/01/78 (art 27) vous disposez d’un droit d’accès, de rectification et de suppression des informations vous concernant. Elles sont destinées exclus ive-
ment à SOPHIA PUBLICATIONS et à ses partenaires sauf opposition de votre part en cochant la case ci-après f
rectification
En toute logique
JEUX DE LOGIQUE
Éprouvez votre esprit de déduction
Triangles masqués
Parcours complet
Dans ce rectangle de trente cases, un cavalier d’échecs
peut parcourir toutes les cases par des sauts (voir exemple
ci-dessous) et revenir à son point de départ en un seul trajet.
.
.
. .
Quelle suite de sauts peut réaliser un cavalier S’il n’y a sous le disque aucune autre
dans ce parcours complet et fermé, en revenant ligne que celles déjà entamées, et sans
à son point de départ et sans passer deux fois rien dessiner, combien peut-il y avoir de
par la même case ? triangles ?
La lettre effrontée
ACDEFGHILNOPQRSTUV
Quelle lettre ne devrait pas figurer dans cette collection ?
8 1 6
3 5 7
ILLUSTRATION HERVÉ PINEL
4 9 2
Comment peut-on réorganiser les
La réalisation d’un carré magique est-elle douze points pour qu’ils soient toujours
encore possible si l’on s’impose d’utiliser joints par six alignements, mais dont
plutôt des nombres premiers ? deux seulement seront parallèles ?
36
1 37
29
Ferez-vous mieux en les parcourant,
toujours en cinq lignes droites et sans
lever le crayon, mais en revenant au 34
point de départ ?
31 32
Trekking en alphabet 35 30 33 38
La progression d’une lettre à une autre se fait
en alternant deux mouvements : Complétez la grille avec
- D’abord, d’une lettre à celle qui la suit les nombres de 2 à 16, sachant
directement dans l’alphabet (on peut sauter que les cases vertes reçoivent
des cases).
- Ensuite, d’une lettre à une lettre voisine.
les nombres premiers.
Saurez-vous aller de A à Z ?
A U D N O
P W E U
G B C V D
X T J O
M H C V K
I N S R
C F T L Z
32 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26
Jamais sans mon « i » De la mer à l’océan
MER
Dans ce rectangle, VOYAGE BOUÉE
la lettre i est écrite
SABLE AOÛT
............. fois.
SURF TRAIN
Complétez en toutes lettres TOUR SKI
pour que le contenu du rectangle
soit vrai. PORT PIN
PÊCHE PHOTO
« E » mis en pièces
Cette lettre en carton est composée NAGE OCÉAN
de dix carrés égaux.
Allez de la MER à l’OCÉAN en passant par tous
les mots sans que deux mots consécutifs n’aient
de lettre commune.
Quelle tôle !
Sept plaques de tôle de taille identique sont marquées pour être
découpées afin d’être stockées. On demande donc à l’atelier de
découpe de réaliser deux lots de tôle à partir de ces sept plaques.
Une fois ces découpes réalisées, ces morceaux pourront
effectivement être assemblés en un lot de un tiers de plaque originale
et un lot de un quart de plaque originale (voir le schéma ci-dessous).
La solution implique : 4 2 3 2 14 traits de scie.
Le contremaître chargé de l’opération a un doute. Il a l’impression
qu’il est possible de livrer deux lots de douze pièces identiques avec
Combien de coups de ciseaux
un moins grand nombre de traits de scie.
devez-vous lui donner pour que les
morceaux puissent se recomposer
exactement en un carré de côté
racine de 10 ?
Bonne étoile
Cette étoile peut se découper en huit morceaux
pour former un carré.
La carte perdue
Un de vos amis vous téléphone et vous soumet une énigme :
« J’aligne sur la table huit des neuf premières cartes d’une couleur
de 1 à 9, la neuvième étant perdue.
Voici quelques indices pour trouver quelle est la carte manquante :
Saurez-vous donner les bons coups
- On peut faire trois groupes dont les sommes des valeurs sont identiques.
de ciseaux pour constituer un carré ?
- On peut aussi faire quatre groupes dont les sommes des valeurs
sont identiques. »
Comment répartir
ILLUSTRATION HERVÉ PINEL
l’héritage de façon en
Organisez les points autrement dans le plan respectant les souhaits
pour obtenir douze alignements de cinq points, du père ?
mais selon une symétrie octogonale (invariant
par rotation de 45°).
Les pépites
Le village des enfants Un bijoutier a sept pépites d’or dont les poids sont
tous distincts, de 1 à 7 grammes. Il a trois projets de
Quinze couples vivent dans un village. Chacun a un, trois ou cinq
bijoux, pour chacun desquels il sélectionne deux
enfants, mais il y a autant de couples ayant un seul enfant que de
pépites. Une fois réalisés, ils pèsent 4, 9 et 13 grammes.
couples en ayant cinq.
06 68 88 98 de Mme Zoolie.
Le président ne peut satisfaire ces conditions que s’il
en néglige une.
Éclipses horaires
Le cadran des montres, comme le plan de l’écliptique du
Système solaire, connaît ses propres éclipses quand les aiguilles
Saurez-vous trouver les deux coups s’alignent et se cachent les unes les autres. On a ainsi un
de ciseaux découpant la figure en alignement complet à midi et à minuit, où les trois aiguilles
deux parties continues et exactement coïncident.
superposables ?
Le poids de l’argent
Peu de temps après la sortie de la pièce de 100 euros en argent,
des faussaires ont mis sur le marché une copie, réalisée en
simple métal plaqué argent. Un caissier sait que, dans le lot de
douze pièces qu’il vérifie, l’une d’elles est fausse, mais il ignore si
elle est plus légère ou plus lourde. Il ne dispose que d’une balance
de Roberval, qui peut seulement comparer deux masses.
Dans quel ordre les neuf carrés
peuvent-ils avoir été posés ?
La somme du milliard
Considérons tous les nombres, de 0 à 1 milliard :
0… 1 000 000 000
La carpe et le lapin
Allez de CARPE à LAPIN en enchaînant des mots
horizontaux (de gauche à droite ou de droite à gauche) ou
C D verticaux (de haut en bas ou de bas en haut), chacun
commençant par une lettre du précédent.
Quel développement
n’est pas compatible avec
les trois autres ?
C A R P E D R P V Q F C B D P C G T A U M
A V P T M D L O L F X G I D N W B G Z W G
M F B E B J I U H Z X Z O O U D I R K D U
Ombres et brouillard K I I E O K J E H G J U D H G I Y W E X Z
Dans le brouillard, on distingue les R E M O N T E E S O G K B N T A A D U A B
silhouettes de trois personnes dont on sait
U D I E P U B S A F I K I Q E D L J J E N
qu’elles sont habillées en noir ou en blanc.
E D N I O M E T T S C Z I P B T J K R F V
Celles qui sont habillées en noir mentent
V K E I I O H A R C T R U S N M V X Z K O
et celles qui sont habillées en blanc disent
la vérité. A G G B N A H M A W N U I H L Z K P B U B
À la question : « Quelle est la couleur de S I O R T F X I P I B B Z O F D M G Z D V
vos habits ? », la réponse de la première R R C P W C G N E T O N N E R P Z K B X X
personne est incompréhensible. E W I I S P W E R K F B R F I C T T P X H
La deuxième : « La première est en noir X M A B P B V T V E Z Z S U F X N X G H F
et je suis en blanc. » R O N U Y P D T W N Z M E E I J P U O G U
La troisième : « La première prétend être J B T A L O C H E R O T I S F E S L T Q K
en blanc et l’est effectivement. »
U L E T S I I D R U G O Y L I B I H H W I
G G S A P A J O U B J S Z V W H T J T X B
De quelle couleur est habillée
chaque personne ? A L U D J L G M Y A P J C Y B Y A G C Q N
K Q T L B W V A Z N E A N T I S E R B V D
Z D S N G N X K A N N B C I D J I A J A H
F P T N H B U H A E W D A M I Y W P P Q R
Le crâne d’Archimède K C B P J N Q T F R A D I O G R A A M E Z
Supposons que le crâne d’Archimède, T V B V O N Z K X T M N K R B Y A C F J H
devenu une sphère parfaite et fermée de D A P N F V M P T J N B R E L A N E L U B
20 cm de diamètre, flotte sur l’eau. Son E L L A L L O P S R K T V N J P O R V D L
point le plus haut dépasse le niveau de V Z B J G Y E I F A Z X I A M O R B O U Q
l’eau de 4 cm.
L X A A V U M K L C V N Q Q A V M C C X G
K B I L I V K J K S I L J H R E A P C O P
Quel est le diamètre du cercle
délimité à la surface de l’eau N J U H U H W P G G N Q P P H V L A P I N
par le crâne ?
En utilisant éventuellement
cette méthode, saurez-vous
trouver le plus grand nombre
composé de dix chiffres différents En toutes lettres
qui soit divisible par 11 ?
Dans ce rectangle,
La bonne combinaison deux lettres sont utilisées
Le propriétaire d’un coffre a imaginé une exactement ............. fois.
stratégie logique pour dissimuler et retrouver
facilement le mot-clé de quatre lettres.
Chaque mot de la liste ci-dessous a
Complétez avec un nombre écrit en toutes
exactement une lettre commune avec
lettres pour que le contenu du rectangle soit
le mot-clé et elle est à sa place.
vrai. Trouverez-vous au moins quatre solutions
différentes ?
A S A F
G E S T
P U N F L’équation aux allumettes
G R A O
Comment rendre cette équation exacte
S A L X en déplaçant une seule allumette ?
A O M R
T R L E
R O I S
ILLUSTRATION HERVÉ PINEL
Quel caractère !
De ronde en ronde
Les dix-sept enfants d’une école maternelle ne se rendent Conservons par
pas compte qu’ils font des mathématiques pendant
leur pause. En effet, leur institutrice les fait débuter chaque la sagesse ce que
récréation en chantant et en faisant une ronde.
Ils se tiennent par la main en cercle et font un pas de danse nous avons acquis
en tournant.
Pour que les enfants ne s’ennuient pas sous l’effet de la
par l’enthousiasme
répétition, la maîtresse tient à varier les situations.
Elle s’arrange pour qu’un enfant ne donne pas deux fois Dans cette phrase du mathématicien
la main au même camarade d’une ronde à l’autre. Nicolas de Condorcet, quelques lettres
sont noires selon une certaine logique.
Quelle autre lettre devrait être noire ?
Trek au Logikistan
L’un dans l’autre Cinq amis partent en vacances dans le même village
Carré et triangle équilatéral sont montagnard et font des pronostics sur le nombre de mails
deux figures que l’on considère de leur conjoint(e) que chacun recevra pendant son séjour.
rarement ensemble. Rien ne leur interdit de se marier de Cyril : « Audrey en recevra quatre. »
manière intéressante. Fabrice : « Vanessa en aura trois de moins que Nicolas. »
Vanessa : « Cyril en lira cinq. »
Quel est le plus petit triangle équilatéral Nicolas : « Audrey en comptera deux de plus que Vanessa. »
inscriptible dans un carré, dont les trois Audrey : « Mon fiancé m’en écrira trois. »
sommets touchent le pourtour du carré ? Curieusement, les cinq amis reçoivent tous un nombre différent
de mails, d’un à cinq, et le seul pronostic exact a été formulé par
la personne qui en a reçu le plus.
SOLUTIONS DES JEUX
PAGES 82-86 Combien chacun a-t-il reçu de mails ?
À VOUS DE JUGER…
« Une enquête historique montrerait que les preuves mathématiques sont rarement
utilisées dans le domaine judiciaire. Et ces preuves sont généralement censées aider
au processus d’identification d’un suspect, en donnant, par exemple, la probabilité
qu’une certaine identification soit correcte », écrit Leila Schneps, dans la préface de
son ouvrage Les Maths au tribunal paru en 2015. Elle affirme que notre intuition nous
porte à sous-estimer très sérieusement le poids de la preuve exprimée de façon
numérique. Voici sa démonstration, dans un exercice scénarisé en trois étapes.
– Et ce voisin, qui a témoigné que le couple se dis- venir les meilleurs amis du monde. »
putait souvent, et que ça avait sacrément chauffé
la veille du meurtre ? rappela le petit homme au Il était difficile de savoir si elle parlait en connais-
complet bleu. sance de cause, mais alors qu’elle semblait dis-
– Et ça prouve quoi ? Si nous devions tous com- posée à développer plus longuement son argu-
mencer à raconter nos disputes domestiques…, ment, elle fut arrêtée par le grand garçon aux
cheveux filasse, devenu, sans même l’avoir – Le larron oui, l’assassin pas forcément !
cherché, une sorte de meneur de jeu. – Et puis, une querelle de couple semble être un
« En effet, Madame. Toutefois, veuillez bien noter bien pâle mobile.
que le policier a confirmé que le casier judiciaire – Pour moi, il est innocent ! Tout ça c’est du brico-
de l’accusé était vierge et qu’aucune charge n’a lage, il n’y a pas l’ombre d’une preuve, et je n’en-
été finalement retenue contre lui à l’occasion de verrai personne en taule avec un dossier pareil.
cette… bagarre de bistrot. D’ailleurs aucun autre Souvenez-vous, bon sang : “au-delà de tout doute
acte de violence n’est à mettre à son actif, ou à son raisonnable” ; et sinon, la relaxe.
passif si vous préférez. » – Et il y a des assassins en liberté.
– Mieux vaut dix assassins en liberté qu’un inno-
Une femme qui n’avait encore rien dit inter- cent derrière les barreaux ! »
vint alors.
« Ce qui m’inquiète, c’est que son alibi pour le soir L’appariteur coupa net le débat, en rappelant le
du meurtre soit aussi faible. D’après son avocat, il jury dans la salle du procès.
est resté toute la soirée dans ce même bistrot, où il
est un habitué. D’accord, plusieurs personnes l’y
ont vu ce soir-là… mais la police a précisé qu’il
lui aurait suffi d’une seule petite heure d’absence
pour commettre le meurtre, puisqu’il savait bien
À VOUS DE JOUER
que son amie irait courir sur ce chemin en début
de soirée. Il aurait facilement pu se glisser dehors, Quelle est, d’après vous,
puis revenir et continuer à boire et à bavarder la probabilité de culpabilité
comme si de rien n’était. » de l’accusé selon les éléments
présentés au procès jusqu’ici ?
Elle frémit. Cette pensée lui semblait manifes- Choisissez un nombre entre 0
tement horrible. Le débat reprit de plus belle. et 100. Appelez ce nombre X.
« Donc si on voit le verre à moitié plein, il y a un
mobile, l’occasion et le moyen. Et l’occasion fait
parfois le larron.
FORMULE MAGIQUE ?
Ce soir-là, l’homme si persuasif qui avait avancé
sa conviction aux autres membres du jury
raconta toute l’affaire à son épouse, qui se trou-
vait être mathématicienne.
« Avant cette histoire d’empreinte de paume, ce
type m’avait l’air à peu près aussi condamnable
que la moitié de mes copains. Si on condamnait
les gens pour trois querelles à la maison et deux
coups de poing au bistrot, les prisons déborde-
raient, tu peux me croire.
– Oh ça, pour te croire, je te crois, espèce d’ours
mal léché ! répondit sa femme sur un ton
badin.
– Après la découverte de l’empreinte, la pres-
sion sur l’accusé s’est faite plus forte, poursui-
vit l’homme. Mais comment évaluer avec pré-
cision l’importance de ce nouvel élément dans
cette affaire ? On ne pouvait quand même pas le
condamner là-dessus. Si seulement j’avais pu y
voir plus clair. Les jurés auraient probabilité P(C si EP), celle que l’accusé soit cou-
– Mais justement, il existe une formule pour ça : tendance à orienter leur pable étant donné le renseignement sur l’em-
la fameuse formule de Bayes, répondit sa femme. décision en fonction de preinte de la paume. »
leur intuition plutôt que
Elle dit qu’il faut simplement savoir la probabi- selon les probabilités qui
lité X que tu donnais de la culpabilité de l’accusé peuvent émerger d’une Songeur, le mari tira le papier et le crayon à lui
avant que l’histoire de l’empreinte ne soit décou- preuve ou d’un et se mit à griffonner ce calcul. Au bout d’un
verte, et donc l’information de l’experte scienti- témoignage d’expert. moment, il posa son crayon et regarda sa femme.
fique, qui évalue sa fréquence à une personne sur « Eh bien, dit-il, qui l’eût cru ? »
cent. La formule permet de mettre à jour ton esti-
mation de culpabilité en y incorporant le rensei-
gnement scientifique.
– Une formule peut accomplir cela ? », s’exclama
l’homme. À VOUS DE JOUER
Sans un mot elle écrivit : Pour effectuer le même calcul
P(C si EP) 5 P(C) / P(C) 1 P(EP si I)P(I) suivant la formule ci-dessus,
Son mari, interloqué, soupira. « C’est tout ce que procédez comme suit :
ça t’inspire ? Regarde, c’est tout simple, reprit la 1) Prenez votre valeur X et posez
U = X/100. On a U = P(C).
mathématicienne. P(C) est ton X, la probabilité .
que tu donnais que ton type soit coupable avant 2) Posez V = 1 – U. On a V = P(I)
de savoir quoi que ce soit sur l’empreinte. 3) Posez W = V/100.
P(I) est la probabilité qu’il soit innocent, donc 4) Calculez le quotient
Z = U/(U + W).
P(I) 1P(C). Les lettres EP représentent l’em-
5) Multipliez Z par 100.
preinte de la paume, et P(EP si I) est la proba-
Le résu ltat Z de ce calcul est la
bilité de trouver cette empreinte sur le couteau
valeur véritable de la quantité Y
RUBBERBALL/AGEFOTOSTOCK
ÉNIGMES POLICIÈRES
Menez l’enquête
Tirs au but
Il est important pour un
fonctionnaire de police de
savoir se servir de son arme,
et l’examen de sortie de
l’École nationale de police
comporte une épreuve de tir.
Cinq élèves inspecteurs, qui
sont amis, ont l’habitude de
faire des paris entre eux.
Ils font les pronostics suivants
sur leur classement à l’issue
Rouge rétro de cette épreuve :
Le commissaire Da Villa est seul dans son bureau, porte 1 Frank : « Gaspard sera
fermée pour pouvoir réfléchir tranquillement. L’affaire qui trois places devant Jeanne. »
le tracasse est la suivante : il y a eu un meurtre à la soirée
2 Émilie : « Christophe
rétro organisée par le centre de danse de Saint-Aubin.
sera quatrième. »
Costumes trois pièces, talons hauts, musique des années
1950, on est loin de l’ambiance habituelle des boîtes 3 Gaspard : « Émilie
de nuit de la région. L’enquête tourne autour de quatre sera dernière. »
couples composés d’Éléonore, Nathalie, Maud, Alexandra, 4 Jeanne : « Christophe
Philippe, Pascal, Léo et Pierre. sera deux places derrière
Les premiers éléments de l’enquête sont peu nombreux, Gaspard. »
mais le commissaire pressent qu’en procédant par 5 Christophe : « Je serai
élimination, il identifiera vite la coupable. En effet, une troisième. »
indiscrétion lui a fait savoir qu’il s’agissait de la femme
Ils ne tiennent pas compte
de Pierre. Mais qui est-elle ?
des résultats des autres
En recoupant ses informations, il peut affirmer que
élèves, seul leur propre
les faits suivants ont eu lieu simultanément :
classement est pris en
1 La femme de Philippe ne danse pas avec son mari, compte. Il n’y aura pas
mais avec celui d’Éléonore. d’ex aequo.
2 Pierre et Alexandra ne dansent pas. Le seul pronostic exact a été
3 Pascal joue de la trompette accompagné au piano formulé par celui des cinq qui
ILLUSTRATION : DELIUS
Enfin l’été !
Chaque année, le problème des permanences au 5 Christine ajoute qu’elle ne partira pas le dernier
commissariat pendant les vacances d’été se pose mois.
et il n’est pas simple de satisfaire tout le monde. 6 Bertrand préférerait finalement partir avant
L’idée est que chaque membre du personnel Dimitri.
puisse s’absenter un mois plein (juin, juillet, août
On voit tout de suite qu’il est impossible de
ou septembre). Le commissaire Da Villa, qui n’aime
satisfaire à toutes les demandes.
pas les vacances, ne partira pas cette année.
Un examen attentif permet quand même de dire
Après avoir pris en compte les contraintes de que si l’on supprime une seule demande, toutes les
chacun, voilà ce qui a été décidé : autres pourront être réalisées.
1 Andrea partira le premier.
2 Christine partira un mois après Andrea. Quel sera le planning
3 Dimitri ne partira pas le dernier mois. des départs en vacances ?
4 Bertrand partira un mois après Christine.
Scène de crime
Le relevé des empreintes révèle que le
crime implique un assez grand nombre
d’acteurs, mais des empreintes identiques
se retrouvent en plusieurs emplacements.
Combien d’empreintes
différentes distinguez-vous ?
Le criminologue Alphonse
Bertillon a fondé
l’anthropométrie en 1882.
D. R.
Logique mafieuse
Le chef mafieux Cornegreco a quatre tueurs
à son service : Angelo, Salvatore, Calogero et
Giuseppe. Chacun de ces jeunes gens a son
mode opératoire de prédilection : kalachnikov,
poignard, poison ou fil de fer (pour étrangler).
Comme ce ne sont que des débutants, ils
ne peuvent se vanter que de 11, 13, 15 et 16
meurtres chacun.
Par ailleurs, nous savons que :
1 Salvatore est l’as de la kalachnikov.
2 Calogero répugne à pratiquer
des étranglements.
3 Celui qui utilise le poison a 15 victimes
à son compte.
4 Angelo, a commis moins de meurtres
que les autres.
Le mystère des trois conseillers 5 Calogero a tué moins de 14 personnes.
« Cela ne fait aucun doute, les trois conseillers sont coupables de s’être servis
dans les économies de la vieille millionnaire, trancha l’enquêteur, mais disons Trouvez l’arme préférée
que certains y sont allés plus carrément que d’autres. À mon avis, celui qui est et le nombre des victimes
coupable de l’avoir assassinée n’est ni le plus âgé ni celui qui a volé le moins… » de chacun des tueurs.
Et l’enquêteur de poursuivre : « Des trois conseillers, Dubreuil a moins plumé
la vieille dame que le plus âgé des trois… Gourdet, qui n’est pas le plus jeune,
n’est pas celui qui s’est le moins servi… et, comme Chenaveau est plus jeune
que celui qui s’est le moins servi, on devrait pouvoir trouver le criminel. »
Retrouvez la
numérotation des D : 18 avril
pierres de 3 à 9. E : 1er mai
I 9 D R
U E G L
E E R L
A E C A
Meurtre au manoir
Introduction
Comme à son habitude, James Farleigh était monté dans son bureau à 14 heures pour lire le
Times. Mais ce 5 septembre, il ne devait pas aller au-delà de la page 3, car dix minutes après s’être
installé dans son fauteuil, il explosa. Une puissante dose de TNT avait été installée sous son siège
et mise à feu par un dispositif déclenché via un téléphone portable.
Vous avez été nommé pour mener l’enquête et trouver parmi les huit
personnes de son entourage, qui se trouvaient à proximité laquelle est
responsable de sa mort.
Les protagonistes
Consigne
Les réponses aux questions qui suivent vont vous aider à déterminer qui est coupable, mais il
s’agit à chaque fois de présomptions et non de certitudes.
À la question 1, par exemple, vous trouverez s’il s’agit plus probablement d’un homme ou
d’une femme mais, comme les témoins sont faillibles, il ne faut pas exclure les personnes
d’un des deux sexes des questions suivantes.
À chaque question, il faut considérer tous les suspects.
Question 3
Il ne serait pas faux d’affirmer que si la
personne n’était pas une femme, on ne
pourrait pas nier que cette personne n’était
pas dépourvue d’une absence de moustaches.
En revanche, s’il était inexact d’affirmer que
cette personne n’était pas du sexe d’Ève, alors
il serait tout aussi inexact d’affirmer que ses
cheveux n’étaient pas coupés court.
Cochez les quatre suspects
possibles.
Question 4
On a établi que la charge explosive a été
installée dans le bureau le jour du crime entre
10 heures et midi. Qui a pénétré dans le bureau
Question 2 pendant ce temps ? Voici divers témoignages,
mais une personne n’a pas dit la vérité.
Si la personne est venue au début de la
– Greg : « Je suis passé dans le bureau vers
semaine, elle a payé par chèque. Sinon, elle
11 heures et j’y ai croisé ma belle-mère. »
a payé par carte. Si elle a les cheveux foncés,
– Brian : « J’ai passé la matinée chez le
elle est passée le matin, mais si elle a les
comptable. »
cheveux clairs, elle est passée l’après-midi. Si
– Horace : « J’étais en ville, mais par téléphone,
elle a payé par carte, elle est blonde, sinon, elle
j’ai demandé un renseignement à Maggy et elle
est brune. Si elle est venue le matin, elle portait
a dû aller dans le bureau pour le trouver. »
des lunettes, sinon, elle n’en portait pas. Nous
– Calum : « Je n’y étais pas, mais du jardin j’ai
ne connaissons ni le jour ni l’heure à laquelle
aperçu Marian par la fenêtre. Elle était dans
la personne est passée, mais ces précisions
le bureau et cherchait quelque chose. »
ILLUSTRATION : DELIUS
Question 5
Par d’ingénieuses déductions, on sait que
le portable qui a déclenché l’explosion
possède un numéro où le deuxième chiffre
est supérieur au dernier. Où la somme du
troisième et du quatrième chiffre est égale au
produit des deux suivants, et où les septième,
huitième et neuvième chiffres ne sont pas
consécutifs, mais en ordre croissant. Maggy était retournée au secrétariat, laissant
Voici les numéros de portable des suspects. dans le jardin deux personnes ayant un lien
Greg : 06 86 37 25 65 familial avec le mort.
Horace : 06 95 72 46 84
Clare : 09 79 44 37 66
Les personnes les plus suspectes
Heather : 07 84 34 78 95
sont celles qui se trouvaient seules.
Brian : 04 99 63 17 92
Cochez-les dans la grille.
Calum : 07 87 35 58 98
Marian : 03 62 24 57 91 Question 7
Maggy : 06 23 15 35 92 Quels suspects avaient un rapport affectif
assez puissant (amour déçu, rivalité
Cochez les personnes avec amoureuse, jalousie, etc.) pour vouloir tuer ?
un numéro compatible. Pour chacun d’entre eux, une série a été
établie, il suffit de prolonger chacune d’un
cœur pour le savoir. Si le cœur est violet, la
Question 6
personne a un mobile, si le cœur est blanc,
Vous souhaitez maintenant savoir où chaque l’enquête n’a rien trouvé.
suspect se trouvait au moment où l’explosion
a été déclenchée. Nous savons que les huit Cochez les personnes avec un
suspects étaient dans divers endroits de la cœur violet dans la grille finale.
propriété : une personne faisait du jogging
dans le parc, une autre était dans le secrétariat, Greg Farleigh ………
une autre s’était retirée dans sa chambre, deux
Brian Saunders ………
étaient dans le salon, une autre était sur la
terrasse et, enfin, deux bavardaient ensemble Horace Bramble ………
dans le jardin. Calum Hawks ………
Greg prenait un café dans le salon avec deux
autres hommes, mais juste avant l’explosion, Clare Farleigh ………
ILLUSTRATION : DELIUS
Calum était passé sur la terrasse pour fumer Marian Farleigh ………
une cigarette.
Heather Golg ………
Heather et Horace, qui ne s’apprécient guère,
ont ceci en commun : ils détestent le sport. Maggy Lowry ………
Grille de conclusions
Pour chaque question, cochez quatre suspects selon les indications. SOLUTIONS DES JEUX
Le coupable est celui qui est plus coché que tous les autres. PAGES 87-90
Qui est-ce ?
Suspects Questions 1 2 3 4 5 6 7 8 9
Greg Farleigh
Brian Saunders
Horace Bramble
Calum Hawks
Clare Farleigh
Marian Farleigh
Heather Gold
Maggy Lowry
SE PRENDRE AU JEU
DU VOYAGEUR
DE COMMERCE
Comment relier des points sur une carte par une tournée de longueur minimale ?
À l’heure du guidage GPS, il semble étrange que ce « problème du voyageur de
commerce » occupe encore certains chercheurs. Mais peut-on seulement le résoudre ?
A
vant d’être élu président successivement dans les sièges des quatorze Le problème du voyageur
AnuchA sirivisAnsuwAn/GettY iMAGes
des États-Unis, Abraham comtés de cette juridiction. Une tournée à che- de commerce consiste à
Lincoln était avocat. Il exer- val de onze semaines et 600 kilomètres environ. trouver le plus court chemin
qui passe par un ensemble
çait auprès de la cour du La géométrie du trajet choisi par Lincoln montre de points. Ici, un échangeur
Huitième Circuit de l’Illi- que le futur président avait pris soin d’optimi- d’autoroute en Thaïlande.
nois, une cour de justice ser son parcours, de manière à ne pas perdre
itinérante qui lui imposait, chaque printemps de temps sur des routes difficiles et à éviter des
et chaque automne, de sillonner les routes de étapes nocturnes parfois spartiates. Un trajet qui
l’État, accompagné d’un juge, pour plaider n’est certes pas le plus court, mais qui n’en est
100 km
pas si loin, parmi les plus de trois milliards de exemple, on considère la variante symétrique, L’algorithme à la plus
tournées qui relient quatorze villes ! Abraham où la distance entre n’importe quelle paire de proche ville (à gauche),
Lincoln, sans le savoir, avait planché sur un sujet points A et B est égale à celle entre B et A – des amélioré par une opération
2-OPT (au milieu) et la
qui occupe toujours des mathématiciens : le pro- villes reliées par un réseau d’autoroutes –, et la solution optimale (en rouge).
blème du voyageur de commerce. Un problème variante asymétrique – des adresses d’une ville
d’optimisation qui dépasse de loin le cadre des parsemée de sens interdits.
tournées de livraison ou de collecte de déchets. Trouver une solution quelconque n’est pas un
Il permet par exemple de choisir l’implantation problème difficile : il suffit par exemple de choi-
des puces d’une carte électronique ou de fluidi- sir un premier point, puis de se rendre au point
fier le trafic internet. le plus proche, et refaire de proche en proche
Toutes ces applications reposent sur ce que jusqu’à compléter la tournée en revenant au
l’on appelle l’optimisation combinatoire : il point de départ. Cet algorithme dit « à la plus
s’agit de trouver une meilleure solution parmi proche ville » nécessite un nombre d’opéra-
un grand nombre de combinaisons possibles. tions de l’ordre de n2, où n est le nombre de
Le problème du voyageur de commerce, que villes. Si cet algorithme est très efficace, il
l’on nomme souvent par son acronyme anglais peut produire une très mauvaise solution : en
TSP (pour Traveling Salesman Problem) en est effet, au départ, les choix sont très bons, mais REPÈRES
l’application vedette, qui permet d’aiguiser les à un moment donné, les routes sélectionnées n Le problème du
outils de résolution développés par la commu- peuvent être très longues. voyageur de commerce
nauté scientifique. Prenons par exemple vingt-six villes en métro- est un problème
pole et tentons de les relier par une tournée de d’optimisation qui
DE NOMBREUSES VARIANTES voyageur de commerce, ou plutôt celle d’un permet, entre autres,
de choisir l’implantation
pigeon, puisqu’on considère qu’il existe un trajet des puces d’une carte
Formellement, le problème consiste en un en ligne droite entre chaque paire de villes (Fig. 1) . électronique ou de
ensemble de points à relier et une distance La figure de gauche correspond justement à fluidifier le trafic internet.
entre ces points. Ces distances doivent satis- la solution obtenue par le principe « à la plus n Il
s’agit de trouver une
faire l’inégalité triangulaire, ce qui veut sim- proche ville ». L’algorithme est parti de Paris meilleure solution parmi
plement dire que pour trois points A, B, C, la pour Orléans, puis Nevers, etc. Ce principe l’a un grand nombre de
combinaisons possibles.
distance entre A et C ne peut pas dépasser la amené à faire de mauvais choix en faisant Tou-
n En pratique, le
somme des distances entre A à B et entre B et C, louse-Bordeaux-Biarritz-Poitiers au lieu de Tou-
problème est résolu par
exactement comme les distances sur une carte louse-Biarritz-Bordeaux-Poitiers : on peut corri-
D.MAPS.COM
programmation linéaire
routière. Ce problème est si important que de ger cela localement en détectant les croisements utilisant la modélisation
nombreuses variantes ont été étudiées. Par de deux segments, ce qu’on appelle une de Held-Karp.
Troyes
leur choix pour l’étape suivante. Le principe de
correction locale répétée est une méthode dite
Rennes
Le Mans Orléans
Nantes
Angers
Dijon « de recherche locale » que l’on regroupe dans
Nevers
Poitiers une vaste famille de méthodes appelées « méta-
heuristiques combinatoires ». Ces méthodes
sont très utilisées dans l’industrie pour obtenir
Clermont-Ferrand
Lyon
Bordeaux
Saint-Etienne Grenoble
rapidement des solutions. En revanche, elles ne
Aurillac
donnent pas toujours de garantie sur la qualité
Nice de la solution, puisque le résultat peut être très
Biarritz Toulouse
Montpellier
Marseille loin de la solution optimale.
EXPLOSION COMBINATOIRE
Lille
Contrairement au problème du plus court
Le Havre
chemin entre deux points – que s’efforcent de
Metz résoudre les logiciels d’aide à la navigation de
nos smartphones –, on ne connaît pas d’algo-
Paris Nancy Strasbourg
Troyes
Rennes
Le Mans Orléans
rithme polynomial permettant de déterminer
Nantes
Angers
Dijon
la solution optimale du TSP : on dit que ce pro-
Poitiers
Nevers
blème est NP-difficile. La première idée qui sur-
vient consiste à énumérer toutes les solutions :
Clermont-Ferrand
Lyon pour n villes, cela coûte n ! (factorielle n) opéra-
Saint-Etienne Grenoble tions – ou calculs – puisque chacune des (n -1) !
Bordeaux
tournées possibles coûte n opérations pour en
Aurillac
Nice
évaluer l’impact. Une légère amélioration de
Arbre couvrant de couverture Biarritz Toulouse
Montpellier
Marseille
cette méthode permet de ramener le nombre
minimale (en haut) et l’arbre issu d’opérations à n2 2n. Ce qui – pour les quatorze
de la solution optimale (en bas). 100 km
étapes d’Abraham Lincoln – réduit le nombre
de calculs de 87 milliards à 3,2 millions environ.
opération 2-OPT. On doit aussi corriger cette Malgré cela, l’algorithme reste limité à de toutes
erreur pour Le Mans-Le Havre-Rennes-Nantes petites situations – ou instances –, de l’ordre de
et aussi dans le Sud-Est. Mais, même avec ces quelques dizaines de villes. Au-delà, c’est l’explo-
corrections, ce principe « à la plus proche ville » sion combinatoire (lire l’encadré p. 67).
ne peut proposer, en arrivant à Nice, que de ral- Heureusement, d’autres techniques ont été
lier Strasbourg. En appliquant 10 000 fois le prin- mises au point. En particulier des approches qui
cipe 2-OPT au trajet à la plus proche ville, on reposent sur un formalisme appelé programma-
obtient la figure centrale qui peut paraître satis- tion linéaire – ses fondements ont été publiés
faisante… et pourtant bien loin de l’optimum, par l’Américain George Dantzig en 1947 –, dont
les variables, une pour chaque couple de villes,
prennent la valeur 1 si les villes sont visitées suc-
finale formée de tournées partielles non connec- tournée circulaire, on commence par construire
tées, et donc inacceptable. On ajoute donc un un ensemble de routes connectant toutes les
deuxième type de contraintes pour forcer ces villes mais ne comportant pas de cycle (Fig. 2) .
tournées partielles à se connecter. Un tel ensemble s’appelle un arbre couvrant. On
Cette modélisation porte le nom de Held- peut facilement produire un arbre couvrant de
Karp. Elle est à la base de l’outil informatique longueur minimale (ACM), c’est-à-dire qui pos-
Concorde, qui est en libre accès. En 2006, sède la plus courte distance parmi l’ensemble
celui-ci a résolu l’optimum pour un voya- des arbres couvrants. Il suffit pour cela de cher-
geur de commerce stakhanoviste qui visiterait cher la route la plus courte possible entre deux
85 900 lieux – des emplacements à l’intérieur villes de l’ensemble considéré. Puis, on ajoute la Le jeu Traveller’s
d’une puce électronique. Il a fallu seulement route la plus courte qui relie l’une ou l’autre de Dodecahedron, inventé par
treize heures avec un puissant réseau de calcul, ces deux villes à une troisième, et ainsi de Sir William Rowan Hamilton
en 1857, part du même
l’équivalent de 136 années à l’échelle d’un ordi- principe que le problème
nateur de bureau (années-CPU). Deux ans plus du voyageur de commerce,
tôt, le calcul de la tournée optimale visi- à l’échelle du monde.
tant les 24 978 – vraies – villes
de Suède avait représenté
85 années-CPU.
APPROXIMATION SOUS
GARANTIE
Saint-Etienne
algorithme qu’il a un rapport d’approximation
Grenoble
Bordeaux Aurillac de 2, ou qu’il est une 2-approximation du pro-
blème du voyageur de commerce.
Nice Nicos Christofides a ajouté une idée supplémen-
Montpellier
Pseudo-tournée formée Biarritz Toulouse Marseille taire qui permet de parvenir à une 1,5-approxi-
en contournant l’arbre de mation. Le chercheur s’appuie sur un constat :
couverture minimale. 100 km
dans l’arbre couvrant minimal de départ, l’ACM,
100 km
certaines villes se trouvent à l’extrémité d’un
suite jusqu’à ce que toutes les villes soient nombre impair de routes. En fait, le nombre
connectées à cet arbre. Cet ACM n’est pas la solu- de ces villes est toujours pair. L’idée consiste à
tion optimale du voyageur de commerce, mais sa sélectionner des routes supplémentaires qui
longueur est inférieure ou égale à celle de l’opti- connectent ces villes avec une longueur totale
mum. En effet, si on retire une arête de la solu- additionnelle minimale. Ensuite, il suffit de for-
tion optimale, on obtient un arbre couvrant, et mer une tournée qui traverse chacune des routes
comme l’ACM est le plus petit des arbres cou- exactement une fois. Cette méthode avait été uti-
vrants, nous savons que ce dernier est plus court, lisée dès 1736 par le mathématicien suisse Leon-
ou égal, à l’optimum. hard Euler, qui se demandait s’il serait possible
Dans une seconde étape, on crée un tracé qui de faire une promenade circulaire dans la ville de
contourne les arêtes de l’ACM. Un peu comme Königsberg (aujourd’hui Kaliningrad), en Russie,
le détourage d’une silhouette avec un crayon. en traversant chaque pont exactement une fois.
Au final, l’algorithme proposé par Christofides
nécessite environ n3 opérations, en offrant une
FIG. 4 TOURNÉE 1,5-approximation. Mais il produit généra-
lement une solution qui est 10 % à 15 % plus
Lille longue que l’optimum, ce qui n’est pas si mal !
Troyes
Depuis plus de quarante-cinq ans, de nom-
Rennes
Le Mans Orléans breux chercheurs et étudiants ont tenté – en
Nantes
Angers
Dijon vain – d’améliorer cette constante de 1,5. Mais
Nevers
Poitiers le résultat de Nicos Christofides n’a été battu que
pour des variantes du TSP. Depuis 2011, une série
Clermont-Ferrand
Lyon de résultats se sont enchaînés, qui ont culminé
Saint-Etienne Grenoble en 2014 avec une 1,4-approximation proposée
Bordeaux Aurillac
par András Sebö et Jens Vygen pour le graphi-
cal-TSP, une variante plus simple qu’on peut
Nice
décrire comme suit : un réseau de routes relie
D.MAPS.COM
Montpellier
Biarritz Toulouse Marseille
Tournée dont la longueur les villes. Toute route entre deux villes com-
est au plus deux fois l’optimum. porte un péage. Parfois, pour atteindre une ville
archives
Agenda
Idées blogs
Chronique Mathématique
Actualités Vidéos
La Recherche sur Twitter…
Rejoignez-nous sur Twitter pour un éclairage original sur la science et les technologies.
http://twitter.com/maglarecherche
JEUX DE GRILLES
Saurez-vous trouver votre route ?
2 Posez sept 2 1
autres aimants de
1 telle sorte que le 0 3
2 nombre de pôles +
corresponde au 0 3
0 chiffre indiqué
à l’extrémité de 2 0
2
chaque ligne et
1 colonne. 1 1
2 0 3 0 3
1
On multiplie en 8 11 3
2 allant vers le haut,
2 3 5
3
on divise vers le bas,
on additionne à
3 droite, on soustrait 4 5 6
6
à gauche. Il n’est
3 pas obligatoire de 50
passer sur toutes
Clôture numérique 1
Dans ce carré, une clôture délimite une zone d’un seul
Labyrinthmétique 2
tenant, composée de plusieurs cases. Sur certaines cases,
un chiffre indique combien de segments les bordent .
50
=
3 2 0 3 5 2
3 4 3
3
2 8 2
2 10
0 1 1
5 4 2
7 4 8
3
3
2 3
Grille tricolore 2
1 6 10 5 2
1
2 2 3 2 1
9
9
0 3
2
5
3 1
5
10
2 3
9
6
2 0
1
3 0
9 2 2 5 1
2 1 1 2 1
Posez les sept miroirs correspondant
Complétez la grille avec aux rayons indiqués.
des pions bleus et rouges. Lire l’énoncé complet p. 70
Lire l’énoncé complet p. 70
Réflexions en 4 x 4
Grille tricolore 3
1 4 4 4
1
1 2 3 3 2 0
6
4
2 2
4
6
2 1
4
4
0 1
4
2 2
5 4 5 4
2 3
2 4 1 2 1 4 0
3 1 • • •
1
3
2 • • •
2 Méandres 1
Une rivière aux multiples méandres coule
2 horizontalement ou verticalement dans
une région quadrillée de carrés de 1 km2 chacun.
2 La distance entre chaque point au centre des
carrés est de 1 km. Les nombres au-dessus de la
1 grille donnent le nombre de kilomètres parcourus
horizontalement et les nombres à gauche donnent
ILLUSTRATION : HERVÉ PINEL
Saurez-vous parcourir
ce labyrinthe pyramidal
de l’entrée à la sortie ?
SORTIE
Salles en enfilade 1
3 5 3 Ce musée comporte neuf salles, chacune
étant représentée par une case de la grille. Dans
chaque case, un chifre indique le nombre de salles
que l’on peut voir en enilade (horizontalement
2 4 2 et verticalement) depuis celle où l’on se trouve,
y compris elle-même.
Labyrinthe mou
Dans ce labyrinthe à trois
dimensions, les routes doivent
être suivies logiquement,
même lorsqu’elles disparaissent Sortirez-vous
momentanément sous sain d’esprit de cet
d’autres routes. enchevêtrement ?
0 2 2 2 0 1 2
3 2 1 1 3 1 2
2 2 1 1 2 1 1 1 2
3 2 1 1 2
ILLUSTRATION HERVÉ PINEL
1 1 1 2 1 3
3 4 3 2 3 4
5
4 5 5 4 3 5
2
4 4 4 3 3 5
3
2 3 4 4 3 4
4 2
5 5 6 6 3 2
2 2 6 4 5 4
Quelle est l’altitude de chaque case, comprise
entre 1 et 6 ?
Lire l’énoncé complet p. 72 Salles en enfilade 3
4 6 6
6 6 4 4 3
3 3 2 4 4 3
2 8 5
Trakasu 1
Variante du sodoku, le trakasu est une grille qui se compose de
cases hexagonales s’alignant suivant trois directions. Chaque
case doit être remplie d’un chiffre de 1 à 7 et un même chiffre ne
doit pas figurer deux fois dans un même alignement connexe.
Les nombres extérieurs à la grille correspondent à la somme des
deux chiffres dans l’alignement indiqué par la flèche. Comme
au sudoku, quelques cases sont déjà remplies.
Il reste à compléter les autres.
7
3
12 2 7
6
6
3
5
9
Parcours fermé 11
7
4 5
Saurez-vous compléter ce trakasu ?
Trakasu 2
13 Rencontres à haut risque
1 12
9 6
6
6 5
8 7
1 6
10 4
Méandres 2
Quel est le cours de la rivière ?
Lire l’énoncé complet p. 74
Cavaliers triomphants
Sur un échiquier de dix cases de côté, les
cases peuvent être dominées par un nombre 5 3 2 0 2 1 3
de cavaliers égal à sa dimension.
4 • • • • • • •
3 • • • • • • •
3 • • • • • • •
5 • • • • • • •
5 • • • • • • •
2 • • • • • • •
Saurez-vous compléter à dix
les cavaliers cohabitant sur
cet échiquier ? 4 • • • • • • •
Coexistence hexagonale
Sur un échiquier hexagonal, les fous se menacent
les uns les autres sur les diagonales et sur Moyennes adjacentes
les horizontales.
2 4
16 6
14 8
12 10
Combien de fous ferez-vous Complétez la grille ci-dessous de sorte
coexister sur cet échiquier sans que chaque élément soit égal à la moyenne
qu'ils se menacent ? des quatre éléments adjacents.
Duels simultanés
Sur cet échiquier, chaque cavalier en menace
un et un seul autre.
Cohabitation
Deux familles différentes de reines
peuvent coexister sur l’échiquier
si aucun membre d’une famille ne
menace un membre de l’autre.
Combien de reines
noires et blanches
peuvent coexister
ILLUSTRATION : HERVÉ PINEL
Parcours complet
7 73 31
.
. 61 37 13
. .
43 1 67
Un samedi soir à Saint-Jeannet
L’institutrice et l’archéologue à la piscine, n’est ni la
ne peuvent être ni au cinéma, pharmacienne (au cinéma) PAGES 32-33.
ni à la piscine, ni au bal, ils ni l’avocate (au bal), c’est
sont donc au centre culturel. donc la charcutière. « E » mis en pièces
L’institutrice est donc la Le mari de la pharmacienne, Trois coups de ciseaux suffisent, à condition
femme du tourneur et au cinéma, ne peut être de retourner une des pièces : la troisième à
l’archéologue le mari partir du haut.
le géomètre : c’est donc
de la boulangère. l’électricien. Le géomètre
Magie séquentielle
La femme du journaliste, est donc le mari de l’avocate.
9 2 13 12 36
Triangles masqués Points à la ligne
Il y a six triangles. 7 14 1 15 37
11 10 3 5 29
8 4 16 6 34
31 32
35 30 33 38
La carte perdue
Si l’on inclut la carte perdue, la somme des neuf cartes est 45.
Pour qu’il y ait trois groupes égaux sans la carte perdue, il faut
que sa soustraction de 45 laisse un multiple de 3.
Il en va de même de la carte perdue, qui peut donc être 3, 6 ou 9.
Pour qu’il y ait quatre groupes égaux sans la carte perdue, il faut
que sa soustraction de 45 laisse un multiple de 4. Seule la carte
9 convient.
Paris-Brest
Du témoignage de Matthieu, on déduit que ce pourrait être Cours du soir
Olivier qui n’aurait pas été vu. De celui de Léa, on déduit que Comme elles vont toutes au cours de psychologie le vendredi,
c’est Albert qui serait absent, tout comme du témoignage de Isabelle ne pourra pas faire de self-défense ce jour-là, elle ira
Catherine. Selon Denis, c’est Sam qui manque à l’appel. Les donc le lundi. Mardi n’est pas possible du fait de l’absence
statistiques condamnent Patrick, ce qui sera confirmé par d’Isabelle. Le mercredi, Jeanne est au self-défense, donc pas au
l’interrogatoire. tir. Elles pourront donc aller au tir ensemble le jeudi.
PAGES 56-57.
Logique mafieuse
Angelo a 11 meurtres à son actif (énoncé), Calogero en a
commis moins de 14, donc 13. Comme Salvatore utilise Activités lucratives
la kalachnikov, celui qui utilise du poison et a commis Les revenus des personnages sont x, 2x, 4x et 8x. Les différences
15 meurtres ne peut être que Giuseppe, d’où on déduit possibles entre eux sont x, 2x, 3x, 4x, 6x et 7x. Seule la première
que Salvatore a commis 16 meurtres. différence est éventuellement un nombre premier, les autres
La kalachnikov, c’est Salvatore ; le poison, c’est Giuseppe ; étant divisibles. Or la différence annoncée entre Larry et
et comme Calogero n’utilise pas le fil de fer, il utilise le Mike est 41, nombre premier indivisible. Elle ne peut être
poignard. Ce qui laisse Angelo avec le fil de fer. que la différence entre les deux plus petits revenus, ceux du
Angelo/11 meurtres, fil de fer. Calogero/13 meurtres, receleur et de l’escroc, qui sont donc Larry et Mike. Job et Karl
poignard. Giuseppe/15 meurtres, poison. Salvatore/ sont au-dessus, et donc respectivement souteneur et faux-
16 meurtres, kalachnikov. monnayeur.
5
Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 89
PAGES 58-61. donc c’est CF ou MF. fait pas de jogging, il ne peut peureux, capital, chicanier,
Cocher GH, CF, MF et ML. qu’être au salon ce qui laisse distrait, retors. Cocher GF, BS,
Meurtre au manoir Brian pour le jogging. Étaient HB, CF.
1. Case 1 : 6 hommes et 4. Une personne ne dit pas donc seuls : Brian, Calum,
5 femmes. Case 2 (5 signes la vérité et les témoignages Heather et Maguy. 9. On peut établir le
hommes et 7 femmes) : de Calum et Marian sont Greg/salon, Brian/jogging, classement du plus hostile au
8 hommes et 4 femmes. incompatibles, donc l’un des Horace/salon, Calum/ moins hostile suivant :
Case 3 (après inversion deux ne dit pas la vérité, mais terrasse, Clare/jardin, Heather, Calum, Greg,
des signes) : 6 hommes tous les autres disent vrai. Marian/jardin, Heather/ Marian, Horace, Brian, Clare
et 8 femmes. Au total : Donc Greg, Clare et Maggy chambre, Maggy/secrétariat. et Maggy quelque part après
20 hommes et 17 femmes. sont passés par le bureau Cocher BS, HB, MF, ML. Marian.
Cocher GF, BS, HB et CH. ce matin-là. Le témoignage Cocher HG, CH, GF, MF.
de Clare confirme celui de 7. GF : 1, 2, 3, 4, 5 cœurs,
2. Si début semaine/chèque/ Calum et, comme il n’y a alternativement noirs Conclusion
brune/matin lunettes. qu’un menteur, on sait qu’elle et blancs blanc. Calum, avec six points de
Si fin de semaine/carte/ dit la vérité. Donc la personne BS : cœurs noirs 2, 2, 3, 3, etc. suspicion, vient donc en
blonde/après-midi pas qui ment doit être Marian et, alternés avec cœurs blancs 1, tête et la suite de l’enquête
de lunettes. contrairement à ce qu’elle 1, 2, 2, etc. blanc. ne tardera pas à établir sa
Donc, soit cheveux foncés + affirme, elle est bien passée HB : 2 (blanc puis noir), culpabilité.
lunettes, cocher HB et ML, par le bureau ce matin-là. 3 (blanc puis noir), etc. : noir. On peut s’interroger à propos
soit cheveux clairs et pas de CH : noirs 2, 2, 3 en boucle, de la question 4. Calum dit
lunettes, cocher CH et HG. 5. Ce n’est pas le numéro de blancs 2, 1, 1 en boucle : noir. qu’il n’était pas dans la pièce
Greg, car 8 6 3 7 CB : noirs alternativement et ce n’est pas lui qui ment.
3. On peut dire que si la Ni celui de Calum, car 7 8. 3 et 2, séparés par un cœur L’explication vient du fait
personne [n’était pas une Ni celui de Clare, car les blanc noir. qu’à ce stade de l’enquête,
femme] était un homme chiffres 376 ne sont pas MF : blancs 1, 1, 2 en boucle, on avait établi que la charge
on [ne pourrait pas nier] en ordre croissant. noirs alternativement avait été mise dans le fauteuil
devrait reconnaître que Ni celui de Heather, car 789 2 et 1 blanc. entre 11 heures et midi, et
cette personne [n’était sont des chiffres consécutifs. HG : blancs 1, 3, 2 en boucle, on supposait que cela avait
pas dépourvue] avait Cocher BS, HB, MF, ML. noirs 2, 1, 3 en boucle blanc. eu lieu dans le bureau. Il se
[une absence de] pas de ML noirs un de plus à chaque trouve que Calum a bien
moustaches. 6. Greg était dans le salon et fois, blancs, un de moins déposé l’explosif à cette
Si c’est un homme il n’a pas Calum sur la terrasse. Maggy noir. heure-là, mais pas dans le
de moustaches, c’est donc était au secrétariat. Les deux Cœur noir : HB, CH, CF, ML. bureau. Il a profité du grand
soit BS, soit CH. personnes au jardin avaient ménage, où le fauteuil avait
En revanche, s’il était un lien familial avec le mort, 8. Greg : « par gentillesse. » été sorti du bureau, pour
[inexact que d’affirmer] faux et Greg et Calum exclus, il Brian : « Il faut être très y mettre la charge.
de dire que cette personne ne reste que Clare et Marian. organisé. » La raison pour laquelle il n’est
[n’était pas du sexe d’Ève] Heather et Horace détestent Horace : « il cita Chamfort pas coché à la question 5
était un homme [autrement faire du sport, ils ne font pas une fois. » est qu’il a utilisé un autre
dit, s’il s’agit d’une femme], un jogging. Heather ne fait Calum : « je suis développeur, téléphone que le sien pour
alors [il serait tout aussi donc pas un jogging, n’est eux ne sont. » déclencher l’explosion.
inexact que d’affirmer] ce pas dans le secrétariat, n’est Clare : « ce cap italien. » Pour la question 8, on ne
serait faux de dire que ses pas dans le salon (il n’y a que Marian : « chic à nier. » lui a pas trouvé de motif
cheveux [n’étaient pas coupés des hommes), n’est pas sur Heather : « Ces taudis, lié à l’argent, car il a agi
courts] étaient longs. la terrasse, et n’est pas dans traités. » par jalousie maladive, ne
Si c’était une femme, elle le jardin. Il ne reste que la Maggy : « une légère torsion. » supportant pas que sa sœur
avait les cheveux courts, chambre. Comme Horace ne Argent, trésor, fortune, ait épousé James Farleigh.
2 0 3 2 4 3 1
1 0 3 1 2 4 3
2 2 0
3 1 2 4
0 1 1
2 2 0 3 0 3
1
Réflexions en 5 x 5
Labyrinthmétique 1
1 6 10 5 2
Allées sans retours
1
1 759
= 9
9
8 11 3 2
5
2 3 5 5
10
4 5 6
9
6
50
1
9 2 2 5 1
1 4 4 4
Clôture numérique 1
1
Réflexions 6
4
1 2 3
3 2 0
4
1
6
2
3
3
4
4
3
2
6
4
3
0 1 1 5 4 5 4
3 6 3
Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 91
Labyrinthmétique 2 Labyrinthmétique 3 Les aimants terribles
50 48 2 4 1 2 1 4 0
= = 2
3 5 2 1
2 2 2
3
3 4 3 5 4 2 2
2 8 2 7 4 8 3
10 3 1
2
Salles en enfilade 1
10 ( 2) 20 ( 3) 60 ( 4) 56 ( 8) 7 ( 2) 3 ( 4) 12 ( 8) 20 ( 2) 40 ( 4) 36 ( 2)
5 ( 3) 15 ( 3) 45 ( 5) 50 72 ( 2) 70 ( 5) 14 ( 7) 2 ( 4) 6 ( 4)
24 ( 2) 48
3 5 3
Grille tricolore 2 PAGES 74-75
2 2 3 2 1
Méandres 1 2 4 2
0 3
3 1 1 1 0 4 5 3
2 3
1 • • •
2 0
3 0 1 • • •
2 1 1 2 1
Il existe au moins une autre solution.
2 • • •
Grille tricolore 3
1 2 3 3 2 0
2 2
2 1 Piégé dans
0 1 la pyramide
2 2
2 3
3 0
4 0 0 1 1 3
Clôture numérique 2 Autrement dit, a b c 7. Le seul cas possible est que a, b et c soient égaux à 1, 2
et 4, mais 1 et 2 ne peuvent être associés dans le même triangle puisqu’ils devraient
être associés à 10 qui dépasse 9. Ainsi b 4. En choisissant a 1,
on doit placer 8 et 7 au-dessus
0 2 2
puis (3, 9) à gauche et (5, 6) à
droite. On obtient les huit
3 2 1 1
possibilités ci-dessus, qui se
déduisent facilement les unes a b c
2 2 1 1
des autres.
3 2 1
1 1 1
Par monts et par vaux 2 Échec aux reines
Voici trois des nombreuses solutions.
3 2 2
1 3 4 5 2 6
2 5 6 1 4 3
Clôture numérique 3
5 1 2 6 3 4
2 1 1 1 3 6 4 3 2 5 1
2 0 1 2 3 6 5 4 1 2
4 2 1 3 6 5
3 1 2
2 1 1 1 2
1 2
2 1 3
4 6 6
*
*
*
*
*
*
*
*
4 5 5 4 3 5
6 6 4 4 3
*
*
*
*
*
*
*
*
4 4 4 3 3 5
*
*
*
*
*
*
*
*
3 3 2 4 4 3
2 3 4 4 3 4
*
*
*
*
*
*
*
*
6 5 2 3
5 5 6 6 3 2
*
*
*
*
*
*
*
*
2 2 6 5 6
*
*
*
*
*
*
*
*
2 2 6 4 5 4 2 8 5
*
*
*
*
*
*
*
*
Il existe au moins une autre solution.
*
*
*
*
*
*
*
*
Labyrinthe mou Trakasu 1 et 2
7
3 2
4 4
12 2 7 3
3 6 1
1
5 5
6 7 6 2
2 3
5
4
5
9 3
4 7 7
1 1
7 6 4 11
4 5
13
1 1 12
2 6
6 5 5
9 3 7 6
4 3
7 4
2 2 2 6
6 5
5 7
8 3 2 7
7 1 6
4 7
10 3 4
7
94 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26
Rencontres à haut risque
Labyrintore
F F F F R T F F
C T C C R
C T C R C C F
R C C T C F
B F C C R T
F R C C T C
C C T C R C
T F R C F F F C
D D
A A PAGES 80-81
Coexistence hexagonale
E E
5 3 2 0 2 1 3
4 • • • • • • •
3 • • • • • • •
3 • • • • • • •
5 • • • • • • •
5 • • • • • • •
2 • • • • • • •
4 • • • • • • •
Moyennes adjacentes
2 4
16 9 7 6 Piégé dans le cube
14 11 9 8
12 10
Si nous notons les éléments
manquants a, b, c et d dans
l’ordre de gauche à droite et de Z
haut en bas (9, 7, 11 et 9 sur la
figure), le problème se ramène
à quatre équations :
4a 18 b c, A
4b 10 a d,
4c 26 a d,
4d 18 b c.
En comparant les premières et
dernières équations, on déduit
que d a. En soustrayant la
seconde équation à la troisième,
on montre que c b 4. En
reportant ces résultats dans les
deux premières équations, on
obtient 2a b 11 et a 2b – 5
puis, en substituant la seconde
dans la première b 7 et a 9,
d’où le résultat.
se plient au jeu
402 p., 46 €. David Acheson, Belin, 2013,
175 p., 15 €.
Mathémagic
« Les maths sont Le Cercle
Il n’y a pas d’un côté de vraies mathématiques, réjouissantes et c’est un des problèmes
exigeantes et sérieuses, pour les pros, et de l’autre univers magique », affirme incongrus
des mathématiques conçues pour se distraire. David Acheson,
Et c’est là, à travers ses nombreux ouvrages, un mathématicien et
rappel constant de Jean-Paul Delahaye, professeur enseignant au Jesus
émérite à l’université de Lille. Il raconte ainsi que College d’Oxford.
le casse-tête des tours de Hanoï, inventé par le À travers cet ouvrage,
mathématicien Édouard Lucas en 1883, a donné il nous en fait la
lieu à plus de 300 publications scientifiques. Ou démonstration, en
encore que l’origami, art du pliage papier né dans s’appuyant sur des
le Japon médiéval, est mis à l’honneur lors d’un congrès, The International schémas et des Qu’est-ce qui constitue
Meeting on Origami in Science, Mathematics and Education, dont la septième expériences à réaliser un bon casse-tête ? Un
édition se déroulera à Oxford en septembre 2018. Le jeu de pile ou face, les chez soi. L’occasion problème qui nécessite
dés ou encore les jeux de cartes tel le poker sont également au cœur des d’aborder les problèmes une dose de logique, de la
mathématiques. Savoir comment jouer parfaitement au poker constitue de l’aiguille de Kakeya, sagacité, et que l’on finit
d’ailleurs l’une des « 20 enquêtes ludiques » de l’ouvrage. Trufées d’anecdotes, de Malfatti ou des ponts par résoudre sans y
ces dernières constituent des récits inattendus qui sont autant de sources de Königsberg, les passer des jours… Écrivain
pour réaliser des expériences. théorèmes de Fermat britannique, Alex Bellos a
Jean-Paul Delahaye, Belin, 2017, 184 p., 24 €. ou de Pythagore, les rassemblé une centaine
équations différentielles, de ces problèmes,
classiques et moins
Le Grand Roman temps de quelques proposées par d’illustres classiques, à l’origine
des maths milliers d’années et mathématiciens : carré parfois ancienne. Un peu
raconte comment les hétéromagique, triangle de dénombrement,
chiffres se sont invités magique, hexagone l’incontournable théorème
dans le quotidien des magique, carré de Pythagore, et vous
hommes, pour chasser, panmagique (du êtes équipés pour vous
construire ou décorer. mathématicien français y attaquer. À moins
Pour ensuite ne plus Gaston Tarry) ou carré
les quitter, la faute à magique de carrés (du
Pythagore, Archimède, mathématicien suisse
Créateur d’une chaîne Euclide et bien d’autres. Leonhard Euler). Sur le Web
YouTube à succès Mickaël Launay, J’ai Lu, De quoi appréhender
entièrement consacrée 2018, 298 p., 7,40 €. les multiples propriétés eljjdx.canalblog.com
aux mathématiques de ces problèmes, Le blog « Choux romanesco, vache qui rit et intégrale
ludiques, Mickaël Launay Nouvelles qui fascinent les curviligne » démontre que les maths, ça peut être cool.
se plaît à capter Approches des mathématiciens depuis n
l’attention de ceux qui carrés magiques www.cijm.org
affirment détester les Presque indispensable Le site du Comité international
maths. Et de leur prouver pour qui s’intéresse aux des jeux mathématiques.
qu’ils en font, sans le carrés magiques, cet n
savoir, et de façon tout ouvrage, signé par deux www.fjm.org
à fait appréciable et spécialistes, aborde les La Fédération française des jeux mathématiques
nécessaire. Afin d’illustrer nombreuses déclinaisons organise des compétitions ludiques.
son propos, il remonte le du problème, parfois