Vous êtes sur la page 1sur 100

D 8,60 € - BEL 7,90 € - ESP 7,60 € - GR 7,60 € - ITA 7,60 € - LUX 7,60 € - PORT CONT 7,60 € - CH 13,80 FS - TUN

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

3’:HIKOMB=^U[^UX:?a@a@m@q@f"; Cédric Villani, mathématicien

+ 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

La Recherche est publiée par Sophia Publications.


Président-directeur général
et directeur de la publication : Claude Perdriel
Directeur général : Philippe Menat
Directeur éditorial : Maurice Szafran
Directeur éditorial adjoint : Guillaume Malaurie
e jeu des trois portes est l’un des jeux paradoxaux

L
Directeur délégué : Jean-Claude Rossignol

RÉDACTION les plus connus. Prenez trois portes. Derrière deux


Directrice de la rédaction : Dominique Leglu
Rédacteur en chef : Philippe Pajot d’entre elles se trouve un prix quelconque (souvent
Rédacteur en chef adjoint : Vincent Glavieux
Conception graphique : Dominique Pasquet
Assistante : Gabrielle Monrose (19 06)
une chèvre) ; derrière la dernière, on a placé un prix
Chefs de rubrique : Hervé Cabibbo (19 30) Mathias Germain (19 33)
Rédacteurs : Gautier Cariou (19 31) Sylvain Guilbaud (19 38)
convoité (par exemple une voiture). L’animateur
Bérénice Robert (19 34)
Directrice artistique : Maryvonne Marconville (19 28) du jeu vous demande dans un premier temps de choisir une
Première secrétaire de rédaction : Anaëlle Bruyand (19 35)
Service photo : Claire Balladur (19 41) porte au hasard, qu’il n’ouvre pas. Ensuite, il ouvre l’une des
Conception et coordination de ce numéro : Hervé Cabibbo
Ont collaboré à ce numéro : Pierre Berloquin, Jean Garrigues, deux portes que vous n’avez pas désignées et vous montre une
Didier Guiserix, Hervé Lehning, Bernard Myers (jeux),
Élisabeth Castaing (secrétariat de rédaction), Patrick Garcia (maquette) chèvre. Arrive la seconde phase du jeu : maintenez-vous votre
Responsable fabrication : Christophe Perrusson (19 10),
Thibault Quéré (19 21) choix et, dans ce cas, l’animateur ouvre la porte que vous aviez
Activités numériques : Bertrand Clare (19 08)
Communication : Marianne Boulat (06 30 37 35 64)
initialement choisie, ou bien préférez-vous changer d’avis et
Directeur des ventes et promotion :
Valéry-Sébastien Sourieau (19 11)
ouvrir la porte que vous n’aviez pas montrée initialement ?
Vente messageries VIP-diffusion : Frédéric Vinot
Numéro Vert 0800 51 49 74 Autrement dit, vous avez deux portes fermées : derrière l’une
Responsable gestion abonnements : Isabelle Parez (19 12)
Responsable du marketing direct : Linda Pain (19 14) se trouve une voiture, derrière l’autre une chèvre. Est-ce que
Responsable administratif et financier : Nathalie Tréhin (19 16)
Comptabilité : Teddy Merle (19 15)
Diffusion librairies DIF’POP’. Tél. : 01 43 62 08 07 Fax : 01 43 62 07 42
vous avez autant de chance de gagner quelle que soit la porte ?
RÉGIE PUBLICITAIRE
Médiaobs 44, rue Notre-Dame-des-Victoires 75002 Paris
En fait, vous avez plus de chance de remporter la voiture en
Tél. : 01 44 88 97 70. Fax : 01 44 88 97 79
e-mail : pnom@mediaobs.com
changeant de choix (1) . Ce paradoxe apparent a déclenché de
Pour joindre directement une personne, composez
le 01 44 88, suivi des quatre chiffres placés après son nom. grands débats et montre que nous avons souvent une intui-
Directrice générale : Corinne Rougé (93 70)
Directeur commercial : Christian Stefani (93 79)
tion faussée des probabilités. Aujourd’hui, mathématiques et
Partenariats : Karine Grossman (89 08)
Studio/Maquette/Technique : Cédric Aubry (89 05) informatique jouent un rôle essentiel dans l’activité humaine.
Imprimerie G. Canale & C., Via Liguria 24, 10071 Borgaro (TO), Italie. Dans le domaine des jeux, l’ordinateur nous bat à plate cou-
Dépôt légal à parution.

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

Ce produit est issu


de forêts gérées
trouver l’as de pique. Dans un premier temps, les cartes sont réparties et vous en désignez une
durablement et
de sources contrôlées
sans la regarder. Parmi les 51 cartes qui restent, l’animateur vous en montre 50 qui ne sont pas
PEFC/18-31-330
www.pefc.org Origine du papier. Italie - Taux de fibres recyclées. 0% -
Eutrophisation. PTot = 0,009 kg/tonne de papier. Ce magazine
l’as de pique. Il devient clair que vous avez toujours 1 chance sur 52 que l’as de pique soit la
est imprimé chez G. Canale & C. (Italie), certifié PEFC carte que vous avez initialement désignée. D’où le changement de choix qui s’impose.

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 3


4 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26
ENTRETIEN AVEC

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

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 5


ENTRETIEN AVEC

CÉDRIC VILLANI

SES DATES les équations de transport


sous la direction de Pierre-
2010 Il reçoit la médaille
Fields pour ses travaux
de l’Essonne pour La
République en marche.
1973 Il naît à Brive-la- Louis Lions. sur les gaz et les plasmas. 2018 Il rend deux rapports
Gaillarde, en Corrèze, 2000 Il est nommé professeur 2012 Il publie Théorème au gouvernement, l’un
dans une famille d’enseignants à l’École normale supérieure vivant (Grasset), best-seller sur l’enseignement des
et d’artistes. de Lyon. retraçant l’aventure de la mathématiques dans le
1992 Il entre à l’École normale DE 2009 À 2017 Il dirige recherche en mathématiques. primaire et le secondaire,
supérieure, à Paris. l’Institut Henri-Poincaré, 2017 En juin, il est élu député et l’autre sur l’intelligence
1998 Il soutient une thèse sur à Paris. de la cinquième circonscription artiicielle.

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

6 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


Les techniques
d’apprentissage des
mathématiques fondées
sur la manipulation
d’objets donnent de bons
résultats et permettent
de lever certains blocages
chez les élèves.

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

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 7


ENTRETIEN AVEC

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

8 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


dans ce numéro sont-elles liées chacune à des
domaines spéciiques des mathématiques ?
Pas vraiment à un seul domaine spécifique, mais
tous ces jeux s’appuient sur des domaines élémen-
taires : l’arithmétique, la géométrie, la logique, la
théorie des nombres, beaucoup plus que sur l’al-
gèbre ou l’analyse. Un jour, le célèbre mathémati-
cien et professeur à l’université américaine Stanford,
Persi Diaconis, qui est aussi un très grand magicien,
m’a confié qu’il connaissait des tours de magie fon-
dés sur tous les domaines des sciences mathéma-
tiques, tous sauf l’analyse. Persi Diaconis est aussi
une preuve vivante que l’on peut s’intéresser aux
mathématiques cachées derrière des jeux et même
passer d’une discipline à l’autre. En 1959, après avoir
abandonné l’école à l’âge de 14 ans pour suivre Dai
Vernon, l’un des grands magiciens américains de
l’époque, il est devenu magicien professionnel.
Ensuite, voulant décortiquer les liens entre proba- des connaissances, un savoir qu’il met en action. La Le ministre de
bilités et jeux de hasard, il a repris des études et est recherche peut donc s’apparenter à un jeu de piste l’Éducation nationale,
devenu un mathématicien de renom, spécialiste des avec des énigmes à résoudre. Et vice versa. Ainsi, à Jean-Michel Blanquer
(3e en partant de la
probabilités. Il s’est, entre autres, intéressé à la meil- l’Institut Henri-Poincaré, nous avons développé un droite), et Cédric Villani
leure façon de battre un jeu de cartes. jeu de piste mathématique pour les 8-13 ans, qui se en visite dans un lycée
Certains grands mathématiciens sont-ils aussi déroule dans le 5e arrondissement de Paris et qui polyvalent de Montigny-
des créateurs de jeux ? a remporté un vif succès. C’est un genre d’activité le-Bretonneux, dans
les Yvelines, en mars.
Ce n’est pas si fréquent que cela, mais nous en très populaire chez les mathématiciens. Car tous ces
avons quelques exemples. Ainsi le Britannique John jeux qui entraînent le raisonnement, la logique et la
Horton Conway, professeur à l’université Princeton, concentration tout en respectant des règles consti-
aux États-Unis, et lauréat de plusieurs prix, lui- tuent aussi un bon entraînement, mais agréable, au
même passionné de backgammon, est connu pour raisonnement mathématique.
sa théorie des jeux combinatoires. Il a notamment Vous avez été élu député il y a presque un an.
inventé le Sprouts (une sorte de morpion), de nom- La politique s’apparente-t-elle pour vous à un
breux casse-tête et un automate cellulaire (Jeu de la jeu mathématique ?
vie). De plus, il a montré que beaucoup de jeux s’ar- La politique, c’est évidemment un engagement très
ticulent autour de problèmes mathématiques. Un sérieux, ne serait-ce que parce qu’elle implique des
autre mathématicien, qui a eu la médaille Fields en finances publiques et un respect des citoyens. À mon
2014, Manjul Bhargava, s’intéresse aussi aux jeux. sens, la politique n’a donc guère à voir avec les jeux
Quant à l’Américain Douglas Hofstadter, qui n’est mathématiques. Certes, il est utile d’avoir des com-
pas mathématicien mais professeur de sciences pétences en matière scientifique pour une mission
cognitives, il a beaucoup contribué à la populari- comme celle que je viens de mener sur l’intelli-
sation de certains jeux mathématiques, notamment gence artificielle : une certaine culture mathéma-
du Rubik’s Cube dans les années 1980 avec la chro- tique est essentielle pour nourrir un débat qui est
nique « Metamagical Themas » qu’il tenait alors dans tout autant technique que politique. En revanche,
Scientific American. le jeu politique est en lui-même assez éloigné des
Finalement, la recherche en mathématiques ne mathématiques. La question du mode de scrutin et
s’apparente-t-elle pas à un vaste jeu ? de la représentativité de l’électorat fait effectivement
Effectivement, on peut tout à fait établir un parallèle intervenir des calculs, mais ce n’est pas le point le
entre la position du joueur en charge de résoudre plus important de mon travail de député. Quant aux
une énigme policière et celle du mathématicien qui notions de stratégie et de prévision qui sont omni-
CHAMUSSY/SIPA

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

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 9


EN TOUTE LOGIQUE p. 22

AGSANDREW /AGEFOTOSTOCK- D-KEINE / GETTY IMAGES - FRANCE DE RANCHIN

LES LOIS DU CRIME p. 42 LES CHEMINS DE LA RÉFLEXION p. 62

10 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


Sommaire
JEUX MATHÉMATIQUES Hors-série n° 26 juin-juillet 2018

Les chemins
62 de la rélexion

64 Se prendre au jeu du voyageur de commerce


Christoph Dürr, directeur de recherche,
et Pierre Fouilhoux, maître de conférences
3 ÉDITO 70 JEUX DE GRILLES
4 ENTRETIEN AVEC CÉDRIC VILLANI Saurez-vous trouver votre route ?
« La recherche est un jeu de piste
avec des énigmes à résoudre »
Solutions
12
Propos recueillis par Marie-Laure Théodule
CONTRIBUTEURS 82 des jeux
13 PERSPECTIVES
Soyez joueur, devenez mathématicien ! 82 Jeux de logique
Robin Jamet, en collaboration avec Laure Cornu
87 Énigmes policières
et Guillaume Reuiller, médiateurs scientifiques
91 Jeux de grilles
18 REGARD
Entretien avec Mickaël Launay : « Mes vidéos
À lire et
97
sont aux maths ce qu’un concert est à la musique »
Propos recueillis par William Rowe-Pirra
sur le Web

En toute
22 logique

24 Un algorithme pour épouser une carrière www.larecherche.fr


Hervé Lehning, professeur de mathématiques
RECHERCHER S’INFORMER ACHETER
30 JEUX DE LOGIQUE
n Les archives n L’actualité n Abonnement
Éprouvez votre esprit de déduction du magazine de la recherche et vente d’anciens
Les sujets qui Retrouvez les numéros

vous intéressent chroniques et n Livres


Les lois
42
sélectionnés par
dans une base l’agenda des
La Recherche
du crime de plus de manifestations. Les outils du
20 000 articles. chercheur.
La Recherche sur Twitter… Rejoignez-nous sur Twitter pour
44 À vous de juger… un éclairage original sur la science et les technologies.
http://twitter.com/maglarecherche
Leila Schneps, mathématicienne
50 ÉNIGMES POLICIÈRES
Menez l’enquête
Ce numéro comporte un encart abonnement
La Recherche sur les exemplaires kiosque France
et un encart abonnement Edigroup sur les
OFFRE D’ABONNEMENT P. 29 exemplaires kiosque Suisse et Belgique.

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 11


I L S O N T PA R T I C I P É À C E N U M É R O

Delius Christoph Dürr


DESSINATEUR INFORMATICIEN
Delius est un dessinateur français, À Sorbonne Université, il est directeur
auteur de bandes dessinées, et de recherche CNRS au laboratoire
illustrateur pour la presse et l’édition. d’informatique Lip6.
Féru d’architecture Streamline, il est Il a travaillé en informatique quantique,
un disciple inconditionnel de l’école de Dessau. Son style en ordonnancement, en théorie des jeux algorithmique, et
élégant et intemporel se distingue par sa grande lisibilité, s’intéresse aujourd’hui à des modèles où l’entrée est une
tant graphique que narrative, et puise son inspiration à la suite de requêtes à traiter. Christoph Dürr est également
source de la « ligne claire » d’Hergé et de Jacobs. Retrouvez coauteur de l’ouvrage Programmation efficace, portant
son travail sur son blog delius-dessinateur.blogspot.fr. n sur l’algorithmique et paru en 2016 aux éditions Ellipses. n

Pierre Fouilhoux Robin Jamet


INFORMATICIEN MÉDIATEUR SCIENTIFIQUE
Maître de conférences à Sorbonne Mathématicien de formation, Robin
Université, au laboratoire Jamet s’est tourné vers la médiation
d’informatique Lip6, depuis 2005, scientifique. Au Palais de la découverte,
Pierre Fouilhoux s’intéresse il fait découvrir la richesse des
à l’optimisation combinatoire, en particulier aux approches mathématiques à un large public. Tourné vers les jeunes, il est
algorithmiques et algébriques utilisant la programmation aussi rédacteur de la rubrique « Magic maths » du magazine
linéaire et la géométrie des polyèdres. Ses travaux ont Science et Vie Junior, responsable d’ateliers mathématiques
des applications en recherche opérationnelle pour dans les écoles primaires à l’association Science ouverte, et
des problèmes de réseaux ou de planification. n membre de l’équipe de l’émission en ligne Podcast Science. n

Hervé Lehning Hervé Pinel


PROFESSEUR DE ILLUSTRATEUR ET
MATHÉMATIQUES DESSINATEUR DE PRESSE
Normalien, Hervé Lehning a enseigné En fonction des sujets, Hervé Pinel
les mathématiques dans le système alterne illustrations au pastel et dessins
des grandes écoles (écoles d’ingénieurs, au trait. Il collabore régulièrement pour
puis classes prépas). Depuis trente ans, il se consacre à la différents journaux et magazines (Les Échos, Le Journal du
vulgarisation scientifique, notamment en mathématiques et en Dimanche, Marianne, L’Express…). Il travaille également
cryptologie. Son dernier ouvrage, Toutes les mathématiques du pour l’édition et a publié une trentaine de livres, notamment
monde, est paru chez Flammarion en 2017. Il tient également des ouvrages pour les plus jeunes avec Christine Schneider,
un blog sur www.futura-sciences.com. n aux éditions Albin Michel Jeunesse. n

Leila Schneps Marie-Laure Théodule


MATHÉMATICIENNE JOURNALISTE
Diplômée de l’université Harvard, Après un début de carrière dans la
Leila Schneps est chercheuse en presse high-tech et à l’hebdomadaire
mathématiques pures au CNRS. Courrier international, Marie-Laure
Spécialisée en théorie des nombres, Théodule a rejoint la rédaction
elle étudie également l’application des mathématiques aux de La Recherche, où elle s’est notamment occupée
procès criminels, et notamment les erreurs qui peuvent s’y des rubriques de sciences humaines et de neurosciences,
produire. En 2015, elle a publié, avec sa fille Coralie Colmez, ainsi que de la coordination éditoriale des Dossiers de La
un livre consacré à ce sujet, Les Maths au tribunal, aux Recherche. Elle continue d’explorer avec appétit l’univers
des sciences, dont la diversité satisfait sa curiosité. n
D. R.

éditions du Seuil. n

12 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


PERSPECTIVES

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

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 13


PERSPECTIVES

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,

Cet atelier est un moyen


d’aborder les mathématiques
par un angle différent. Les
UNIVERSCIENCE / A. DURAND

exercices sont axés sur le


raisonnement et la
démonstration plutôt que
sur la réponse elle-même.
Une démarche inédite qui
peut déconcerter, même
les meilleurs élèves…

14 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


pour éventuellement y revenir… Une des carac- abordée : le raisonnement et la démonstration.
téristiques de toutes ces activités, et c’est là un Les interventions des médiateurs sont précisé-
critère primordial dans leur sélection, est leur ment l’occasion d’évoquer des notions telles que
accessibilité. Aucune connaissance mathéma- condition nécessaire et condition suffisante, dif- En 1900 à Paris, lors du
tique n’est préalablement attendue. Ainsi, deux férence entre conjecture et théorème, générali- Congrès international
personnes d’âges différents, à l’aise ou non avec sation d’un problème, recherche d’optimisation, des mathématiciens,
les mathématiques, peuvent discuter, s’expri- utilité des contre-exemples… l’Allemand DAVID
mer simultanément sur le problème à résoudre, Alors certes, si ces mathématiciens en herbe HILBERT présente
échanger, se poser des questions. En général, elles cherchent, collaborent, conjecturent, prouvent, vingt-trois problèmes
finissent par avancer ensemble sur le problème. ces ateliers ne peuvent reproduire complète- non résolus, qu’il juge
Et les « premiers de la classe » ont parfois les ment l’activité de recherche, notamment dans importants pour le
mêmes difficultés que les autres, car la démarche le contexte ludique d’un musée. Il leur manque développement des
est inédite et les sujets abordés nouveaux. par exemple le formalisme pour lire et com- mathématiques à venir.
prendre les précédentes avancées sur le sujet. L’histoire de la recherche
« FÂCHÉS » AVEC LES MATHÉMATIQUES Ces « Récréations » impliquent également que des mathématique du
questions soient posées, voire imposées, aux visi- XXe siècle lui donna raison.
Une règle du jeu élémentaire, un terrain pro- teurs. Or trouver des questions est essentiel dans
pice au raisonnement et à la démonstration, la recherche mathématique, au point que certains
et un principe de déclinaison pour assurer une mathématiciens sont passés à la postérité pour
difficulté croissante sont les éléments qui, réu- avoir posé les bonnes (lire ci-contre les encadrés
nis, participent au succès du dispositif. Dans ce sur David Hilbert et Paul Erdös).
contexte, le médiateur scientifique a un rôle déli- Pour combler cette lacune, une nouvelle installa-
cat. Il se doit d’être fin psychologue, car il lui faut tion pourrait bientôt voir le jour. Elle proposerait
repérer le moment où les personnes se lassent aux visiteurs de « trouver la question » à partir,
de chercher, où elles ont besoin d’un coup de par exemple, de matériel basique de construction PAUL ERDÖS,
pouce… Les médiateurs peuvent alors suggérer (des petits cubes, des pièces de puzzle…) avec mathématicien hongrois
des pistes de réflexion, fournir des outils, susciter peut-être quelques suggestions de règles du jeu. excentrique du XXe siècle,
des questions pour que le déclic vienne du joueur Cette activité permettrait de faire sentir l’impor- avait pris l’habitude
lui-même. Pour reprendre une image connue : tance et la difficulté de cette partie essentielle de de soumettre
il faut maintenir un élastique assez tendu pour la recherche aux visiteurs. Notamment en réali- à la communauté
que l’intérêt subsiste, mais sans trop le tendre, sant que certaines questions ne sont pas intéres- mathématique des
au risque qu’il ne casse ! santes (la réponse est trop facile), ou mal posées, problèmes non résolus.
« Vos Récréations sont amusantes, mais ce ne ou encore trop difficiles (on n’a pas d’idée de la Il offrait des
sont pas des maths » : cette réflexion revient très façon d’attaquer le problème…). récompenses, en dollars,
souvent, notamment de la part des participants Finalement, cette activité consistant à créer son à ceux qui trouvaient
qui se disent « fâchés » avec les mathématiques. propre jeu incite le visiteur à « construire lui- des solutions. Plus le
Difficile en effet pour eux de faire un lien entre même le labyrinthe dont il se propose de sortir », problème était dificile,
ces jeux et les mathématiques sur lesquels ils comme l’écrivait Raymond Queneau. Ce qui est plus la récompense
butent ou ont buté à l’école : le calcul, les équa- peut-être le plus fort dans l’acte de recherche : était importante.
tions, les études de fonctions… Or c’est pourtant car c’est essentiellement le fait de se poser des
une part essentielle des mathématiques qui est questions qui fait avancer ! n

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

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 15


PERSPECTIVES

« 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

Il arrive que deux joueurs trouvent au même


UNIVERSCIENCE / A. DURAND

moment des solutions différentes, c’est-à-dire


des sommes différentes. Cela leur semblait de
prime abord impossible, puisqu’ils utilisent les
mêmes jetons numérotés de 1 à 6. Ce constat à
lui seul peut suffire à lancer la recherche, par-
fois même sans intervention du médiateur :

16 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


existe-t-il encore d’autres solutions ? Pour des Ainsi, pour les médiateurs chargés de l’atelier, ne
sommes plus grandes ? Plus petites ? Combien pas imposer un raisonnement ni une méthode
existe-t-il de solutions et comment être sûr de de résolution permet aux visiteurs de chercher
les avoir toutes trouvées ? Un jeune joueur fit des idées par eux-mêmes et non d’attendre
un jour remarquer que lorsqu’une solution est que LA solution leur soit donnée. Cela permet
trouvée, les sommes des nombres formant un d’avancer, de mettre en valeur différents types de
« petit triangle » de deux cases de côté était tou- raisonnements ou d’observations. À noter que
jours la même. Plutôt que de fournir une piste ce « triangle magique » avec jetons numérotés
de résolution, cette remarque incite à de nou- de 1 à 6 existe en plus grand avec un triangle de
velles réflexions et est source de questionne- 4 cases sur chaque côté, à remplir avec des jetons
ments : est-ce toujours vrai ? Si oui, pourquoi ? numérotés de 1 à 9... n

« FACE ET PROFIL » : optimiser à tout prix

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

indications sur ce minimum. Ici, le nombre de


faces visibles sur chacune des vues est de six,
ce qui assure que l’on ne peut pas descendre
en dessous de six cubes. Mais cette limite n’est
qu’une « borne inférieure » : impossible de des- Trouver une disposition de cubes qui corresponde à la demande de l’énoncé n’est
cendre en dessous, certes, mais est-ce possible pas difficile, mais trouver un nombre minimum de cubes demande plus de réflexion.

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 17


REGARD

ENTRETIEN AVEC MICKAËL LAUNAY

« MES VIDÉOS SONT AUX


MATHS CE QU’UN CONCERT
EST À LA MUSIQUE »
Mickaël Launay est un amoureux des nombres et de la gymnastique des maths. Très
impliqué dans l’animation scientifique, ce vulgarisateur s’évertue aussi à transmettre
sa passion à travers sa chaîne YouTube, qui rencontre un grand succès public.

Propos recueillis par William Rowe-Pirra

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

18 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


SES DATES
1984 Mickaël Launay naît à Bressuire, 2012 Il soutient sa thèse dédiée aux mathématiques.
dans les Deux-Sèvres. sur les probabilités à l’université 2016 Il publie Le Grand Roman des
2005-2009 Il étudie à l’École normale d’Aix-Marseille. maths, aux éditions Flammarion.
supérieure de la rue d’Ulm, à Paris. 2013 Il crée Micmaths sur YouTube, 2018 Sa chaîne YouTube compte
2007 Il crée son site web, Micmaths. chaîne de vulgarisation scientiique 150 vidéos et près de 300 000 abonnés.

des associations de vulgarisation scientifique. je pensais écrire un livre de vulgarisation, mais


Peu à peu, je me suis mis à travailler bénévole- j’ai réalisé qu’un site internet toucherait une
ment pour ces structures. audience plus large, et toutes les générations, à
En 2007, à travers votre site internet commencer par les plus jeunes. Et puis Internet,
Micmaths, vous vous êtes lancé dans la c’est plus facile. J’ai donc commencé à diffuser
ASTRID DI CROLLALANZA / EDITIONS FLAMMARION

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.

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 19


REGARD

cations. On peut aussi s’appuyer sur des jeux, en


lançant des défis directement au public. Dans
plusieurs de mes émissions, je propose aux spec-
tateurs de construire des objets géométriques
chez eux, comme des origamis, tout en leur
expliquant la logique mathématique associée.
Je les invite ensuite à me montrer ce qu’ils ont
fait en m’envoyant des photos de leurs œuvres,
et certains viennent même avec leurs créations à
mes conférences ou à mes séances de dédicace.
De cette manière, ils s’approprient ce que je leur
explique et, en cela, le sens des notions mathé-
matiques que j’aborde est restauré.
Qu’apporte le format vidéo à votre propos,
et de manière générale à la vulgarisation
des maths ?
Aujourd’hui, je réalise des pastilles qui peuvent
durer de 3 à 20 minutes selon les épisodes et qui
n’ont plus rien de scolaire. Avant tout, mon objec-
Capture d’écran de la vidéo Avez-vous un truc pour redonner tif est de divertir et d’ouvrir l’esprit des specta-
YouTube « Les Coniques à la aux maths ce sens perdu et réintéresser teurs aux mathématiques. Pour cela, je présente
plage », où Mickaël Launay le grand public ? des sujets intrigants, amusants ou fascinants afin
explique ce que sont ces
igures géométriques en Il n’existe pas de règle d’or pour cela. Chacun de générer de l’émerveillement ou ce que j’aime
utilisant un contexte… estival. peut avoir sa méthode. L’essentiel, c’est de appeler « un retournement de cerveau » qui inter-
parvenir à rendre concret et compréhensible pelle et intéresse le spectateur. Par exemple, dans
quelque chose d’abstrait, et cela passe notam- ma vidéo sur les grands nombres, j’explique
ment par l’usage de notions qui sont familières comment les maths permettent de définir des
pour le grand public. J’utilise souvent des objets nombres bien plus grands que ce que le cer-
que je manipule devant la caméra, comme des veau est capable de concevoir. Le spectateur se
casse-tête et des machines à calculer, ou encore retrouve alors dans une situation où il constate
des images, pour illustrer mon propos. Par que quelque chose le dépasse tout en ayant la
exemple, dans une de mes vidéos, je suis parti sensation de le comprendre ou de le toucher du
de constructions réalisées avec des tas de sable, doigt. C’est aussi ce qui se produit dans ma série
comme le feraient des enfants à la plage, pour de vidéos sur la quatrième dimension, qui est
expliquer la géométrie des coniques, c’est-à- une notion difficile à imaginer. Le format vidéo a
dire les figures qui s’obtiennent en tranchant l’avantage de capter l’attention très facilement,
un cône par un plan et qui ont des tas d’appli- et dès les premiers instants.
Mon objectif est de pouvoir parler de n’im-
porte quel sujet mathématique de la manière
LA SCIENCE TISSE SA TOILE qui me plaît. J’aime l’idée que l’on puisse visi-
Il existe à ce jour, en France, de nombreuses chaînes de vulgarisation ter cette chaîne comme l’on visite un grenier :
scientiique, notamment de mathématiques, mais le mouvement a commencé pour y fouiller et y découvrir des choses inat-
aux États-Unis, vers la in des années 2000. Aujourd’hui, une chaîne comme tendues dans lesquelles on peut plonger sans
Numberphile, créée en 2011 par l’Américain Brady Haran, compte près de cheminement imposé. En somme, si je réussis,
2,5 millions d’abonnés et 470 vidéos. En France, la chaîne Micmaths fait en quelques minutes, à intéresser quelqu’un qui
partie d’une large communauté de vidéastes, dans laquelle se trouvent des n’aimait pas les maths, j’estime que j’ai atteint
chaînes comme ScienceEtonnante, E-penser ou encore Science4All, cette mon but. Si, en plus, mes spectateurs retiennent
dernière traitant aussi de mathématiques. Ces vulgarisateurs 2.0 sont réunis quelque chose et creusent le sujet, voire pour-
dans un collectif appelé Vidéosciences, fondé par Pierre Kerner, auteur du suivent des études dans ce domaine, alors je suis
MICKAËL LAUNEY

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

20 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


disposition. C’est une véritable
communauté qui vous suit et avec laquelle
vous interagissez. Comment ces
interactions inluencent-elles votre
processus de vulgarisation ?
Mes premières vidéos étaient conçues comme
des compléments aux cours écrits de mon site.
J’y utilisais notamment un tableau noir et des
craies blanches. Petit à petit, comme c’est tou-
jours le cas sur Internet, les internautes se sont
exprimés pour dire ce qui leur plaisait ou pas. Si
certains soulignaient des lourdeurs dans la façon
d’expliquer les problèmes, d’autres regrettaient
des imperfections techniques, dans la lumière, le
son, le montage. Autant de retours qui obligent
à se remettre en question et à s’améliorer sans
cesse. Il m’a ainsi fallu adapter mon format et lui Le nombre de sommets sorcier » ou le dessin animé « Il était une fois… la
conférer une identité visuelle propre. Mes abon- du « cube » suit une règle vie ». Ces programmes ont disparu peu à peu et
simple selon la dimension de
nés, qui ont généralement entre 15 et 35 ans, Internet a finalement pris le relais, avec un nou-
l’espace où il évolue (capture
sont majoritairement bienveillants. Ils font des d’écran d’une vidéo YouTube veau ton et une nouvelle façon de présenter les
remarques constructives et discutent entre eux, portant sur la quatrième choses. Je ne pense pas qu’on ait créé un public :
même s’ils ne sont pas toujours d’accord. Cela dimension). il existait déjà et était prêt à s’intéresser aux
engendre du débat, évidemment scientifique. sciences. D’ailleurs, il y a une explication à cet
Pour moi, c’est gratifiant. Une autre influence engouement indépendante du média Internet :
importante est celle des gens que je rencontre. la science est passionnante, et, quand on l’ex-
Je teste souvent mes sujets auprès du grand plique d’une manière originale, les gens s’y inté-
ressent vraiment. Dans la vidéo la plus vue et la
plus appréciée de ma chaîne, j’aborde un thème
Je présente des sujets a priori rébarbatif et que tout le monde connaît :
les tables de multiplication. Mais mon approche

intrigants ou amusants ain de est décalée, j’y montre les surprenantes formes
géométriques que ces tables permettent de

générer de l’émerveillement » créer, et cela plaît. Lorsqu’on présente les choses


de manière divertissante, ludique et agréable,
par des images et des explications jubilatoires,
public, lors de festivals et d’animations scien- le public se laisse convaincre parce qu’il a envie
tifiques, avant d’en faire une vidéo. De cette de comprendre. Mes vidéos sont aux maths ce
manière, je peux percevoir les réactions face à qu’un concert est à la musique : un moyen de
ma façon d’expliquer et l’intérêt pour le thème montrer tout ce qui peut se faire de beau dans
que j’aborde. C’est pour moi essentiel car, quand cette discipline. Quand on va à un concert, on ne
on est face à la caméra, on n’a aucun retour va pas apprendre à jouer de la musique, mais on
direct sur ce qu’on fait. va prendre du plaisir à écouter la musique jouée
Comment peut-on expliquer l’engouement par d’autres, ce qui peut éventuellement don-
soudain d’une grande partie des ner envie d’en faire. C’est pareil pour les maths :
internautes pour la vulgarisation pour donner envie aux gens d’aller affronter la
des mathématiques sur Internet ? technique et ses difficultés – car il y en a, comme
Je pense que la vulgarisation sur Internet, ces dans toutes les disciplines –, il faut commen-
dernières années en particulier, a connu un cer par leur montrer tout ce qu’elle permet de
grand succès parce que, à un moment donné, faire d’incroyable, de merveilleux et d’agréable.
MICKAËL LAUNEY

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

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 21


EN TOUTE
LOGIQUE
Si François aime Julie et Julie aime François,
alors François et Julie peuvent se marier. Cette
logique des « mariages stables » illustre le fonc-
tionnement de l’algorithme de Gale et Shapley
appliqué à l’affectation, chaque année, à l’uni-
versité, des bacheliers français sous le nom
d’Admission post-bac. Mais parce qu’il existe
des filières plus tendues que d’autres et que des
centaines de milliers de lycéens sont concernés
au même moment, ce système finit par devenir
défaillant. Cette histoire, Hervé Lehning nous
AGSANDREW /AGEFOTOSTOCK

la raconte au moment du remplacement de


l’outil par Parcoursup. Et pour tester votre sens
de la logique, nous vous proposons ensuite
douze pages d’énigmes.
22 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26
Calcul, méthode,
raisonnement, intuition…
Les moyens de répondre
aux questions de logique
sont nombreux et le
cerveau humain aime
à s’y attarder, au risque
de parfois s’y perdre.
En toute logique

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.

Hervé Lehning, professeur de mathématiques

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

Gale et Shapley ont montré les solutions stables (2) .


Pour construire cette solution stable, Lloyd

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

24 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


Fig. 1 L’algorithme des unions stables en cinq étapes

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

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 25


En toute logique

(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,

Fig. 2 Choix par manipulation

Hommes Préférences des hommes Femmes Préférences des femmes

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 Choix par manipulation

d a b c

26 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


dC mais, en transformant ses préférences (der-
nière ligne de la figure), D obtient d’épouser son
préféré. Plus précisément, on obtient les couples APB, UNE FAIBLESSE RECONNUE
aB, bC, cA, dD. « L’algorithme d’Admission post-bac est manipulable », airmait en
2017 Julien Grenet, chercheur au CNRS et professeur associé à l’École
CLASSEMENT ALÉATOIRE d’économie de Paris, dans un article du site Internet EducPros (1) .
Notamment pour les formations très demandées et non sélectives,
Cette stratégie de manipulation est tentante comme la psychologie et le droit.
pour les candidats à des postes de professeur Le seul classement possible pour les universités non sélectives est
d’université (dont l’affectation utilise aussi cet d’ordre géographique, en donnant une priorité aux lycéens de leur
algorithme), car ces universités publient leurs académie. Prenons l’exemple développé par Julien Grenet. Imaginons
préférences avant que les candidats ne donnent que trois candidats (Léa, de Toulouse, Théo, de Poitiers et Antoine, de
les leurs. Des ententes entre candidats sont alors Bordeaux) souhaitent continuer leurs études dans un établissement
possibles. En revanche, cette manipulation peut de Bordeaux. Leurs préférences réelles sont données dans le tableau.
sembler difficile à mettre en place pour un étu- Imaginons qu’à Bordeaux, il existe une seule place en droit et une seule
diant dans le cadre de l’Admission post-bac, à en psycho. Si Léa utilise ses préférences réelles, elle n’aura rien, car elle
cause du grand nombre de candidats. En défi- est classée derrière Antoine pour psycho (préférence géographique)
nitive, APB n’est manipulable que si l’on connaît et après Théo pour droit (rang relatif du vœu). Si Léa classe le droit
les préférences d’un grand nombre de candidats, en premier, elle passe devant Théo (rang absolu du vœu).
notamment dans les filières en tension (lire l’en- Le problème vient de la prise en compte du rang du vœu (absolu ou
cadré ci-contre). relatif) comme critère de priorité pour les licences en tension. Cela
Pour que l’algorithme des mariages stables fonc- pénalise les candidats sincères qui envisagent une classe préparatoire
tionne, il est nécessaire que les hommes comme aux grandes écoles (CPGE) ou une autre formation sélective avant une
les femmes aient classé leurs partenaires éven- licence en tension. Pour que l’algorithme fonctionne bien, le classement
tuels sans ex aequo. Dans le cas d’APB, ce sont les d’un élève ne doit donc pas dépendre de celui des autres.
établissements qui jouent le rôle des hommes. (1) Natacha Lefauconnier, « Julien Grenet : L’algorithme d’Admission post-bac est
S’ils sont dans le secteur sélectif (classes prépa- manipulable », EducPros by L’Étudiant, 7 juillet 2017.
ratoires, IUT, etc.), ils peuvent classer les candi-
dats selon les critères qu’ils désirent. S’ils sont Léa (Toulouse) Théo (Poitiers) Antoine (Bordeaux)
dans le secteur non sélectif, la nature de l’al-
gorithme les pousse à classer les candidats. Le 1 L1 Psycho CPGE (refusé) L1 Psycho
classement géographique, donc par académie,
2 L1 Droit L1 Droit
semble être le moins mauvais des choix, mais
si cela ne suffit pas, le tirage au sort peut être
sollicité. On tombe alors dans un classement
aléatoire, ce qui donne les absurdités qu’on a
connues en 2017 (lire l’encadré p. 28). un tirage au sort. Ce point manquant qui, pour
Les affectations seraient plus raisonnables en une bonne part est à l’origine du scandale d’APB,
faisant jouer le rôle des hommes aux candidats, est corrigé dans Parcoursup, où on demande aux
en osant introduire un minimum de prérequis établissements de classer leurs candidats sans ex
et en conservant éventuellement un critère de aequo. Ce classement se fait selon un algorithme
proximité permettant un classement des candi- que certains ont qualifié de local et qui semble
dats par chaque établissement. On peut égale- être une simple pondération des notes fournies
ment ne pas classer les choix des bacheliers, ce par les candidats, les coefficients de ces pon-
qui revient à les démultiplier – chaque bachelier dérations étant du ressort de l’établissement.
ayant alors en fait plusieurs comptes pour que Par ailleurs, au niveau global, pour l’affectation
l’algorithme de Gale et Shapley puisse fonction- effective des étudiants, dès lors que l’on utilise
ner. Si on admet dix choix possibles, cela revient un ordinateur pour gérer 800 000 demandes,
à gérer 8 000 000 candidats et non plus 800 000. et peut-être dix fois plus, il est illusoire de pré-
D’un point de vue purement technique, le plus tendre se passer d’un algorithme.
simple serait que les classements des deux Au cœur de Parcoursup, remplaçant d’APB
côtés correspondent à une réalité et non pas à appliqué depuis cette année, figure

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 27


En toute logique

Parcoursup ne doit pas être


dominé par la technique mais
doit faire l’objet de choix
politiques. La loi
du 8 mars 2018 qui vise à
réformer l’accès au premier
cycle de l’enseignement
supérieur et à favoriser la
réussite des étudiants
changera-t-elle la donne ?

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.

28 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


ABONNEZ-VOUS À
Et et
recevez EN CADEAU
recevez EN CADEAUcesces
deux2hors-série
hors-série
L’histoire de l’homme a C’est une révolution
L’optique va-t-elle révolutionner Comment se construit
constamment été remodelée, conceptuelle qu’Einstein
les télécommunications ? Elle en la mémoire ? Comment
au gré des découvertes. propose en 1915. Dans
prend en tout cas le chemin, fonctionne-t-elle ? Pourquoi
Ungrâce,
exemple : la mise au jour
notamment, à la fibre
la théorie de la relativité
oublie-t-on ? Notre mémoire
en optique
2015 d’outils
dont vieux de 3,3
les scientifiques générale, l’espace-temps,
n’est pas unique. Les
millions d’années, alors qu’on considéré auparavantont
cherchent
attribuait
de révolutions
jusque
l’outil à Homo
les lumière,
plus vieux
aujourd’hui
augmenter le débit. là
à
l’invention
Mais les
habilis, dont
apportées
représentants
par la
dont 2015 est l’année,
+
+
neuropsychologues
comme
identifiérigide
peut
et immuable,
différents
qui la composent!dont :
se déformer
la mémoire
systèmes

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€
*

OUI (soit 10 nos + 1 no double)


La Recherche EN CADEAU

1 AN - 10 nos + 1 no double 5 /mois(1) 60 (2)


.
1 AN - 10 n + 1 no double + 4 hors-série
os
7 /mois(1) 84
_
bénéficiez
.
(2)
BULLETIN D’ABONNEMENT
MES COORDONNÉES

PDRC26/F80+F81
À retourner sous enveloppe affranchie à La Recherche - Service Abonnements - 4, rue de Mouchy - 60438 Noailles cedex

OUI, je m’abonne à La Recherche et je reçois EN CADEAU les 2 hors-série : La lumière + La mémoire


f OFFRE CLASSIQUE 1 AN - 10 n° + 1 n° double pour 60€ au lieu de 71,90€*, soit plus de 10€ d’ éc onomie. Identification du créancier
f OFFRE COUPLÉE 1 AN - 10 n° + 1 n° double + 4 hors-série pour 84€ au lieu de 99,50€*, soit plus de 15€ d’économie .
MES COORDONNÉES Inscrivez VOS COORDONNÉES
MON MODE DE RÉGLEMENT

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

Pentagrammes en couples Un samedi soir à Saint-Jeannet


À Saint-Jeannet, la boulangère, la charcutière, l’institutrice,
l’avocate et la pharmacienne ont pour maris (mais pas
nécessairement dans cet ordre) l’archéologue, l’électricien,
le géomètre, le journaliste et le tourneur.
Or un samedi soir, où tous sont sortis :
- La pharmacienne, qui ne sort jamais sans son mari,
est au cinéma avec le tourneur et un autre homme.
- Le journaliste est à la piscine avec deux femmes,
dont l’une est son épouse.
- L’institutrice passe la soirée avec l’archéologue.
- La femme du tourneur anime une réunion
au centre culturel avec le mari de la boulangère.
- L’avocate est au bal avec le géomètre.

Selon la logique de ces assemblages, Qui est marié avec qui ?


quelle figure manque ?

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 ?

30 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


Citation en vrac
Reportez les mots au centre dans les cases sur le pourtour pour reconstituer une phrase.

Les entiers seront les premiers Points à la ligne


Ce carré magique, où les lignes, les colonnes et les deux Dans cette disposition, les douze points sont organisés en
diagonales ont la même somme, est le plus petit qui puisse six alignements qui forment trois paires de deux parallèles.
être constitué de neuf entiers consécutifs.

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 ?

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 31


En toute logique

Douze points, c’est tout !


Magie séquentielle
Ces douze points sont parcourus par cinq lignes
Dans cette grille, les lignes, les colonnes et les deux
droites s’enchaînant sans lever le crayon.
diagonales ont des sommes qui se suivent, de 29 à 38,
comme indiqué à leurs extrémités.

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 ?

Vérité d’un jour…


Deux frères ont un tel respect pour la vérité que chacun
ne ment que le jour de son anniversaire.
Pour expérimenter cela, on leur demande, le jour de
la Saint-Sylvestre : « Quand est votre anniversaire ? »
Le premier répond : « Hier » ; le second : « Demain ».
En leur posant la même question le lendemain,
ILLUSTRATION HERVÉ PINEL

on obtient les mêmes réponses.

En savez-vous assez pour déterminer


le jour de l’anniversaire de chacun ?
A-t-il raison ?

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 33


En toute logique

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. »

En savez-vous assez pour déterminer


la carte perdue ? Lourd héritage
En constituant son héritage,
un homme ne se doutait pas
Du carré à l’octogone des problèmes qu’il allait poser
Cette disposition de vingt-cinq points en carré donne à son notaire et à ses héritiers.
douze alignements de cinq points. Se voyant mourir alors que sa femme
était enceinte, l’homme fit rédiger
un testament particulièrement
sexiste, privilégiant nettement une
descendance mâle. Il prévoit ainsi
de répartir la succession de deux
manières :
- Soit un tiers à sa femme
et deux tiers à l’enfant si c’est un fils.
- Soit deux tiers à sa femme
et un tiers à l’enfant si c’est une fille.
La situation aurait été injuste mais
simple si, après la mort de l’homme,
sa femme n’avait accouché de
jumeaux : un fils et une fille.

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°).

34 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


L’auto et le piéton
Je suis doublé par une voiture en entrant dans
une rue. J’observe que je fais 13 pas avant que
la voiture n’atteigne le bout de la rue, et que je
fais encore 91 pas avant d’atteindre moi-même
le bout de la rue.
Je marche à 6 km/h et je maintiens, ainsi que
la voiture, une vitesse constante.

Quelle est la vitesse de la voiture ?

11 111 La ronde des 6


Aucun nombre entier élevé Il est possible de poser les chiffres de 1 à 6 aux
au carré ne donne 11 111. Pourtant, intersections pour avoir la même somme sur
les trois cercles.
dans certaines circonstances, c’est
bien un carré. Trouverez-vous ces Comment les disposerez-vous ?
circonstances ?

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.

Combien y a-t-il d’enfants dans le village ? Quelles pépites a-t-il utilisées ?

Le numéro de la place de parking Désordre organisé


Quatre rapporteurs doivent présenter les conclusions
des commissions de travail. Certains sont pressés de
partir, d’autres souhaitent écouter le rapport de tel
ou tel de leurs confrères avant de prendre la parole.

Le président de séance note que :


n M. Ellipse aimerait parler le dernier.
n M. Mole espère intervenir avant M. Ellipse.
n Mme Zoolie refuse de passer la première.
n M. Hortus serait heureux de précéder M. Mole.
n M. Mole ne souhaite pas être le premier.
n M. Hortus souhaite faire son rapport après celui

06 68 88 98 de Mme Zoolie.
Le président ne peut satisfaire ces conditions que s’il
en néglige une.

Dans quel ordre peuvent parler


Quel est le numéro caché sous la voiture ? les orateurs ?

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 35


En toute logique

En deux coups de ciseaux Smouales, les borogoves ?


Inattendu dans une figure à découper, un arc de cercle Le Britannique Lewis Carroll songeait souvent en même temps à
s’assemble ici à un carré. ses fictions et à des problèmes de logique. En voici un exemple :

Si les smouales, qui pasglent tous,


hésitent à traver, alors que les borogoves
lougent immanquablement à chaque rublet,
et si tout ce qui louge est contraint de
bonnir sans possibilité de pasgler, peut-on
espérer rencontrer des rublets se rapportant
à des borogoves chez les smouales ?

É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 ?

Existe-t-il d’autres moments de la journée


où les trois aiguilles coïncident sur la même
position ?

Vous reprendrez un peu de désert ?


Un désert est devant vous et votre but est d’aller y planter
un fanion à quatre jours de marche et de revenir vivant.
Seule contrainte : dans ce désert, une personne consomme
obligatoirement un litre d’eau par jour, mais ne peut en porter
plus de cinq. Ainsi, une personne seule peut aller à deux jours
et demi de marche et revenir.
Vous ne disposez d’aucun matériel, sauf la possibilité de vous
ILLUSTRATIONS HERVÉ PINEL

faire aider d’une ou de plusieurs personnes.

Quelle stratégie pouvez-vous adopter pour


planter votre fanion avec succès et survivre
avec le moins d’eau possible ?

36 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


Pour boucher un trou La tête au carré
Neuf carrés de 2  2 ont été superposés sur un grand
Comment découper une planche carré de 4  4 de manière à le recouvrir complètement.
rectangulaire de 3 mètres sur 8 (en une fois) Seul le petit carré central est entièrement visible.
en deux morceaux, de façon à boucher un trou
de 2 mètres sur 12 ?

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

Quelle est la somme de tous les chiffres


utilisés pour écrire ces nombres ?
Peut-il identifier la fausse pièce et savoir
si elle est plus lourde ou plus légère que les
autres en seulement trois pesées ?
Trio gagnant

Et voguent les jaloux


Au cours d’une partie de campagne, dans un
temps lointain où un homme ne peut imaginer
que son épouse soit en présence d’un autre
homme sans lui, sept couples s’apprêtent
à traverser une rivière. Le bateau dont ils
disposent ne contenant que six places, ils
cherchent une solution. Dans une première
option, un couple fait le batelier
et fait traverser les autres en trois fois.

Imaginerez-vous une autre


solution en trois fois ? Saurez-vous redistribuer ces seize
pièces pour que chacune en touche
exactement trois autres ?

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 37


En toute logique

Drôle de cube Cinq doigts de stratégie


Ces quatre figures prétendent représenter Un jeu à deux consiste à lever cha- doit être un nombre premier. Le premier
un même cube, développé et mis à plat. cun à son tour une main, montrant joueur incapable de montrer des doigts
1 à 5 doigts. En additionnant les menant à un nombre premier perd.
doigts montrés, on obtient une
suite de nombres, par exemple : Que peut faire le premier
3 + 2 = 5 + 4 = 9 + 5 = 14, etc. joueur pour être sûr de
Chaque nouveau nombre de la suite gagner ?
A B

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 ?

38 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


Vous avez dit « onze » ?
Il existe un moyen de savoir rapidement si
un nombre est divisible par 11. Il suit de
calculer, d’une part, la somme de ses chifres
de rangs impairs et, d’autre part, la somme de
ses chifres de rangs pairs.
Le nombre est divisible par 11 dans deux cas :
➥ Quand les deux sommes sont égales.
➥ Quand leur diférence est un multiple de 11.
Par exemple : 29 594 929 122
donne : 9 + 9 + 9 + 9 + 2 = 38
2 + 5 + 4 + 2 + 1 + 2 = 16.
La diférence étant 22, le nombre est divisible
par 11 (que cette diférence soit positive ou
négative importe peu).
De même, 1 210 est divisible par 11 car :
1 + 1 = 2 + 0.

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

Il est possible de déterminer


le mot-clé logiquement et sans
tâtonnements.
Trouverez-vous comment ?

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 39


En toute logique

Domino contre domino

Selon la logique de ces assemblages,


lequel manque ?

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 ?

Hommes sur la ville


Dans une ville, sur 100 hommes, 85 sont mariés,
70 ont une tablette tactile, 75 ont une voiture et
80 possèdent une maison.

Quel est, sur les 100 hommes,


ILLUSTRATION : HERVÉ PINEL

le nombre minimum d’entre eux


qui, à la fois, sont mariés, ont
une tablette tactile, une voiture
Dans ces conditions, combien de rondes et une maison ?
l’institutrice va-t-elle pouvoir organiser ?

40 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


Perdu dans la grille L’anniversaire de Caroline
Quel nombre devrait être également Albane et Béatrice viennent de se lier d’amitié avec Caroline et
orange pour que la logique de cette grille aimeraient connaître la date de son anniversaire. Elles savent
qu’il n’y a que dix dates possibles : les 15, 16 ou 19 mai, les 17 ou
soit cohérente ?
18 juin, les 14 ou 16 juillet et les 14, 15 ou 17 août. Caroline donne
à Albane le mois et à Béatrice le jour de son anniversaire.
1 2 3 4 5 6 7 Albane dit alors : « Je ne connais pas la date de l’anniversaire de
Caroline, mais je sais que Béatrice non plus. »
8 9 10 11 12 13 14 Béatrice répond : « Je ne savais pas quelle était la date de
l’anniversaire de Caroline mais maintenant, je sais. »
15 16 17 18 19 20 21 Albane : « Maintenant je le sais aussi. »

22 23 24 25 26 27 28 Quelle est la date de l’anniversaire


de Caroline ?
29 30 31 32 33 34 35
36 37 38 39 40 41 42
Pièce qui roule…
43 44 45 46 47 48 49 Le huitième euro actuellement détaché du groupe va rouler sur
les six pièces du pourtour et revenir à sa place.
50 51 52 53 54 55 56
57 58 59 60 61 62 63
64 65 66 67 68 69 70
71 72 73 74 75 76 77
78 79 80 81 82 83 84
85 86 87 88 89 90 91
92 93 94 95 96 97 98 À l’arrivée, le 1 sera-t-il à l’endroit ou à l’envers ?

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 ?

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 41


LES LOIS
DU CRIME
« Une preuve mathématique absolue. » C’est
en ces termes que l’expert judiciaire Alphonse
Bertillon avait, en 1894, certifié l’écriture
d’un bordereau comme étant celle d’Alfred
Dreyfus, le faisant condamner. Bertillon avait
mis au point une méthode fondée sur les pro-
babilités aussi élaborée qu’erronée, ce qui
fut relevé en 1904 par trois mathématiciens,
dont Henri Poincaré. En étudiant des affaires
criminelles à travers l’histoire, la mathémati-
cienne Leila Schneps entend prouver que les
probabilités ont un rôle à jouer dans la résolu-
tion des crimes, ce qu’elle démontre à travers Le recours à la science dans
D-KEINE / GETTY IMAGES

la résolution d’enquêtes est


un exercice scénarisé. Ensuite, des énigmes entré dans les mœurs mais,
selon Leila Schneps, l’usage
« policières » vous permettront de tester vos des statistiques et des
mathématiques serait encore
capacités de fin limier. trop rare dans les tribunaux.

42 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


Les lois du crime

À 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.

Leila Schneps, mathématicienne

REPÈRES L’OMBRE DU DOUTE pourrait vous entraîner dans ce que j’appelle-


rais, si vous me le permettez, une grosse bêtise ?
n Un homme est jugé C’était la pause. Les membres du jury, enfer- Quoi donc sinon… l’amour ?
pour le meurtre de sa més dans une salle équipée de chaises en plas- – Une agression ? Une tentative de viol ? On ne
petite amie. Il a un alibi,
mais qui reste fragile
tique, sirotaient un mauvais café dans des peut pas savoir…, ajouta sans conviction sa voi-
et il a déjà fait preuve verres Duralex. sine, une grande brune aux yeux hagards.
de violence, sans pour « Coupable, Mesdames et Messieurs, j’en met- – Cet homme qui restait là, silencieux, les yeux au
autant avoir un casier. trais ma main au feu, affirma haut et fort un sol… ça ne m’inspire pas confiance, déclara une
n Une experte affirme petit homme calme au complet bleu qui avait femme très maigre à l’aspect fragile. Et puis, choi-
avoir trouvé les suivi les débats du matin sans grand enthou- sir le silence, laisser parler son avocat qui tentait
empreintes d’une paume
siasme. Croyez-moi, le coupable est toujours de noyer le poisson avec des cris et des gesticula-
de main sur l’arme du
crime. Ce type de paume l’amant. Et qui d’autre ? Notez que je dis bien tions, c’est tout de même suspect.
est le même que celui l’amant, un mot vieux jeu, c’est vrai, je vous l’ac- – J’espère surtout que vous êtes tous conscients
de l’accusé, et corde, mais tellement suggestif. Concentrez-vous que les éléments à charge qui nous ont été pré-
correspond à celui un instant, Mesdames et Messieurs, qu’est-ce qui sentés jusqu’ici sont largement insuffisants pour
d’une personne sur cent.
n Sans certitude précise,
la décision des jurés
aurait cependant pu être
guidée par une formule
mathématique : la
formule de Bayes.
ANDREW BROOKES/GETTY IMAGES

La police scientifique a fait


des progrès considérables
ces dernières années. Mais
dans nombre d’affaires, les
preuves sont inexistantes.

44 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


condamner qui que ce soit, coupa soudaine- soupira un petit homme chauve à l’autre bout C’est dans le secret
ment un grand garçon aux cheveux filasse, en de la pièce. des délibérés que se joue
se levant de sa chaise. Ce ne sont pas de nou- – Oui, et puis ce voisin, pfff… Il ne m’a pas paru la décision du jury lors d’un
procès. Preuves concrètes,
velles plaidoiries qu’on attend de nous, mais des spécialement fiable. Il avait le teint bien rouge, intuition, mais aussi
raisonnements. » ajouta la dame très maigre. C’est sûr qu’il a un probabilités numériques
penchant pour la bouteille. Il n’avait pas l’air devraient être prises
Cette intervention eut pour effet de dégriser l’as- d’apprécier l’accusé et, en plus, il était carrément en compte au même titre
par les jurés.
sistance aussi sec. Chacun se souvint soudain du confus sur les dates.
corps sans vie de cette jeune femme, Laura P., – Mais, en même temps, on sait que le suspect était
qui leur réclamait des comptes. On l’avait trou- quelqu’un de violent, dit un jeune homme blond
vée, gisant, sur le chemin forestier où elle avait à lunettes. Ce policier nous a raconté comment il
l’habitude d’aller courir à la tombée de la nuit, avait dû intervenir lors d’une bagarre dans le bis-
après avoir fini son service d’infirmière. L’arme trot du quartier, il y a quelque temps, et que notre
du crime, un banal couteau de cuisine, n’avait homme n’était pas le dernier à donner des coups.
même pas été retirée de la plaie. – Ça ne veut rien dire, s’interposa calmement une
« Le dossier de l’accusation est bien faiblard en femme très chic, d’un certain âge. Les hommes
effet, concéda la femme aux yeux hagards. peuvent se frapper à coups de poing et puis rede-
AFP PHOTO / VINCENT AMALVY

– 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

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 45


Les lois du crime

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.

UNE CHANCE SUR CENT


Le dernier témoin fut appelé à la barre. C’était
une femme à l’épaisse chevelure brune tirée en
arrière qui, après avoir prêté serment, se lança
dans des explications techniques et précises : elle
était le témoin expert à qui l’on avait confié l’exa-
men scientifique de l’arme du crime :
« Les seules traces d’ADN que l’analyse a permis
de déceler appartiennent à la victime. Par ail-
leurs, après saupoudrage, nous n’avons trouvé
aucune empreinte digitale. Une trace informe
PATRICK LANDMANN / LOOKATSCIENCES

laisse soupçonner que le couteau a pu être


essuyé. Cependant, à l’extrémité du manche la
plus éloignée de la lame, il restait l’empreinte
d’une paume de main.
– Pourriez-vous expliquer au jury dans quelle
mesure de telles empreintes sont caractéristiques
Les empreintes constituent a priori une preuve indéniable. Mais elles ne sont pas toujours d’un individu ? demanda le juge.
nettes et on en retient alors un « type » d’empreinte, donc une probabilité. – Il existe plusieurs types d’empreintes de paume,

46 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


et de plusieurs tailles, répondit la femme. Ce qui
permet d’exclure d’emblée l’appartenance d’une
telle empreinte à un certain nombre de gens.
D’ailleurs…
– Et que diriez-vous de cette empreinte particu-
lière ? coupa le juge, peu enclin aux développe-
ments généraux.
– Par la taille, elle correspond à une main
d’homme de taille moyenne, ou bien à une main
de femme plutôt grande. Il s’agit d’un type que
l’on rencontre, en gros, chez une personne sur cent.
– Et la main de l’accusé est-elle de ce type ? s’en-
quit immédiatement l’avocat de l’accusation,
profitant de l’aubaine.
– Oui, répondit l’experte.
– Mais alors, si j’ai bien compris, on trouvera dans
les parages des centaines de personnes dont les
mains sont du même type, intervint rapidement
l’avocat de la défense.
habitué à être écouté. Mais à quel point, c’est Les tests ADN sont
Désireux de ne pas laisser s’installer la mau- difficile à dire. Je ne sais pas comment calcu- aujourd’hui monnaie
vaise impression – pour son client du moins – ler la probabilité exacte, ni comment mettre en courante en criminologie.
Mais les risques d’erreurs
que cette information laissait planer, il poursui- perspective ce chiffre d’une chance sur cent avec judiciaires restent possibles,
vit avec une passion qui n’excluait pas la logique. les éléments de l’enquête. Étant donné le grand car les cellules peuvent se
« Quelle est la population totale de cette ville ? nombre de personnes qui ont la même empreinte, transférer d’une personne
Plusieurs dizaines de milliers d’habitants. Son- il est difficile de conclure. En tout cas, moi, je ne à l’autre, puis de cette autre
personne à un objet, comme
gez donc à ces centaines et ces centaines de mains pourrais pas voter une condamnation basée sur
l’arme du crime.
ouvertes, dont chacune aurait pu manier le cou- ce seul indice. »
teau qui a ôté la vie à cette jeune femme inno-
cente ! Comment donc pourrait-on montrer du Personne n’objecta sérieusement à cette affirma-
doigt l’un d’entre eux, celui qui se tient devant tion et aucun des membres du jury ne pensa que
vous, surtout étant donné l’absence totale du la coïncidence des empreintes pouvait consti-
moindre indice sérieux par ailleurs ? » tuer une preuve accablante, sachant que l’ex-
perte avait indiqué combien elle laissait de pos-
Plus tard, en salle de délibération, ce point fut sibilité pour des coupables potentiels. À la fin, le
chaudement débattu par le jury à nouveau réuni. jury sentit qu’il ne pouvait pencher que vers l’ac-
« Si l’accusé est innocent, ce serait une coïncidence quittement et c’est bien ce qui arriva. L’accusé
un peu trop extraordinaire qu’il ait précisément le sortit libre de la salle d’audience.
même type de paume que le meurtrier, dit la dame
à l’air fragile, mais dont la délicatesse cachait un
caractère obstiné.
– En même temps, objecta l’homme blond à À VOUS DE JOUER
lunettes, puisque des centaines d’hommes pré- D’après vous, quelle est
sentent une paume du même type, on a carré- maintenant, avec la nouvelle
ment l’impression que cela joue en faveur de l’ac- information apportée par
l’experte, la probabilité
PETER DAZELEY / GETTY IMAGES

cusé, puisqu’en fin de compte, il n’est que l’une de


toutes ces personnes qui sont des coupables en de culpabilité de l’accusé ?
puissance. Cette histoire de paume, c’est mauvais Choisissez de nouveau
ou c’est bien pour lui au final ? un nombre entre 0 et 100.
– Il me paraît clair que cette histoire de coïn- Appelez ce nombre Y.
cidence d’empreintes n’est pas bonne pour les
affaires de l’accusé, dit le meneur, en homme

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 47


Les lois du crime

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) 1P(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

si l’accusé est innocent. L’experte a donné cette


probabilité-là ; c’est égal à la fréquence de cette que vous avez tenté de deviner
empreinte dans la population générale, donc ci-dessus. Êtes-vous surpris ?
un sur cent ; on a donc simplement P(EP si
I)  0,01. On met ces trois valeurs dans la par-
tie droite de l’équation et, à gauche, on trouve la

48 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


Preuves statistiques : un poids sous-estimé

C ette étude, que j’ai également


menée dans le cadre des Journées
nationales de mathématiques
garée, tuant l’un d’entre eux. Les preuves
de sa présence sur les lieux étaient vagues
et contradictoires – certains affirmaient
(Nationale Wiskunde Dagen) en février avoir vu une Audi comme celle de A. B.
2018, à Utrecht, aux Pays-Bas, a révélé dans les parages, d’autres une Peugeot ;
que les difficultés rencontrées par les d’autres déclaraient l’avoir vu au centre-
membres du jury dans l’histoire racontée ville au moment du meurtre mais ne
précédemment sont très répandues. pouvaient pas donner une heure précise,
etc. Mais la pièce maîtresse présentée
Ainsi, près de la moitié (46 %) des sondés par les gendarmes était le taux très élevé
n’a pas modifié sa première estimation de poudre résiduelle de tir trouvée à
de culpabilité après le passage du témoin l’intérieur de l’Audi de A. B., un résultat
expert. Étonnamment, plus d’une que l’accusé expliquait par le fait d’avoir
personne sur dix (11 %) a été frappée récemment prêté sa voiture à son beau-
par l’information sur la fréquence de père chasseur.
l’empreinte trouvée sur le couteau dans
la population locale… pour abaisser son Pour déterminer si un taux aussi élevé
estimation de culpabilité. Et parmi ceux pouvait constituer une preuve que A. B.
qui l’ont augmentée, 86 % l’ont fait de avait effectivement tiré depuis son véhicule
10 à 20 % seulement. Quinze personnes, – l’accusé lui-même affirmant avoir passé
après l’information sur l’empreinte, la journée dans sa voiture sans la prêter
ont relevé leur estimation à 80 ou 90 %, à quiconque –, les gendarmes ont mené
proche de la vraie réponse donc. Mais une petite enquête sur 25 véhicules, dont
sur ces quinze personnes, dix avaient 10 appartenaient à des chasseurs, 10 à
déjà proposé une estimation initiale de des membres de familles de chasseurs,
80 % ou plus. Finalement, seulement et 5 à des gendarmes – véhicules depuis
cinq des 445 sondés ont évalué à peu près lesquels des balles avaient été tirées dans
correctement l’impact de l’empreinte, des conditions analogues à celles du crime.
puisqu’ils sont passés d’une estimation Les enquêteurs ont trouvé un taux moyen
initiale de 10, 30 ou 60 % à une estimation de résidu de tir 200 fois plus élevé dans les
révisée de 90 ou 100 %. Cet exercice montre 5 dernières (celles des gendarmes) que dans
clairement qu’en présence d’une preuve les autres, un taux tout à fait comparable à
qui s’exprime numériquement, la décision celui de la voiture de A. B.
des jurés d’acquitter ou de condamner est Convaincu par les arguments enflammés
très probablement due à une façon tout à de l’avocat de la défense, qui a fulminé que
fait erronée d’incorporer le poids de cette « regarder quelques voitures de ses copains
preuve dans leur estimation de culpabilité ne constitue pas une étude scientifique »,
– ou ne pas en tenir compte du tout, le jury a acquitté A. B. en 2015. Le parquet
comme 46 % des sondés ci-dessus ! ayant fait appel au motif que l’impact de
l’étude n’avait pas été compris, un nouveau
Un exemple frappant est le cas de A. B., procès fut organisé deux ans plus tard, avec Pour en savoir plus
accusé d’avoir tiré, en 2012, depuis son les mêmes données. Cette fois, A. B. fut n Leila Schneps et Coralie
véhicule, sur deux jeunes dans une voiture condamné à vingt ans de réclusion. n Colmez, Les Maths au
tribunal, Seuil, 288 p., 20 €.
DR

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 49


Les lois du crime

É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

par Maud. aura la plus mauvaise note.


4 Alexandra n’est pas la femme de Pascal. Quel est
le classement
Qui est la meurtrière ? des cinq élèves ?

50 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


Faux pas
Un crime a été commis et la pluie de la veille, qui a rendu le sol boueux, va être très utile pour notre enquête.
Grâce à elle, des traces de pas sont visibles juste sous la fenêtre de la chambre où a eu lieu le crime.

Saurez-vous déterminer combien de personnes différentes ont marché à cet endroit ?

Quand la famille s’emmêle Paris-Brest


Vincent, Benoît, Charles et Damien s’engouffrent Un crime a été commis à Brest. 2 Léa, l’une des serveuses,
dans un 4 x 4 après avoir dévalisé une bijouterie. Le médecin légiste affirme est sûre d’avoir vu Olivier vers
que le décès a eu lieu entre 23 heures et Sam à minuit.
Une voiture de police arrive au moment où
les braqueurs démarrent en trombe. Le 4 x 4 22 heures et minuit, avec une 3 Catherine, la gérante, dit de
marge d’incertitude d’une de- son côté avoir parlé avec Sam
la percute violemment. Les voleurs arrivent
mi-heure. Cela donne une four- vers 23 h 30 et avec Olivier un
à s’échapper avant que les policiers aient pu
chette entre 21 h 30 et 00 h 30. peu plus tard.
s’extraire de leur véhicule immobilisé
et largement endommagé par la violence du choc. Nous avons trois suspects : 4 Enin, Denis, le vigile, pense
Patrick, Olivier et Sam. Ils avoir fait entrer Olivier et
Dans le 4 x 4, l’un conduit, l’autre tient la
ont l’habitude de fréquenter Patrick avant minuit et demi.
kalachnikov, un troisième examine le butin
la même boîte de nuit, Les Les dépositions des quatre
et le dernier vérifie qu’ils ne sont pas suivis.
Triplettes, boulevard de Belle- témoins ci-dessus sont toutes
Celui qui conduit n’est parent avec aucun des ville, à Paris. sujettes à caution, mais avec
autres, le frère jumeau de celui qui manipule 1 Matthieu, l’un des serveurs un même degré de vraisem-
l’arme a le butin en main, Charles est le père de de la boîte, nous airme avoir blance. Pourtant, l’un des trois
Vincent et ce dernier est plus vieux que Benoît. vu Patrick le soir du crime à suspects n’était pas à Paris
23 heures et Sam vers minuit. cette nuit-là.
Qui fait quoi ?
Qui est l’assassin de Brest ?

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 51


Les lois du crime

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.

Un butin pour trois


Trois voyous, Alex, Baptiste et Charles
doivent se partager un butin composé de :
• Une Porsche Cayenne presque neuve avec
ses papiers.
• Des lingots d’or de valeur équivalente.
• Un lot de montres de collection valant à
peu près la même chose.
Les trois voyous sont amis et respectueux
les uns envers les autres. Pour le partage, ils
s’imposent les six conditions suivantes :
1 Si Alex a la Porsche, Baptiste récupère
les lingots.
2 Si Baptiste a les montres, Alex n’a pas
les lingots.
3 Si Alex a les montres, Baptiste hérite
de la Porsche.
4 Si Charles a la Porsche, Alex prend
les lingots.
5 Si Baptiste a les lingots, ce ne sera
pas Charles qui aura les montres.
6 Si Charles a les lingots, c’est Baptiste
ILLUSTRATION : DELIUS

qui sera propriétaire des montres.

Comment vont-ils se partager


leur prise ?

52 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


DEPUIS 7 ANS QU’ON SE CONN
AÎT, TU Lignes de code
SAIS QUE JE NE FAIS CONFIAN Un message écrit échangé par deux truands va peut-être
CE QU’À
TOI ET SURTOUT PAS À CELUI QU permettre de prévenir un crime. Il s’agit d’un cryptogramme,
I accompagné d’une note (voir le document ci-contre).
T’APPORTE CETTE ENVELOPPE
. MAIS TU
SAURAS LIRE MON MESSAGE. CO Saurez-vous où envoyer des hommes
MME
AU BON VIEUX TEMPS, J’AI REG à temps pour empêcher le crime ?
ROUPÉ
LES LETTRES.

AVBAL ZAWYL AWVBY ZHTLK


GLO
PZVPY YLAYV BCVUZ UVBZH VU
H
LBYLZ KLYYP LYLSL JPTLA PLYL
UUL
Cours du soir
CLJJO HJBUU VAYLH YTLQF KV
Trois collègues du
BWJ
commissariat central, Céline,
Isabelle et Jeanne, suivent
YLUKL GCVBZ HSLV XBPUL ZV
VUULW HZJLX BPSHA ALUKZ
des cours du soir de
perfectionnement en

PWYLZ KLZHK LTLBY LMPUH SL


self-défense, en tir et
en psychologie. Elles font
chaque discipline une fois
par semaine mais pas plus
d’un cours par jour.
Ces séances ont lieu du lundi
au vendredi, et chacune
d’elles a ses impératifs : Partie de quatre
1 Isabelle n’est pas libre La brigade surveille secrètement quatre personnages un peu louches attablés dans
le mardi et Céline ne peut un bistro. Ils jouent au bridge, délaissant pour une fois le poker. Ce sont Constance, Danièle,
faire de la psycho qu’à partir
Antoine et Benoît.
du jeudi.
2 Si Jeanne vient le Le rapport de police note que :
mercredi, ce sera pour 1 Antoine et Benoît ne jouent pas ensemble.
aller au self-défense.
2 Constance n’est pas à gauche de Danièle.
3 Si Isabelle ne va pas
au self-défense le vendredi,
c’est qu’elle y sera allée Si l’on s’en tient aux précisions du rapport, Danièle peut-elle être
le lundi. à la gauche de Benoît ?
4 Elles font toutes de
la psychologie le vendredi.
Revenus à la source
Quel jour Nous sommes en prison. Quatre détenus, 2 Le faussaire est celui qui a gagné le plus
pourraient-elles être Abel, Bertrand, Charles et Driss, ont été d’argent et le cambrioleur celui qui en a gagné
toutes les trois au tir ? condamnés pour fausse monnaie, passage le moins.
de clandestins, cambriolage et trafic de 3 Driss remarque avec regrets que,
stupéfiants, mais pas dans cet ordre.
s’il avait été dealer, il aurait amassé plus
Ils comparent le montant de leurs affaires
d’argent que Charles, ce qui n’est pas le cas.
réciproques lorsqu’ils étaient en liberté.
1 Bertrand a fait de meilleures affaires Quelle est la spécialité
qu’Abel. de chacun ?

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 53


Les lois du crime

Antipathie Combien de temps ?


Le commissaire Da Villa veut organiser Benjamin est en prison. Un jour, Arsène, un autre prisonnier, arrive dans
une réunion pour confronter sa cellule. Ils se connaissent depuis longtemps, mais le premier ne sait pas
les témoignages de quatre hommes quelle peine doit purger le second. Il le lui demande et Arsène lui répond que
politiques dans une histoire de si on ajoute à son âge les années à faire, ainsi que la différence et le produit
pots-de-vin. Le problème est de ces deux nombres, on obtiendra 100. Il ajoute que la somme de ses années
qu’ils ont des rapports de sympathie à purger et de son âge divise 100 exactement.
et d’antipathie assez compliqués. Ils
appartiennent à quatre partis différents Quel âge a Arsène et combien d’années a-t-il à faire ?
que, pour simplifier, nous nommerons
A, B, C et D. Ainsi :
1 Le représentant du parti A Chacun cherche son chien
n’acceptera celui du parti D que si celui La brigade des chiens renifleurs de 2 Hugo et Caramel, qui ne sont
du parti B est présent. l’aéroport comporte quatre binômes pas équipiers, se reposent quelques
2 L’homme du parti B ne veut maître-chien. Les maîtres sont minutes.
s’exprimer qu’en présence de son Justine, Pauline, Hugo et Manuel. 3 Justine, dont ce n’est pas le
confrère du parti A. Les chiens sont Caramel, Lassie, chien, est dans un hangar avec Sam.
3 Celui du parti C voudrait se Olympia et Sam. Pour faciliter le
4 Le responsable d’Olympia est
confronter avec celui du parti B. travail, chaque maître peut travailler
un homme et Caramel est en équipe
indifféremment avec chaque chien.
4 Le représentant du parti D ne avec une femme.
À un certain moment, ils sont tous
viendra pas si ses confrères des partis A
sur le terrain :
et C sont là ensemble.
1 Le responsable d’Olympia est au Reconstituez
travail dans une soute d’avion avec les quatre équipes
Qui sera présent
le chien attribué à Hugo. maître-chien.
à la réunion ?

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.

54 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


Convocations
Cinq couples d’artistes ont été cités comme
témoins dans une histoire de fausses factures
et de corruption. Le commissaire Da Villa est
chargé de l’affaire et, ne voulant pas commettre
d’impair, il prend la décision de les convoquer
couple par couple. Comme il ne sait pas qui est
marié avec qui, il utilise les éléments suivants
récoltés par ses services. Il y a cinq femmes :
Brigitte, Anne, Françoise, Sylvie et Chantal. Et
cinq hommes : Eddie, Tom, Alex, Jean et Gilles.
Pendant le dernier week-end, les couples
étaient un peu dispersés :
1 Françoise, qui ne voyage jamais sans son
mari, chantait au casino de Deauville avec Tom
et un autre homme du groupe.
2 Jean tournait un film à Cannes avec deux
actrices du groupe, dont l’une est sa femme.
3 Sylvie n’a pas quitté Alex
de tout le week-end.
4 La femme de Tom skiait à Megève
avec le mari de Brigitte.
5 Anne répétait sa prochaine pièce
avec Gilles, à Paris.

Qui est en couple avec qui ?

Les témoins incertains


À l’issue d’un hold-up, quatre employés
d’une banque décrivent le signalement
de l’agresseur.
Selon l’hôtesse d’accueil, il avait les yeux Le choix des armes
bleus, était de grande taille et portait une Nous retrouvons quatre des cinq élèves inspecteurs qui avaient
veste et un chapeau. sympathisé durant leur passage à l’école. Ils sont maintenant
opérationnels et se retrouvent parfois autour d’un verre. Ils ont chacun
Selon le caissier, il avait les yeux noirs, était une arme personnelle dont ils vantent les mérites. Il y a un Luger, un
de petite taille, et portait une veste et un Beretta, un Anschütz et un Lefaucheux. Toutes sont des armes de
chapeau. collection. Ils se trompent systématiquement quand ils parlent de l’arme
d’un autre, mais jamais quand ils parlent de la leur. Voici leurs propos :
Selon la chargée de clientèle, il avait les yeux
1 Émilie : « Mon arme et le Beretta ont des parements en bois sur
verts, était de taille moyenne et portait un la crosse, ce qui n’est pas le cas de l’Anschütz. »
imperméable et un chapeau.
2 Frank : « Gaspard a du bois sur la crosse de son arme, la mienne
Selon le directeur, il avait les yeux gris, était aussi. »
de grande taille, portait une veste, et était 3 Gaspard : « Émilie tire avec le Luger. »
nu-tête. 4 Jeanne : « Je n’ai jamais tiré avec un Luger qui, contrairement
Chaque témoin n’a décrit correctement à mon arme, n’a pas un parement en bois. »
qu’un seul détail.
ILLUSTRATION : DELIUS

Quelle est l’arme


Comment était l’agresseur ? de chacun d’eux ?

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 55


Les lois du crime

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. »

Qui a tué la vieille dame ? Le tueur


de centenaires
La police est sur les dents. Un tueur
en série s’attaque à des centenaires
Bijou, bijou et les dates d’exécution de ses victimes
ne semblent pas choisies au hasard.
Le commissaire Bonsang
Le premier centenaire fut tué le
vient de découvrir, dans
1er mars 2017, le deuxième le 9 juin,
la cache d’un receleur, un
le troisième le 17 septembre, le
magnifique bijou serti de
quatrième le 26 décembre.
neuf pierres précieuses,
toutes numérotées de 1 à 9. 1
Son adjoint lui fait remarquer Quand faut-il attendre
que la somme des chiffres le suivant ?
situés sur un même segment
ou sur un même arc de cercle
A : 20 mars
est toujours la même. 2 B : 28 mars
C : 4 avril
ILLUSTRATION DELIUS

Retrouvez la
numérotation des D : 18 avril
pierres de 3 à 9. E : 1er mai

56 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


Guet-apens grillé
Deux criminels sont fortement soupçonnés de prévoir une agression ce soir,
mais les inspecteurs qui les suivent sont bien en peine de savoir où.
Seul indice : une fouille de leurs appartements a livré chez l’un un papier bizarrement
troué et chez l’autre un papier portant un carré de chiffres et de lettres.

Ces documents vous permettront-ils de déterminer


où est prévu le forfait ?

I 9 D R

U E G L

E E R L

A E C A

Activités lucratives Trop de police à Metropolis ?


Quatre professionnels du crime La police de Metropolis est en alerte. Le quartier des docks doit être surveillé jour
sont sur écoute. La police tente ainsi et nuit. Celui-ci est composé de blocs carrés disposés régulièrement, comme sur
de déterminer l’activité exacte de le plan.
chacun. Au cours d’une réunion, Un policier ne peut voir au-delà de la longueur d’un bloc (voir ci-dessous les
ils se vantent et comparent leurs différentes possibilités de surveillance).
revenus de l’année. En habitués des
casinos et des tripots, ils s’expriment Quel est le nombre minimum de policiers nécessaires
en nombres entiers de « plaques », pour assurer une surveillance efficace ?
quelle que soit la valeur réelle
de la plaque.
Le receleur a cumulé la moitié des
revenus de l’escroc, qui a cumulé
la moitié de ceux du souteneur, lui-
même cumulant la moitié de ceux
du faux-monnayeur. Par ailleurs, il est
clair, selon les conversations, que Job
a gagné plus que Karl et que Larry a
gagné 41 plaques de moins que Mike.

Sur ces bases, saurez-vous


déterminer la « profession »
de chacun ?

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 57


Les lois du crime

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

Greg Farleigh Brian Saunders Horace Bramble Calum Hawks


Fils Associé Rival Beau-frère
de la victime de la victime de la victime de la victime

Clare Farleigh Marian Farleigh Heather Golg Maggy Lowry


(née Hawks) Seconde Fille Amie intime Secrétaire
épouse de la victime de la victime de la victime de la victime

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.

58 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


Question 1
Trois de vos enquêteurs se sont renseignés sur
les acheteurs de TNT dans la région et ont noté
qu’il s’agissait d’hommes ou de femmes. Le
premier, assez logiquement, a noté un symbole
masculin ou féminin, selon les réponses
données. Le second a fait de même, mais s’est
trompé à trois reprises et a mis un signe féminin
au lieu d’un masculin. Quant au troisième, il
s’est trompé et a mis un signe masculin (flèche)
pour les femmes et un signe féminin (croix)
pour les hommes !

Notez le sexe majoritaire et


cochez les personnes concernées
dans la grille de conclusions
en bas de la page 61.

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

limitent néanmoins les possibilités à quatre


– Clare : « À ce moment-là, je jardinais avec
personnes.
mon frère et je l’ai laissé un instant pour dire un
Trouvez ces quatre personnes mot à mon mari dans son bureau, mais il n’y
et cochez-les dans la grille. était pas. »

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 59


Les lois du crime

– Marian : « Je ne vais jamais dans ce bureau


sinistre. »
– Heather : « J’ai passé toute la matinée avec
Horace chez le notaire. »
– Maggy : « Je suis allée dans le bureau pour
chercher un document, mais je n’y suis restée
que quelques instants. »

Quatre personnes sont passées


dans le bureau à ce moment-là.
Cochez leur présence dans la grille.

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 ………

60 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


Question 8 – Heather : « Ces taudis, traités comme
des palaces, ne sont que des prétextes pour
Le psychologue chargé de trouver les pulsions
ne pas voir la pauvreté en face. »
cachées des uns et des autres a noté que
– Maggy : « Pour l’ouvrir, appliquer une légère
chacun des extraits ci-dessous contient
torsion au levier. »
un mot camouflé. Par exemple, « les cris
pénétrants » contient le mot « crispé » (« les Cochez dans la grille les quatre
cris pénétrants »). suspects qui prononcent un mot
– Greg : « Je ne l’emploie pas par gentillesse, caché lié à l’argent.
mais par pitié. »
– Brian : « Dans ces litiges techniques, il faut être Question 9
très organisé. »
Pour terminer, chacun a été soumis à un test
– Horace : « Pour se disculper, il cita Chambort
d’animosité envers le mort. On a constaté que
une fois de plus. »
Marian était moins hostile que Greg, mais plus
– Calum : « Moi je suis développeur, eux ne sont
qu’Horace ou Maggy ; que Calum était moins
que des plagiaires ignares et inconséquents. »
hostile que Heather, mais plus que Greg ou
– Clare : « Je vais à Misène, ce cap italien, non
Clare ; et que Brian était le moins hostile des
loin de Naples. »
hommes et Clare la moins hostile de tous.
– Marian : « Il trouve qu’il y a un certain chic
à nier l’évidence. » Cochez les quatre plus hostiles.

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

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 61


Symbole d’enfermement
ou de piège dans l’Antiquité
grecque, le labyrinthe a
aujourd’hui pris une couleur
plus ludique, tel un déi à
relever. Ici, un labyrinthe lottant
de France de Ranchin, sur
la Charente, à Angoulême.
LES CHEMINS DE
LA RÉFLEXION
« Tous les chemins mènent à Rome », a écrit, non
pas un Romain, mais le philosophe français
du XIIe siècle Alain de Lille. Au sens figuré, l’ex-
pression signifie que, par des raisonnements
différents, on peut parvenir à un même résul-
tat. En mathématiques et en informatique, la
question est plutôt de savoir par où passent
ces chemins… Ainsi, le problème dit du voya-
geur de commerce, problème d’optimisation
récurrent, préoccupait Abraham Lincoln bien
avant l’ère de l’informatique, comme nous le
racontent Christoph Dürr et Pierre Fouilhoux.
De problème à jeu, il n’y a qu’un pas que vous
pourrez franchir avec des jeux de grilles, où le
FRANCE DE RANCHIN

défi à relever consiste à trouver le bon chemin


(ou la bonne formule) au cœur de labyrinthes,
échiquiers et grilles logiques.
Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 63
Les chemins de la réflexion

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 ?

Christoph Dürr, directeur de recherche et Pierre Fouilhoux, maître de conférences

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

64 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


FIG. 1 ALGORITHME « À LA PLUS PROCHE VILLE » ET AMÉLIORATION LOCALE
Lille Lille Lille

Le Havre Le Havre Le Havre

Metz Metz Metz


Paris Strasbourg Paris Nancy Strasbourg Paris Strasbourg
Nancy Nancy

Troyes Troyes Troyes


Rennes Rennes Rennes
Le Mans Le Mans Orléans Le Mans Orléans
Orléans

Angers Angers Angers


Nantes Dijon Nantes Dijon Nantes Dijon
Nevers Nevers Nevers

Poitiers Poitiers Poitiers

Clermont-Ferrand Clermont-Ferrand Clermont-Ferrand


Lyon Lyon Lyon

Saint-Etienne Grenoble Saint-Etienne Grenoble Saint-Etienne Grenoble


Bordeaux Bordeaux Aurillac Bordeaux Aurillac
Aurillac

Nice Nice Nice


Montpellier Montpellier Montpellier
Biarritz Toulouse Biarritz Toulouse Marseille Biarritz Toulouse
Marseille Marseille

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.

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 65


Les chemins de la réflexion

puisqu’elle mesure 4 935 km, alors que la meil-


FIG. 2 DEUX ARBRES COUVRANTS leure solution optimale n’est que de 4 777 km.
Lille
L’algorithme de « la plus proche ville » est une
méthode gloutonne, car elle ne remet pas en
Le Havre
cause les décisions précédentes et complète
Metz pas à pas une solution partielle avec le meil-
Paris Nancy Strasbourg

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-

Ces méthodes sont très utilisées cessivement au cours de la tournée, ou 0 dans


le cas contraire. Il y a pour cela deux types de

dans l’industrie pour obtenir contraintes à considérer. Le premier exige que


chaque ville se trouve à l’extrémité d’exactement
D.MAPS.COM

rapidement des solutions deux routes (preuve qu’on la traverse qu’une


fois). Mais cela peut conduire à une tournée

66 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


VITESSE D’UN ALGORITHME ET COMPLEXITÉ DES PROBLÈMES
La vitesse d’un algorithme exponentielles. Par exemple, amélioration importante des dans une classe P l’ensemble
– ou complexité – est estimée considérons l’ordinateur chinois ordinateurs (y compris quan- des problèmes de complexité
à partir du nombre d’opérations Sunway TaihuLight qui est ca- tiques), ces algorithmes res- polynomiale. Une autre classe
élémentaires nécessaires dans dencé à 93,015 pétalops, où teraient impensables à utiliser. est baptisée NP, dont fait par-
le pire des cas. On l’évalue en un pétalop représente le trai- Un problème comme le TSP tie le TSP. La communauté
fonction de la taille du problème tement de 1015 opérations par suscite donc diférentes pistes scientifique pense que ces
à résoudre : dans le cas du TSP, seconde. Pour 1 000 villes, un algorithmiques pour tenter de deux classes sont disjointes,
cela dépend du nombre n de algorithme en n3 terminera en le résoudre. La complexité conjecture appelée P  NP. Cela
villes. On dit qu’un algorithme une minuscule fraction de se- d’un problème est alors jugée éliminerait l’existence d’un algo-
est eicace si sa complexité est conde, alors qu’un algorithme sur celle du meilleur de ces al- rithme polynomial pour le TSP.
une fonction polynomiale de n, en n2 x 2n devrait durer de l’ordre gorithmes. On a créé plusieurs Mais la preuve de cette conjec-
comme par exemple 3n2 + 5n. de 10280 années ! Il est important classes de problèmes pour les ture reste un problème majeur
Cela s’oppose aux fonctions de noter que, même avec une problèmes diiciles. On groupe et ouvert.

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

Les temps de calcul considérables que


requiert la recherche de la solution opti-
male conduisent souvent à mettre au point
des techniques rapides – quelques fractions
de seconde – pour trouver une solution appro-
chée, avec la garantie qu’elle ne soit pas trop
éloignée de la meilleure tournée. En 1976,
Nicos Christofides, professeur à l’Imperial
2018 THE PUZZLE MUSEUM

College de Londres, a imaginé un algo-


rithme rapide qui produit une tournée
d’une longueur inférieure à deux fois la lon-
gueur optimale (1). La première étape repose sur
une idée simple. Plutôt que de construire une

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 67


Les chemins de la réflexion

On obtient alors une pseudo-tournée (PT) dont


FIG. 3 PSEUDO-TOURNÉE (PT) la longueur est au plus égale à deux fois celle de
Lille l’ACM, et donc inférieure ou égale à deux fois
l’optimum (Fig. 3) . Il reste à transformer la pseu-
Le Havre
do-tournée PT en tournée, ce qui peut se faire
Metz en suivant ce trajet et en sautant les villes déjà
Paris Nancy Strasbourg
rencontrées. En utilisant l’inégalité triangulaire,
Troyes
Rennes
Le Mans Orléans
on peut aisément montrer que cette tournée est
Angers
de longueur inférieure à celle de PT. Au final,
Nantes Dijon
Nevers cet algorithme a donc permis de construire une
Poitiers
solution qui est – au pire – deux fois plus longue
Clermont-Ferrand
que la solution optimale (Fig.  4) . On dit de cet
Lyon

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 !

Le Havre LIMITE THÉORIQUE


Metz
Paris Nancy Strasbourg

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

68 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n°


100 km
26
à partir d’une autre, il faut passer par les villes de calcul polynomial) qui s’approche de l’opti-
intermédiaires. Dans le graphical-TSP, la distance mum avec un rapport d’approximation meilleur
entre deux villes est définie comme le nombre que 123/122 – soit 1,0082. Ce résultat est condi-
de péages qu’il faut traverser pour les relier (2) . tionné à une hypothèse largement admise dans
Pour le volet asymétrique du voyageur de com- la communauté, appelée P  NP (lire l’encadré
merce, les progrès se sont fait attendre. Depuis p. 65). Dans le cas asymétrique, un résultat simi-
1982, en dépit des efforts, on ne connaissait laire a été montré avec un rapport d’approxima-
qu’une log(n)-approximation, jusqu’au jour tion d’au mieux 1,0135 (75/74).
où les mathématiciens Ola Svensson, Jakub À ce jour, une bonne partie de l’activité scien-
Tarnawski et László A. Végh ont trouvé, en 2017, tifique autour du TSP porte sur des variantes
une approximation à rapport constant (3) . La générales du problème. Et notamment de situa-
constante est 5 500, et sera probablement amélio- tions qui prennent en compte les contraintes de
rée dans un futur proche. Mais ce qui est essen- capacité du véhicule ou des fenêtres de temps
tiel, c’est que le rapport d’approximation ne gran- pour les visites de points. Avec, en ligne de mire,
dit plus avec le nombre de villes ! des applications de transport de personnes ou
L’existence de ces algorithmes d’approxima- de marchandises. n
tion soulève une question : existe-t-il une limite (1) Nicos Christofides, Worst-Case Analysis of a New Heuristic for Pour en savoir plus
théorique sur le rapport d’approximation attei- the Travelling Salesman Problem, Carnegie-Mellon University, 1976. n David L. Applegate et al., The
gnable ? La réponse est positive ! En 2013, une (2) A. Sebő, J. Vygen, Combinatorica, 34, 597, 2014. Traveling Salesman Problem :
équipe de Bonn et de Stockholm (4) a montré (3) O. Svensson et al., Proceedings of the 50th ACM Symposium on A Computational Study, Princeton
que, dans le cas symétrique où toutes les routes the Theory of Computing, 2017. University Press, 2007.
peuvent être empruntées dans les deux sens, il (4) M. Karpinski et al., Proceedings of the International n www.math.uwaterloo.ca/tsp
n’existe pas d’algorithme efficace (avec un temps Symposium on Algorithms and Computation, 568, 2013. The Traveling Salesman Problem

L’actualité des sciences sur larecherche.fr


Retrouvez
tous vos
rendez-vous
Tribunes Portraits

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

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 69


Les chemins de la réflexion

JEUX DE GRILLES
Saurez-vous trouver votre route ?

Les aimants diaboliques Grille tricolore 1


Des aimants de ce modèle sont posés sur des La grille ci-dessous est composée de cases rouges, bleues et
couples de cases blanches. Deux pôles identiques blanches regroupées en zones. À l’extérieur, des étiquettes
ne sont jamais en contact et aucun sous-carré de 2  2 cases indiquent, pour chaque ligne et chaque colonne, un nombre
n’est entièrement occupé par des aimants. Les chiffres à de pions à disposer. Chaque zone rouge doit compter en
l’extérieur du carré donnent le nombre de pôles  de chaque majorité des pions rouges, chaque zone bleue des pions bleus
ligne et chaque colonne. Les pôles des aimants peuvent être et chaque zone blanche autant de rouges que de bleus.
placés dans n’importe quel sens.
2 0 0 3 0
1 1 3 1 2 0

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

Réflexions Complétez la grille avec les pions.


Cette grille est parcourue de rayons horizontaux et verticaux
qui entrent et ressortent. On y dispose sur les diagonales des
miroirs à deux faces qui réfléchissent les rayons. Les nombres Labyrinthmétique 1
indiquent combien de cases chaque rayon traverse.

Cheminez dans 1 759


des cases pour aller =
1 2 3 de 50 à 1 759.

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

les cases et on peut


3 6 3 aller plusieurs fois
sur une même case.
Où disposer les deux autres miroirs
nécessaires ? Parcourez les cases pour aller de 50 à 1 759.

70 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


Allées sans retours
Comment parcourir ce jardin en passant une fois
et une seule dans chaque allée, sans traverser le chemin
déjà parcouru, pour revenir au point de départ ?
ILLUSTRATION : HERVÉ PINEL

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 71


Les chemins de la réflexion

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

Déterminez la zone clôturée. Parcourez les cases


pour aller de 10 à 50.
Lire l’énoncé complet p. 70
Par monts et par vaux 1
Dans cette région montagneuse et escarpée, chaque case a
une altitude de 1 à 4. On doit ainsi retrouver les chiffres de 1
à 4 dans chaque case sans que l’un d’eux se répète dans une Labyrinthmétique 3
même ligne ou une même colonne.
➥ Les cases vertes sont inférieures à leurs voisines.
48
➥ Les bleues sont supérieures à leurs voisines.
➥ Les blanches sont indéterminées.
=
2 2 2

5 4 2

7 4 8
3
3

2 3

Parcourez les cases


pour aller de 3 à 48.
Quelle est l’altitude de chaque case ? Lire l’énoncé complet p. 70

72 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


Réflexions en 5 x 5

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

3 0 Posez les cinq miroirs


correspondant aux rayons indiqués.
Lire l’énoncé complet
4 0 0 1 1 3 p. 70
ILLUSTRATION : HERVÉ PINEL

Complétez la grille avec des pions


bleus et rouges.
Lire l’énoncé complet p. 70

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 73


Les chemins de la réflexion

Les aimants terribles

2 4 1 2 1 4 0

Posez quatorze aimants


en fonction des chiffres indiqués.
Lire l’énoncé complet p. 70
1 1 0
Les aimants passionnés
1 • • •
2 2 3 1 1 2 3

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

ceux parcourus verticalement. La rivière coule du


Posez quatorze aimants carré rouge au carré vert, bien sûr sans se couper.
en fonction des chiffres indiqués.
Lire l’énoncé complet p. 70 Tracez le cours de la rivière.

74 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


ENTRÉE
Piégé dans la pyramide
Ce labyrinthe est situé sur les faces extérieures d’une
pyramide tétraèdre régulière, dont les quatre faces
ont été dépliées et mises à plat.
Pour suivre les trajets, vous devez imaginer que le
tétraèdre est refermé, comme l’indique le schéma
en bas à droite. Vous pouvez sortir, puis rentrer
à nouveau. Mais prenez bien garde, à chaque
sortie d’une face, de bien revenir sur une des
faces qui la jouxtent.

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.

Saurez-vous poser les cloisons


4 5 3 du musée ?

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 75


Les chemins de la réflexion

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 ?

Clôture numérique 2 Clôture numérique 3


Déterminez la zone clôturée
Lire l’énoncé complet p. 72
2 1 1 1 3

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 2 2 Déterminez la zone clôturée.


Lire l’énoncé complet p. 72

76 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


Par monts et par vaux 2
Salles en enfilade 2

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

Les triangles magiques 3 2 5

4 6 6

6 6 4 4 3

3 3 2 4 4 3

Pouvez-vous placer les chiffres de 1 à 9 6 5 2 3


dans les cercles ci-dessus de sorte que la somme
des nombres de chaque triangle soit égale à 13 ? 2 2 6 5 6

2 8 5

Saurez-vous poser les


cloisons de chaque musée ?
Lire l’énoncé complet p. 75

Échec aux reines


Sur cet échiquier, huit reines coexistent sans se menacer les unes
les autres. Rappelons qu’une reine règne horizontalement, verticalement
et sur ses diagonales.

Saurez-vous trouver d’autres dispositions où


elles ne se menaceront pas non plus les unes les autres ?

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 77


Les chemins de la réflexion

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 ?

Cavalier, mais pas croisé


Sur un échiquier 4  4, un cavalier ne peut pas faire plus
de cinq sauts sans que ses trajets se croisent (voir l’exemple).

Terminez ce parcours de cavalier (voir


ILLUSTRATION HERVÉ PINEL

l’exemple) pour qu’il revienne à son point


de départ après avoir parcouru les 64 cases,
quitte à croiser plusieurs fois son chemin. Saurez-vous enchaîner dix sauts de cavalier
Bien qu’il y ait un grand nombre de solutions, non croisés sur cet échiquier 5  5 ?
elles sont difficiles à trouver.

78 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


Invasion totale Labyrintore
Ces deux cavaliers menacent seize cases Ce labyrinthe se comporte comme si le bord supérieur touchait
de l’échiquier. le bord inférieur et si le bord droit touchait le bord gauche.

Quel nombre de cavaliers faut-il


poser pour que toutes les cases de
l’échiquier soient menacées, y compris Saurez-vous traverser ce tore sans perdre
celles où il y a déjà un cavalier ? votre sens de l’orientation ?

Trakasu 2
13 Rencontres à haut risque

1 12

9 6

6
6 5
8 7
1 6
10 4

7 Placez en tout 8 reines,


8 tours, 14 fous et 21 cavaliers
Saurez-vous compléter ce trakasu ? de sorte que, dans chaque
Lire l’énoncé complet ci-contre
famille, aucune pièce
n’en menace une autre.

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 79


Les chemins de la réflexion

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.

80 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


Piégé dans le cube
Ce labyrinthe est situé sur les faces extérieures
d’un cube déplié (voir le schéma en bas à droite).

Allez du point A au point Z.

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

selon cette règle ?

Peut-on créer un nouvel


échiquier avec un nombre plus SOLUTIONS DES JEUX
important de duels simultanés ? PAGES 91-96

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 81


solutions
PAGES 30-31. Les entiers seront les premiers
La première étape est de rechercher quel nombre peut être
Pentagrammes en couples la somme de trois nombres premiers de plusieurs manières.
Un des deux pentagrammes est Un peu de tâtonnement révèle que le nombre 111 est
immobile. L’autre vient se coller sur providentiel : il est la somme de trois premiers de huit manières
chacun de ses côtés. différentes. Cela permet de constituer un carré magique.

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

Douze points, Jamais sans mon « i »


c’est tout ! Vous avez peut-être tenté
sans succès d’écrire un
nombre en toutes lettres.
La lettre effrontée Qu’avez vous contre
Ce sont les lettres de la question, ordonnées alphabétiquement. « plusieurs » ?
Le H n’est donc pas pertinent.

Citation en vrac De la mer à l’océan


« Il n’est rien au monde qui fasse naître plus de MER AOÛT PÊCHE TRAIN BOUÉE PIN VOYAGE SURF PHOTO
faux espoirs que les quatre premières heures SABLE TOUR NAGE PORT SKI OCÉAN
d’un régime amaigrissant. » Anonyme.
82 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26
Vérité d’un jour… 11 111
On peut raisonnablement Si l’on cherche par
Ne mentant qu’un jour par la vérité le lendemain.
soupçonner que le nombre tâtonnements une autre
an, chaque frère doit dire la Le second est né le 1er janvier
n’est pas écrit en base 10, ce base, on vérifie rapidement
vérité au moins une fois au ou le 2. S’il était né le 2, il
qui amène à écrire dans une que 3 convient : 81  27  9
cours du problème. n’aurait pas le droit de mentir
base à trouver B :  3  1  121  11  11.
Le premier est donc né le 30 le 31 en affirmant qu’il est né
B 4  B 3  B 2  B  1  N 2.
ou le 31. S’il était né le 30, il le 1er janvier. Né le 1er, il dit
n’aurait pas le droit de mentir la vérité la première fois,
le 1er janvier en affirmant qu’il puis ment le lendemain. Le numéro de la place La ronde des 6
est né le 31. S’il est né le 31, il Les frères sont donc nés de parking
peut mentir ce jour-là et dire le 31 et le 1er. 1
Les numéros dans les
Trekking en alphabet parkings sont faits pour être
A B-T U-E F-N O-K L-Z lus depuis les voitures, donc 2 3
il suffit de retourner la feuille
Quelle tôle ! 6
pour voir 86, —, 88, 89 et 90. 4 5
Le contremaître a raison. six traits de scie, et une plaque Le numéro caché est donc
L’opération peut se faire en en douze, soit 3  2  5 traits. le 87.
onze traits de scie, de la façon Au total onze traits de scie
suivante : il suffit de couper pour deux lots de douze
six plaques en deux, soit pièces identiques. Désordre organisé
Notons de 1 à 4 l’ordre dans Puisque M  E  1, ces trois
PAGES 34-35. lequel chacun souhaite orateurs se suivront dans
intervenir, repéré par son l’ordre H, M et E.
Du carré à l’octogone Lourd héritage initiale. Puisque Z  1, Z  4,
Puisque le testament ne peut E4 ce qui contredit la dernière
s’appliquer à la lettre, une ME1 condition. En tentant de
lecture possible est que la Z1 supprimer chaque autre
mère doit recevoir moitié HM1 condition, on arrive à des
moins que son fils et deux fois M1 impossibilités, sauf en
plus que sa fille. Cela peut se HZ supprimant la troisième, ce
réaliser en divisant l’héritage Essayons de supprimer la qui aboutit à l’ordre Zoolie,
en sept parties : quatre au fils, première condition. Hortus, Mole, Ellipse.
deux à la mère et une à la fille.
Les pépites
Le village des enfants Bijou de 4 g : pépites de 1 g  3 g. Bijou de 9 g : 4 g  5 g.
Si chaque couple ayant cinq enfants en « prête » deux Bijou de 13 g : 6 g  7 g. La pépite de 2 g ne peut être utilisée.
à un couple ayant un enfant, on obtient quinze couples
ayant trois enfants. Il y a donc quarante-cinq enfants. Bonne étoile

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.

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 83


L’auto et le piéton Pour boucher un trou
J’ai besoin de 104 pas pour faire la rue en entier. La voiture Il suffit de découper la planche comme suit…
parcourt la même distance pendant 13 de ces pas, soit le
huitième du temps. La voiture va donc huit fois plus vite que 8
1
moi, c’est-à-dire à 48 km/h. 4 1 4
2

PAGES 36-37. … et de la reconstituer ainsi.


8 4
Vous reprendrez un peu de désert ? 2
14 litres et trois personnes 1 litre (il en reste encore 1).
suffisent : le premier part avec Il repart donc avec 5 litres. Au
4 litres jusqu’au premier camp camp 2, il arrive avec 4 litres. Il
de base (camp 1), à un jour prend le litre qui s’y trouve, ce
La tête au carré Trio gagnant
de marche. Il y laisse 2 litres qui lui donne la possibilité de
et rentre. Le deuxième part repartir avec 5 litres. Ainsi,
8 1
avec 5 litres et va établir un il peut planter son fanion à
camp à deux jours de marche deux jours de marche de plus
7
(camp 2). Il peut y laisser 1 litre (2 litres consommés) et revenir 2
et rentre, puisqu’il consomme au camp 1 (3 litres de plus 9
2 litres pour y aller et 2 litres consommés), où le dernier 6
pour rentrer. Le troisième part litre resté lui permet de 3
avec 5 litres. Arrivé au camp 1, rejoindre le départ. 5 4
il a consommé 1 litre et prend Solution de Charles Roederer

Éclipses horaires La somme du milliard


Toutes les douze heures, les aiguilles font respectivement 1
Le décompte est facile si de cette sorte, la somme
tour, 12 tours et 720 tours. Les heures et les minutes se
l’on groupe les nombres par de leurs chiffres est leur
superposent donc 11 fois, et les heures et les secondes 719 fois,
couples complémentaires : nombre multiplié par 81
dans chaque cas à intervalles réguliers.
999 999 999 et 0 soit : 40 500 000 000. Ce
Comme 719 et 11 sont premiers entre eux, il ne peut pas y avoir
999 999 998 et 1 faisant, nous avons omis le
d’autre coïncidence que la position zéro.
999 999 997 et 2… nombre 1 000 000 000, dont
Sur chaque ligne, la somme la somme des chiffres est 1.
En deux coups Smouales,
totale des chiffres des deux Cela fait un total définitif de :
de ciseaux les borogoves ?
nombres est 81. Comme 40 500 000 001.
Rublet et borogoves il y a 500 000 000 couples
impliquent de louger, qui
implique de bonnir et exclut
de pasgler. Cela écarte donc Le poids de l’argent
tout rapport possible avec Commencez par numéroter les pièces de 1 à 12. Première
des smouales. pesée : comparez les pièces 1, 2, 3 et 4 avec en face 5, 6, 7 et 8.
A - Si l’équilibre se fait, la fausse pièce est parmi 9, 10, 11, 12.
Comparez ensuite le poids de 6, 7, 8 avec 9, 10, 11. Plusieurs
Et voguent les jaloux possibilités :
Six femmes montent sur le restées seules prennent le • Si l’équilibre se fait, cela signifie que 12 est la fausse pièce et il
bateau, vont sur l’autre rive bateau pour rejoindre leurs ne vous reste qu’à comparer 12 avec n’importe laquelle des
et attendent en laissant l’une épouses. Restent donc deux autres pour savoir si elle est plus ou moins lourde.
d’entre elles revenir seule. couples. Un couple revient de • 9, 10 et 11 sont plus lourdes et contiennent la fausse pièce.
Les maris des cinq femmes l’autre rive et traverse avec eux. Comparez 9 et 10. Si la balance s’équilibre, 11 est la fausse

84 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


pièce ; sinon la plus lourde entre 9 et 10 est la fausse Drôle de cube
(et la plus lourde). L’intrus est C.
• 9, 10 et 11 sont plus légères et, en utilisant le même procédé,
on identifie la fausse pièce, qui est plus légère que les autres. Ombres et brouillard
B - 5, 6, 7 et 8 sont plus lourdes, de sorte qu’on en déduit que La réponse de la première personne n’a pu être que : « Je suis
soit cet ensemble contient une fausse pièce plus lourde, habillée en blanc », soit parce qu’elle est effectivement en blanc
soit 1, 2, 3, 4 contient une fausse pièce plus légère. Pesez ensuite et dit la vérité, soit parce qu’elle est en noir et ment.
1, 2, 5 face à 3, 6, 10. La troisième dit donc la vérité et confirme que la première
• Si ces pièces s’équilibrent, la fausse pièce est 4 (légère) ou bien est en blanc. Elle est donc aussi en blanc. La deuxième
7 ou 8 (lourde) ; il ne vous reste qu’à comparer les masses de 7 personne se révèle menteuse en affirmant le contraire
et 8 pour conclure : si l’équilibre se fait, 4 est la fausse pièce et est nécessairement en noir.
légère, sinon la plus lourde de 7 et 8 est la fausse. Résultat : une en blanc, une en noir et une en blanc.
• 3, 6 et 10 sont plus lourdes. La fausse pièce peut être 6
(lourde), sinon 1 ou 2 est la fausse légère. La bonne combinaison
• 3, 6, 10 sont plus légères, de sorte que la fausse est 3 (légère) Les lettres qui composent redoublée. C’est donc
ou 5 (lourde) ; en pesant ensuite 3 et 10, si l’équilibre se fait la la combinaison doivent la lettre cherchée dans
fautive est 5 (lourde) et sinon il s’agit de 3. apparaître au total huit fois cette colonne.
C - Enfin, si 5, 6, 7, 8 sont plus légères, on utilise le même type à une bonne place. Comme Les lettres redoublées de la
de procédure. aucune lettre n’apparaît plus troisième colonne sont A et
En tout, il faut au maximum trois pesées. En règle générale, si de deux fois dans une même L. A est exclu, car ASAF la
vous avez n pesées, vous pouvez distinguer une pièce fausse colonne, chacune des lettres contient deux fois. L est la
parmi (3n  3)  2 pièces identiques. de la combinaison devra bonne. De même, les lettres
apparaître deux fois dans des deuxième et première
PAGES 38-39 sa colonne. Dans la dernière colonnes sont O et G.
colonne, F est la seule lettre Le mot-clé est GOLF.
Le crâne d’Archimède
Soit r le rayon du cercle du et un point du pourtour, Cinq doigts de stratégie
pourtour du crâne à la surface invoquons Pythagore : 23 est un nombre clé car il est à plus de 5 doigts du nombre
de l’eau et R le rayon de la R2  r 2  (R  4)2 premier suivant : 29. Il faut l’atteindre pour gagner.
sphère. 400  (20  4)2  r2 Si l’on force l’adversaire à atteindre 13, on pourra montrer 4
Pour le triangle rectangle r2  144. pour aller à 17, ce qui l’oblige à dire 19, qui nous ouvre 23.
formé par le centre du crâne, Le cercle à la surface En disant 5 au début, on le force à atteindre 7, ce qui nous
le centre du cercle du pourtour a un rayon de 12 cm. permet d’atteindre 11, d’où il ne pourra qu’aller à 13, etc.

Vous avez dit « onze » ? La carpe et le lapin L’équation


9 876 543 210, le plus grand passant trois unités de l’une CARPE EMBONPOINT aux allumettes
nombre de dix chiffres dans l’autre. Elles deviennent TROIS SAVEUR REMONTÉE On transforme l’addition
différents, n’est pas divisible 17 et 28, en échangeant 1 et 4. EST TÉMOIN NÉGOCIANT en soustraction.
par 11 : On obtient : 9 876 513 240. TALOCHER RUBAN NÉANT
0  2  4  6  8  20 Mais la divisibilité par 11 se TIMORÉ ÉLAN NORMAL LAPIN
1  3  5  7  9  25. conserve si l’on échange dans
Recherchons une solution en ce nombre 1 et 2 d’une part, 4
échangeant deux à deux les et 3 d’autre part, ce qui accroît Et aussi
chiffres de ces deux sommes. sa valeur. Le résultat définitif
Faisons-les différer de 11 en est donc : 9 876 524 130.

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 85


En toutes lettres De ronde en ronde
- 30 n’ont pas de tablette.
Dans ce rectangle, deux lettres Il est facile de compter le nombre de rondes possibles si l’on
- 25 n’ont pas de voiture.
sont utilisées exactement UNE prend le point de vue d’un enfant. En effet, il donne la main
fois : F et G. - 20 ne possèdent pas de
maison. à chaque fois à deux de ses camarades, qui ne pourront donc
Dans ce rectangle, deux lettres
Au pire, tous ces hommes plus lui tenir la main. Comme ses camarades sont au nombre
sont utilisées exactement
sont différents et sont au de seize, cela permet huit rondes au maximum.
DEUX fois : R et O.
Dans ce rectangle, deux lettres nombre de 90 au maximum.
sont utilisées exactement Le nombre minimal de ceux Quel caractère !
TROIS fois : C et L. qui, au contraire, possèdent Une consonne sur deux est noire. Le « h » doit donc être noir.
Dans ce rectangle, deux lettres les quatre caractéristiques
sont utilisées exactement à la fois est donc de 10. Pièce qui roule…
QUATRE fois : A et N.
Au passage de chaque euro, total 6  2  3  4 tours.
Domino l’euro tourne d’un tiers de Ce nombre entier de rotations
PAGES 40-41. contre domino tour en roulant et d’un tiers le restitue dans la même
Deux dominos parallèles sur lui-même. Il fait donc au orientation.
L’anniversaire identiques s’assemblent de
de Caroline
toutes les manières possibles
Albane ne peut conclure en se touchant exactement L’un dans l’autre
car elle ne connaît que le par un petit côté. Un triangle inscrit dans un
mois et que plusieurs jours Il manque donc : carré peut avoir ses sommets
sont possibles pour chaque sur les côtés du carré et son
mois. En revanche, elle côté opposé parallèle au
sait que Béatrice pourrait côté opposé du carré : c’est
conclure si le jour était le le minimum recherché si le
19 ou le 18, car ces jours premier sommet est au milieu
correspondent chacun à du côté du carré.
un seul mois possible : mai
et juin respectivement. Perdu dans la grille
L’anniversaire de Caroline est
donc en juillet ou en août. 1 2 3 4 5 6 7 Trek au Logikistan
Si Béatrice sait maintenant, 8 9 10 11 12 13 14 Audrey n’a pu recevoir trois cinq mails, le pari de Nicolas
c’est que le jour qu’elle 15 16 17 18 19 20 21 mails car, si c’était le cas, son est nécessairement perdu et
connaît n’apparaît qu’une 22 23 24 25 26 27 28 pronostic serait exact et elle Nicolas n’est pas l’heureux
fois entre les mois de juillet et 29 30 31 32 33 34 35 en aurait reçu cinq. Elle n’en destinataire de cinq missives.
août, donc c’est le 16 juillet ou 36 37 38 39 40 41 42 a donc eu ni trois ni cinq. Celui-ci est donc
le 15 ou le 17 août. Si elle est 43 44 45 46 47 48 49
Vanessa ne peut avoir bien obligatoirement Fabrice.
sûre du jour de l’anniversaire, parié : si c’était le cas, elle Son pronostic était donc
50 51 52 53 54 55 56
c’est que c’est le 16 juillet. aurait reçu cinq mails et juste : Vanessa a reçu trois
57 58 59 60 61 62 63
Sachant que Béatrice a se serait trompée en en mails de moins que Nicolas,
64 65 66 67 68 69 70
compris quelle était la date prévoyant cinq pour Cyril. ce qui en donne fatalement
71 72 73 74 75 76 77
de l’anniversaire, Albane Ni Vanessa ni Cyril n’en quatre à lui et un à elle.
comprend que la date est 78 79 80 81 82 83 84 ont donc eu cinq. Nous savons déjà qu’Audrey
le 16 juillet. 85 86 87 88 89 90 91 Puisque Cyril n’a pas reçu ne peut avoir reçu trois
92 93 94 95 96 97 98 cinq mails, son pronostic mails : elle en a donc deux.
Hommes sur la ville était erroné, et Audrey n’en a C’est Cyril qui a les trois
Selon ces statistiques, 43 ou 53 : les nombres pas eu quatre. Audrey n’ayant mails revendiqués
sur 100 hommes : orangés suivent des sauts reçu ni trois, ni quatre, ni par Audrey.
- 15 ne sont pas mariés. de cavalier d’échec.

86 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


PAGES 50-51. PAGES 52-53.

Rouge rétro Enfin l’été !


La femme de Philippe ne joue de la trompette, ni Pierre Notons les mois I, II, III et voit que 1, 2 et 4 peuvent être
peut pas être Éléonore, ni qui ne danse pas, c’est donc IV et les demandeurs A, satisfaites. Cela donne A, C, B.
Maud, qui joue du piano, ni Léo. La femme de Pascal ne B , C et D. Les contraintes Mais D se retrouve au mois IV.
Alexandra, qui ne danse pas, pouvant être ni Nathalie, ni deviennent : C’est donc la demande 3
c’est donc Nathalie. Le mari Éléonore, ni Alexandra, c’est 1/ A  I ; 2/ C  A  I ; qui est incompatible avec
d’Éléonore ne peut donc pas donc Maud. La femme de 3/ D  IV ; 4/ B  C  I ; les autres et on voit aussi
être Philippe, ni Pascal, qui Pierre est donc Alexandra. 5/ C  IV et 6/ B  D. que les conditions 5 et 6
On voit que les conditions 1, sont également remplies. La
2 et 3 sont compatibles, cela solution est A, C, B, D. En clair :
Tirs au but donne A, C, D. Si on ajoute la Andrea part en juin, Bertrand
Voyons qui peut être dernier. Cela ne peut être ni Gaspard (3) 4, ce n’est plus possible. On en août, Christine en juillet et
puis qu’il parie sur Émilie dernière, ni Émilie. Si c’est Jeanne, supprime la condition 3 et on enfin Dimitri en septembre.
Gaspard est soit premier, soit deuxième et Christophe est
deux places derrière (4). Or Christophe ne peut être ni Un butin pour trois
troisième (5), ni quatrième (2). Reste Frank. Si c’est Frank qui La seule répartition récupère les montres,
est dernier, selon son pronostic, Gaspard est premier et Jeanne compatible avec les six Baptiste obtient la Porsche,
quatrième (1). Christophe, qui ne peut pas être troisième, est conditions est qu’Alex et Charles ne peut pas avoir
deuxième et Émilie est alors troisième. Donc le seul classement obtienne les lingots, Baptiste le lot restant (les lingots),
possible est : Gaspard, Christophe, Émilie, Jeanne et Frank. la Porsche et Charles les incompatible avec la
montres. En effet, si Alex condition 6. En procédant
Faux pas hérite de la Porsche, Baptiste ainsi, on montre aussi que
Les empreintes de pas correspondent à six personnes doit récupérer les lingots, Baptiste ne peut avoir ni les
différentes. et, dans ce cas, Charles ne montres (conditions 1 et 2),
peut pas avoir les montres ni les lingots (conditions 4
Quand la famille s’emmêle (condition 5), le seul lot et 5), d’où le résultat.
On sait que Charles est le Benoît. C’est ainsi lui restant. De même, si Alex
père de Vincent, qui est lui- qui conduit.
même plus vieux que Benoît. Il reste deux solutions pour
Ni Charles, ni Vincent ne les autres personnages :
peuvent être le jumeau de 1 - Charles a un fils, Vincent, Lignes de code
Benoît, car ils sont plus vieux. et un frère qui, n’étant Les lettres sont décalées de 7 dans l’alphabet (vers l’arrière),
Donc aucun des trois ne peut pas Benoît est forcément comme suggéré par le nombre 7 dans le message en clair.
être jumeau avec les autres. Damien. Cela donne :
Damien est donc forcément 2 - Charles a deux fils « TOUT EST PRET POUR SAMEDI SOIR RETROUVONS NOUS A
un des jumeaux. Le seul à jumeaux, Vincent et Damien, ONZE HEURES DERRIERE LE CIMETIERE AVEC CHACUN NOTRE
n’avoir aucun lien de parenté puisque ce ne peut être ARME J Y DONNE RENDEZ VOUS A LEO QUI NE SOUPCONNE PAS
avec les autres est donc Benoît. CE QUI L ATTEND SI PRES DE SA DEMEURE FINALE »

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.

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 87


Partie de quatre Benoît. Les femmes prennent Antipathie Si c’est P/C, 3 donne J/L et le
Antoine et Benoît ne jouant les deux places restantes et Les hommes des partis C et dernier couple est H/S.
pas ensemble ne peuvent être pour remplir la condition 2, D ne peuvent cohabiter, car La solution est donc : Manuel/
face à face. Si Antoine est à Constance est à droite de la présence du représentant Olympia, Pauline/Caramel,
la gauche de Benoît, Danièle Danièle et les équipes sont du C implique celle du B (3), Justine/Lassie et Hugo/Sam.
ne peut pas y être aussi ; donc Antoine/Constance et Benoît/ qui réclame celle du A (2). Or
Antoine est à la droite de Danièle. La réponse est non. l’homme du parti D n’accepte Le choix des armes
pas de rencontrer ceux du A De 1, on déduit qu’Émilie
et du C ensemble (4). ne possède ni le Beretta ni
Il reste deux possibilités : l’Anschütz, donc le Luger
Revenus à la source
les représentants des partis A, ou le Lefaucheux.
Le faux-monnayeur qui a gagné le plus d’argent n’est pas
B et C ou bien A, B et D. Aussi, le Beretta n’a pas
Abel, qui a gagné moins que Bertrand (1) et (2). De même,
de parements de bois et
Bertrand n’est pas le cambrioleur (2) et (1). Ni Charles,
Combien de temps ? l’Anschütz en a, tout comme
ni Driss ne sont dealers et, Driss ayant moins d’argent
Soit x l’âge d’Arsène et y ses l’arme d’Émilie.
que Charles, on en déduit que Driss n’est pas le faussaire
années de prison à faire, on a : De 2, on déduit que Frank
et que Charles n’est pas cambrioleur (3). Charles, qui a
x  y  (x  y)  xy  100. Soit a du bois sur son arme,
moins bien réussi que le dealer, ne peut être le faussaire,
en simplifiant x(2  y)  100, Gaspard n’en a pas.
il est donc le passeur. Driss n’étant ni faussaire, ni dealer,
enfin y  50  x. De 3, on déduit qu’Émilie
ni passeur est le cambrioleur. Abel, ni faussaire, ni
Les diviseurs de 100 n’ayant pas le Luger,
cambrioleur, ni passeur est donc le dealer.
sont 2, 4, 5, 10, 20, 25 et 50. a le Lefaucheux.
Donc Bertrand est le faux-monnayeur.
Si on essaie tous les diviseurs, Gaspard, par défaut,
Bertrand/faussaire, Abel/dealer, Charles/passeur
on se rend compte que a le Luger, le Beretta
et Driss/cambrioleur.
seul x  2 convient. ou l’Anschütz.
Arsène a donc 48 ans et De 4, on déduit que Jeanne
il a deux ans à purger. a le Beretta ou l’Anschütz.
PAGES 54-55. et le directeur a raison sur ce Comme son arme a un
point. Puisque le directeur a Scène de crime parement en bois,
Les témoins raison sur ce point, il a tort On distingue six empreintes c’est l’Anschütz.
incertains sur les trois autres points. En différentes. Il reste le Beretta et le Luger
Comme chaque détail a été particulier, l’agresseur n’était pour Frank et Gaspard.
décrit correctement par un pas de grande taille et ne Chacun cherche Comme Frank ne peut
témoin au moins, et que portait pas de veste. L’hôtesse son chien posséder que le Luger
chaque témoin a décrit s’est donc trompée sur la Nommons les équipes par qui a des parements,
correctement un détail, taille, la veste et le chapeau. les initiales de chacun dans Gaspard a le Beretta.
on sait qu’à chaque détail Puisqu’elle doit avoir raison l’ordre maître/chien.
correspond un témoin sur un point, les yeux sont De 1 et 4, on tire qu’Olympia Convocations
et un seul qui l’a décrit bleus. L’agresseur portait ne peut être en équipe Commençons par la
correctement. Examinons un imperméable, ce qui qu’avec Manuel, ce qui donne répartition des personnages :
d’abord la question du donne raison sur ce point à la M/O. De 3, on déduit J/C ou trois sont à Deauville, trois
chapeau. Si l’agresseur portait chargée de clientèle et tort sur J/L (J/S étant écarté) ; de 2, on à Cannes, deux à Megève
un chapeau, trois témoins les autres. Le caissier a donc déduit HML ou H/S ; et de 4, et deux à Paris.
auraient énoncé correctement raison sur le seul point qui J/C ou P/C. Voyons les hommes. À
ce détail : l’hôtesse, le caissier reste dans l’ombre : la taille, Si c’est J/C, nous avons bien Deauville, il y avait le mari de
et la chargée de clientèle. Ce qui était petite. L’agresseur M/O et J/C, mais il reste H/L Françoise, Tom et un autre.
serait en contradiction avec avait les yeux bleus, était ou H/S et P/L ou P/S. À Cannes, le seul homme,
la conclusion précédente. de petite taille, portait un Cela ne permet pas de trouver c’était Jean et à Paris,
L’agresseur était donc nu-tête, imperméable et était nu-tête. la solution. c’était Gilles.

88 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


Sylvie et Alex ne pouvaient Cannes, n’est ni Françoise ni Trop de police à Metropolis ?
pas être à Cannes, ni à Anne, c’est donc Chantal. 12 policiers suffisent, comme le montre
Deauville, ni à Paris, parce Le mari de Françoise, devant le dessin ci-dessous.
que les seules femmes à être à Deauville, n’est pas
Deauville et Paris étaient Gilles, c’est donc Eddie.
Françoise et Anne, et le seul Le dernier couple réunit
homme à Cannes était Jean. ceux qui restent : Anne est la
Ils étaient donc à Megève. femme de Gilles.
Sylvie est la femme de Tom Sylvie/Tom, Brigitte/Alex,
et Alex le mari de Brigitte. Chantal/Jean, Françoise/
La femme de Jean, étant à Eddie et Anne/Gilles.

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.

Guet-apens grillé Le tueur


Bijou, bijou En appliquant la grille sur de centenaires
le carré de lettres et en la Le tueur de centenaires tue
tournant de plusieurs quarts tous les cent jours. La bonne
9 de tour, on lit réponse est donc le 4 avril.
9 RUE DE LA GLACIERE.

7 1 6 Le mystère des trois conseillers


Dubreuil n’est pas le plus âgé et Chenaveau non plus,
9 c’est donc Gourdet. Gourdet n’est pas celui qui a pris
le moins d’argent et Chenaveau non plus, c’est donc
2 8 3 Dubreuil. Celui qui n’est ni le plus âgé, ni celui qui a pris le
moins d’argent, est forcément Chenaveau. Le criminel est
donc Chenaveau.

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.

90 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


PAGES 70-71 Grille tricolore 1 Par monts et par vaux 1

Les aimants diaboliques 2 0 0 3 0


4 3 1 2
1 1 3 1 2 0 2 1

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

PAGES 72-73 Réflexions en 4 x 4

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

Il existe au moins une autre solution.

92 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


Les aimants passionnés Les triangles magiques
9 8 7 6 3 8 7 6 Pour les trouver, on
2 2 3 1 1 2 3 remarque d’abord
que la somme des
3 3 1 4 2 5 9 1 4 2 5
chiffres de 1 à 9 est
1 égale à 45. La
9 8 7 5 3 8 7 5 somme des chiffres
3 des quatre triangles
2 3 1 4 2 6 9 1 4 2 6 est égale à 4  13,
soit 52.
2 6 7 8 9 6 7 8 3 Elle comprend la
somme de tous les
2 chiffres plus celle
5 2 4 1 3 5 2 4 1 9
1 des trois nombres
a, b et c sur la figure
5 7 8 9 5 7 8 3 suivante, car ils
sont comptés
6 2 4 1 3 6 2 4 1 9
deux fois.
PAGES 76-77

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

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 93


Salles en enfilade 2 Salles en enfilade 3 PAGES 78-79
Parcours fermé
3 4 3 2 3 4 3 2 5

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

C C Il existe au moins une autre solution.

D D
A A PAGES 80-81
Coexistence hexagonale

E E

Cavalier mais pas croisé


Invasion totale
Il faut quatorze cavaliers. Cavaliers triomphants

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 95


Méandres 2 Duels simultanés Cohabitation

5 3 2 0 2 1 3

4 • • • • • • •

3 • • • • • • •

3 • • • • • • •

5 • • • • • • •

5 • • • • • • •

2 • • • • • • •

4 • • • • • • •

Seize duels impliquent 32 cavaliers. Dix reines peuvent cohabiter.

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.

96 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26


À LIRE

des générations. ou de découvrir toute

Les Mathématiciens Michel Criton et René


Descombes, Ellipses, 2017,
la magie que renferme
le nombre 1 089.

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

Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 97


À LIRE

qu’une astuce ne respectivement dans le né en Chine 2 800 ans La Chasse


débloque la situation. Et si premier et le dernier avant notre ère, alors aux trésors
vous séchez, les solutions chapitre de cet ouvrage, baptisé Lo Shu. C’est une mathématiques
sont très explicites. Un son auteur, Hervé histoire passionnante que
ouvrage de référence. Lehning, agrégé de le professeur de
Alex Bellos, Flammarion, mathématiques, choisit de mathématiques
2018, 384 p., 21,90 €. raconter la grande histoire néerlandais Arno Van Den
des maths. Par le début Essen raconte dans cet
donc, où des entailles Carrés magiques ouvrage entièrement
dans un os vieux de Quels points communs ont consacré à ces fameux
20 000 ans, exhumé d’une l’alchimiste persan Geber carrés magiques et
grotte de la République (VIIe siècle), le peintre à ses très nombreuses Plus de 170 exercices de
démocratique du Congo, allemand Albrecht Dürer déclinaisons, dont la plus calcul et de logique sont
devient la preuve la plus (XVe siècle), le compositeur récente, le sudoku, connaît rassemblés dans ce livre.
ancienne que l’homme, autrichien Anton von le succès que l’on sait. Certains sont faciles,
en l’occurrence Sapiens, Webern (XIXe siècle), le Arno Van Den Essen, d’autres plus tortueux.
faisait des maths sans le mathématicien français Belin, 2016, 222 p., 16,50 €. Ils sont entrecoupés
Toutes les savoir. L’histoire est riche Édouard Lucas de récits ou anecdotes
mathématiques de grands hommes, (XIXe siècle), l’ingénieur Vous avez dit sur l’histoire des
du monde d’expériences britannique Lee Sallows maths ? mathématiques, et de
Quand les mathématiques surprenantes et (XXe siècle) sans oublier quelques points d’humour
ont-elles été inventées ? d’anecdotes qui ne Benjamin Franklin en de mathématicien.
Et comment l’intelligence le sont pas moins. personne ? Tous sont Ian Stewart, Flammarion,
artificielle peut-elle en Hervé Lehning, indissociables de l’histoire 2014, 400 p., 10 €.
jaillir ? Entre ces deux Flammarion, 2017, des carrés magiques,
questions posées 448 p., 25 €. problème mathématique La Logique
Quand est-il utile ou
nécessaire de raisonner ?
Combien existe-t-il de Pour répondre à cette

Comment cuire un 9 ? façons de monter les


marches d’un escalier ?
question et à d’autres,
l’auteur convoque les
Comment écrire des grands noms de la
Une belle ambition habite ce livre d’Eugénia poèmes avec des logique, tels Alonzo
Cheng : la mathématicienne britannique fait le pari contraintes Church, Alan Turing et
d’expliquer l’essence de la théorie des catégories, mathématiques ? Quelles Kurt Gödel. Dans la
sorte de métathéorie qui vise à « mettre de l’ordre figures peut-on dessiner à deuxième partie de ce
dans les mathématiques ». Pour cela, l’auteure la règle et au compas ? petit livre, accessible à
nous emmène dans un voyage culinaire original. Voici quelques-unes des tous, la nature et la place
Car si la cuisine, c’est de la chimie, c’est aussi questions auxquelles même du raisonnement et
des mathématiques ! En analysant des recettes de répond ce livre qui de la logique au sein des
cuisine, elle parvient à faire saisir les concepts de explore les aspects sciences sont abordées.
base que sont la logique, les algorithmes, la généralisation, l’abstraction… mathématiques de Gilles Dowek, Le Pommier,
Émaillée d’expériences personnelles ou de digressions historiques toujours situations familières. Par 2015, 96 p., 7 €.
pertinentes, la première partie – les concepts de base – est agréable et une approche ludique et
facile. Dans la seconde partie, Eugénia Cheng aborde, toujours sur le même en s’aidant d’illustrations,
mode, les fameuses catégories, omniprésentes dans les mathématiques Robin Jamet parvient à
contemporaines. La notion de catégorie elle-même atteint des sommets de expliciter des concepts
l’abstraction, en constituant en quelque sorte des collections de structures. parfois subtils. Cet
La théorie des catégories pourrait même remettre en question la sacro-sainte ouvrage est recommandé
théorie des ensembles, fondement actuel de toutes les mathématiques. aux collégiens.
Pari réussi ? À vous de juger. Robin Jamet, Dunod, 2014,
Eugénia Cheng, Flammarion, 2016, 272 p., 18 €. 168 p., 14,90 €.

98 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26