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
CHAMPION DU MONDE &
CHAMPION OLYMPIQUE
DE BIATHLON
MGEN, Mutuelle Générale de l’Éducation Nationale, n°775 685 399,
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
Action sanitaire et sociale, n°441 921 913, MGEN Centres de santé,
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,
consécration pour un jeune mathématicien,
il aurait pu rester un scientifique de haut vol,
connu et reconnu essentiellement dans le
cercle étroit de ses pairs. Mais ce n’est pas dans son
tempérament. À l’École normale supérieure, il fré-
quente les littéraires ; à la tête de l’Institut Henri-
Poincaré, il courtise les chefs d’entreprise pour les
convaincre d’investir dans la recherche en mathéma-
tiques. Enfin, ce conférencier de talent et bourreau
de travail se lance dans la politique. Élu député pour
La République en marche en juin 2017, il cumule,
depuis, les missions. Devenu vice-président de
AUDOIN DESFORGES/PASCO
La Recherche Vous avez rendu un premier
rapport au gouvernement en début d’année
sur l’enseignement des mathématiques dans
les classes du primaire et du secondaire. Or
la France recule dans ce domaine, selon les
derniers classements comparatifs entre pays.
Les jeux ont-ils un rôle à jouer en la matière ?
Cédric Villani Dans notre rapport, nous avons
insisté sur la place que les jeux doivent occuper
dans le cursus scolaire, en venant notamment en
complément ou en accompagnement de l’enseigne-
ment. Cela me semble très important. Or les activi-
Député de la cinquième tés liées aux jeux sont plutôt bien développées en

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

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

quand on regarde ce qui existe en matière d’or-
ganisations périscolaires et de jeux, nous avons de
quoi être fiers tant c’est riche, varié et intelligent. Il
existe par exemple le jeu-concours Le Kangourou
des mathématiques (du CE2 à la terminale), le salon
Culture et Jeux mathématiques (place Saint-Sulpice
à Paris), le Tournoi français des jeunes mathéma-
ticiennes et mathématiciens, la préparation des
Olympiades (concours national pour les lycéens de
première). À cela, il faut ajouter de nombreux clubs
et ateliers qui sont liés de près ou de loin aux maths,
comme les clubs d’échecs, de bridge, de tours de
magie, voire de cirque. Il en existe une quantité
impressionnante.
La viabilité de ce secteur périscolaire
est-elle assurée ?
C’est un secteur qui vit dans une grande tension
en matière de ressources humaines et financières,
mais qui n’en reste pas moins remarquable de par
la variété de ses actions. Il fonctionne sur un mode
associatif, avec beaucoup de bénévolat d’une très
grande qualité. J’habite à Orsay, commune de ma cir-
conscription [cinquième circonscription de l’Essonne,
ndlr], et Orsay, comme d’autres communes, a fait un
travail considérable sur les clubs d’échecs pour les
jeunes, avec embauches d’animateurs, organisation
de tournois… Les résultats obtenus sont incroyables
par rapport au niveau national. Cela doit beaucoup
à l’action du maire de la ville, David Ros, qui a lui-
même joué en compétition et est très proche de la
fédération. Nous avons là un exemple typique d’une
activité qui, par le biais d’un jeu, permet aussi de
progresser en mathématiques. Mais ce monde asso-
ciatif reste fragile. Il a donc besoin de soutien. C’est
pourquoi j’ai participé à la création, en 2016, de
la fondation Blaise-Pascal, soutenue par le CNRS
et l’université de Lyon, qui a pour mission de dif-
fuser la culture mathématique et informatique de
manière ludique auprès du plus grand nombre, et
spécifiquement des jeunes. Elle fonctionne par des
appels à projets qui financent des initiatives (écoles
d’été, clubs, festivals…). Mais cela ne suffira pas : il
faut mener d’autres actions pour que tous les publics
bénéficient du périscolaire.
Le gouvernement va-t-il prendre des mesures
en ce sens à la suite de votre rapport ?
C’est l’une des vingt-et-une recommandations de
notre rapport. Et je suis persuadé que des mesures
pour soutenir les activités périscolaires ayant un lien
avec les mathématiques seront prises assez rapide-
ment par le ministère de l’Éducation nationale. En
revanche, je ne peux pour l’instant pas vous détailler
lesquelles, ni leur enveloppe financière.
En dehors du périscolaire, dans le cadre de
l’école elle-même, les jeux n’ont-ils pas aussi
un rôle important à jouer pour aider les jeunes
enfants à accéder aux maths ?
Effectivement, les jeux peuvent servir d’appât et
apporter de nombreuses gratifications quand il
s’agit d’introduire de nombreuses notions de mathé-
matiques auprès des élèves. Et cela concerne aussi
l’apprentissage de l’informatique à l’école. L’une des
meilleures façons d’aborder cette discipline est de
le faire de manière ludique en pratiquant des jeux
sans ordinateur, ce qu’on appelle « l’informatique
débranchée ». Il s’agit d’une méthode venue de
Nouvelle-Zélande que l’on peut commencer dès le
cours préparatoire, voire la maternelle. Elle utilise
des cartes, des balles et du papier pour expliquer la
pensée informatique et ses concepts. Par exemple,
on initie les élèves à l’écriture binaire des nombres
à l’aide d’un jeu de cinq cartes. À noter que la fon-
dation La Main à la pâte a beaucoup œuvré pour
développer cette méthode en France.
Les professeurs sont-ils sufisamment formés
à l’enseignement des mathématiques,
notamment à l’aide des jeux et à cette
informatique débranchée ?
En France, les enseignants sont peu, voire pas,
formés : la formation initiale à l’enseignement
des maths (20 heures dans le cursus des profes-
seurs des écoles), mais aussi aux autres disciplines

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


fondamentales, est maigre et la formation continue
quasi inexistante. C’est la conclusion principale et,
en conséquence, la première recommandation
de notre rapport : il faut absolument améliorer la
formation à l’enseignement des mathématiques,
notamment en ayant recours aux jeux, mais pas seu-
lement. Pour vous donner un exemple, si on com-
pare le volume d’heures de formation reçues par nos
enseignants avec la situation en Asie du Sud-Est, on
a un rapport d’un à cinq sur l’ensemble des sujets,
pas seulement sur les mathématiques. Nous avons
aussi noté un autre dysfonctionnement : des jeunes
qui ne peuvent pas participer à tel ou tel jeu, club
ou concours (par exemple s’inscrire au concours
Le Kangourou) faute de moyens disponibles, et ce
parfois pour des montants aussi réduits que 1 euro
par élève. C’est une somme dérisoire par rapport
au budget de fonctionnement d’un établissement,
mais comme elle rentre dans une ligne budgétaire
séparée, cela rend la participation inaccessible :
l’institution ne la déboursera pas…
Qu’est-il envisagé pour remédier
à cette situation ?
Cela relève en partie d’un changement de culture.
Mais une recommandation importante de notre
rapport pourrait améliorer les choses : la constitu-
SOPHIE CHIVET / AGENCE VU / CSI
tion d’un laboratoire de mathématiques par éta-
blissement, regroupant les enseignants dans le but
de discuter la stratégie mathématique à mettre en
place. Cette structure pourra prévoir l’inscription
des élèves à des concours, la participation à des évé-
nements avec une certaine marche de manœuvre
financière. Le laboratoire fera aussi venir des inter-
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.
venants extérieurs pour favoriser une ouverture
pédagogique et discuter des concours qui ont lieu au
niveau départemental, national ou autre. Les écoles
primaires pourraient également s’inspirer de ce que
font certains pays : recruter au moins un enseignant
par établissement, ayant une « coloration » plus
mathématique avec l’idée qu’il puisse entraîner les
autres professeurs et partager ses connaissances.
Pourquoi ne le fait-on pas déjà ?
L’Éducation nationale est incapable d’organiser
cela pour l’instant, car le mode de recrutement et
d’attribution de postes d’enseignants ne le permet
pas. Il faudrait déléguer plus de pouvoir et d’auto-
nomie de recrutement aux chefs d’établissement.
Nous avons le bon ministre pour mener à bien ces
changements nécessaires dans la formation et la
gouvernance. Car cela demande trois qualités que
possède Jean-Michel Blanquer : une grande autorité,
un respect des enseignants et une bonne connais-
sance des rouages internes de l’Éducation nationale.
Le fait qu’il se soit lancé dans un dossier aussi déli-
cat que celui de la réforme du lycée avec, pour l’ins-
tant, une conjoncture qui s’annonce favorable, est
un très bon signe.
À propos de l’Asie, on vante beaucoup la
méthode de Singapour comme étant très
eficace pour améliorer le niveau des élèves.
Le jeu y occupe-t-il une place importante ?
Plus que le jeu, c’est la manipulation d’objets qui est
mise en avant dans cette méthode. L’idée consiste
à faire précéder les phases d’apprentissage théo-
rique de deux autres étapes, la manipulation d’ob-
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
de cette méthode ont été largement empruntés aux
méthodes pédagogiques occidentales, Montessori,
Freinet, etc. Ainsi qu’à une méthode mise au point
par le Belge Georges Cuisenaire, que l’on pratiquait
en France et en Belgique dans les années 1960. Cette
dernière repose sur l’usage de matériel sensoriel
– des réglettes de couleurs et de longueurs diffé-
rentes – pour apprendre les bases du calcul. Cela
stimule la mémoire tactile, visuelle et auditive tout
en permettant à l’élève de travailler à son rythme.
Hélas, ces méthodes ont été diluées et oubliées par
l’Éducation nationale. Or à Singapour, on ne se
cache pas d’avoir copié les techniques occidentales :
à une époque où ce pays était en pleine modernisa-
tion et croissance, sans tradition d’enseignement,
les dirigeants ont observé les méthodes pratiquées
À Singapour, on ne se cache
pas d’avoir copié les méthodes
d’enseignement occidentales »
à l’étranger afin d’en retenir le meilleur, avec déta-
chement et rationalité.
Ces méthodes, souvent réservées à une élite,
peuvent-elles être à nouveau utilisées à
grande échelle en France ?
C’était tout le sens de l’expérimentation d’une
méthode du genre Montessori menée, de sep-
tembre 2011 à juin 2014 avec d’excellents résultats,
par Céline Alvarez dans une école maternelle située
en zone d’éducation prioritaire à Gennevilliers. Or
elle s’est heurtée, à l’époque, à des réticences consi-
dérables de l’administration qui, en général, n’aime
guère les expérimentations. Ceci dit, elle a toujours
été soutenue par Jean-Michel Blanquer, qui est
aujourd’hui ministre. Donc cela devrait changer.
Mais tout changement dans l’Éducation nationale
requiert une action énergique à tous les niveaux !
Dans nos recommandations, nous préconisons par
ailleurs la mise au point des manuels pédagogiques
s’inspirant de la méthode Montessori.
Est-ce que l’approche par le concret,
la manipulation et les jeux pourrait permettre
de lever les blocages qu’éprouvent certains
élèves vis-à-vis des mathématiques ?
Tout à fait, car non seulement le jeu est attractif,
il atténue les craintes et attise la curiosité, mais
8 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26
en plus, il met naturellement le joueur dans une
posture active. Quand vous jouez aux échecs, vous
devez déplacer un pion, faire un coup ; au jeu de
dés, vous avez le lancer. Lorsqu’un élève est blo-
qué, il se retrouve souvent avec une véritable para-
lysie l’empêchant de donner la réponse comme s’il
n’avait que deux options : donner la bonne réponse
ou ne rien donner. Et par peur de se tromper, il se
bloque. Or, avec le jeu, on apprend que l’on peut
partir d’une base, essayer, se tromper, recommencer
et ainsi s’améliorer. Dans notre rapport, nous insis-
tons sur cette question de l’expérimentation qui est
fondamentale, car elle permet d’avancer par un sys-
tème d’essais et d’erreurs, donc d’éviter les blocages.
Pour les enfants dyscalculiques, les jeux ont-ils
aussi un rôle à jouer ?
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-
phonistes, peut suffire pour apprivoiser les nombres.
Mais, dans d’autres cas, l’incapacité restera et les jeux
n’y pourront rien changer. Ce n’est pas grave en soi ;
ce qui est plus dommageable, c’est lorsqu’un élève
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 ?
Pas tant que cela… Des jeux de société comme tout
le monde. Tout jeune, j’ai cependant eu une pas-
sion naïve pour les carrés magiques (carré dont la
somme des lignes, celle des colonnes et celle des
diagonales sont égales) pour lesquels je n’éprouvais
pas tant le plaisir de la découverte que celui d’appli-
quer des recettes. Derrière les carrés magiques, il y a
des ressorts intéressants en théorie des nombres et
en arithmétique. Si je n’ai pas été un grand joueur
enfant, j’ai tout en revanche de suite abordé les acti-
vités mathématiques comme si c’était des jeux avec
des énigmes et des problèmes à résoudre.
Utilisez-vous les jeux ou leurs principes dans
votre enseignement ?
Depuis mon élection, je ne donne plus de cours
à l’université Claude-Bernard-Lyon-I, car j’ai un
statut de détaché à l’Assemblée nationale. Mais je
n’utilisais pas tellement les jeux. Mes enseignements
étaient assez atypiques dans ma façon de communi-
quer de manière intense avec mes étudiants et par
l’importance accordée aux questions culturelles et
historiques à l’intérieur du cours. En revanche, je
n’étais pas spécialement doué pour imaginer des
activités qui relèvent de situation de jeux.
Suites logiques, énigmes policières, jeux de
grilles, les trois catégories de jeux proposées
 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-
bilités et jeux de hasard, il a repris des études et est
devenu un mathématicien de renom, spécialiste des
probabilités. Il s’est, entre autres, intéressé à la meil-
leure façon de battre un jeu de cartes.
Certains grands mathématiciens sont-ils aussi
des créateurs de jeux ?
Ce n’est pas si fréquent que cela, mais nous en
avons quelques exemples. Ainsi le Britannique John
Horton Conway, professeur à l’université Princeton,
aux États-Unis, et lauréat de plusieurs prix, lui-
même passionné de backgammon, est connu pour
sa théorie des jeux combinatoires. Il a notamment
inventé le Sprouts (une sorte de morpion), de nom-
breux casse-tête et un automate cellulaire (Jeu de la
vie). De plus, il a montré que beaucoup de jeux s’ar-
ticulent autour de problèmes mathématiques. Un
autre mathématicien, qui a eu la médaille Fields en
2014, Manjul Bhargava, s’intéresse aussi aux jeux.
Quant à l’Américain Douglas Hofstadter, qui n’est
pas mathématicien mais professeur de sciences
cognitives, il a beaucoup contribué à la populari-
sation de certains jeux mathématiques, notamment
du Rubik’s Cube dans les années 1980 avec la chro-
nique « Metamagical Themas » qu’il tenait alors dans
Scientific American.
Finalement, la recherche en mathématiques ne
s’apparente-t-elle pas à un vaste jeu ?
Effectivement, on peut tout à fait établir un parallèle
entre la position du joueur en charge de résoudre
une énigme policière et celle du mathématicien qui
CHAMUSSY/SIPA
cherche à résoudre un problème. Le scientifique est
en permanence en train de chercher une solution
en procédant par essai-erreur et en s’appuyant sur
des connaissances, un savoir qu’il met en action. La Le ministre de
recherche peut donc s’apparenter à un jeu de piste l’Éducation nationale,
avec des énigmes à résoudre. Et vice versa. Ainsi, à Jean-Michel Blanquer
(3e en partant de la
l’Institut Henri-Poincaré, nous avons développé un droite), et Cédric Villani
jeu de piste mathématique pour les 8-13 ans, qui se en visite dans un lycée
déroule dans le 5e arrondissement de Paris et qui polyvalent de Montigny-
a remporté un vif succès. C’est un genre d’activité le-Bretonneux, dans
les Yvelines, en mars.
très populaire chez les mathématiciens. Car tous ces
jeux qui entraînent le raisonnement, la logique et la
concentration tout en respectant des règles consti-
tuent aussi un bon entraînement, mais agréable, au
raisonnement mathématique.
Vous avez été élu député il y a presque un an.
La politique s’apparente-t-elle pour vous à un
jeu mathématique ?
La politique, c’est évidemment un engagement très
sérieux, ne serait-ce que parce qu’elle implique des
finances publiques et un respect des citoyens. À mon
sens, la politique n’a donc guère à voir avec les jeux
mathématiques. Certes, il est utile d’avoir des com-
pétences en matière scientifique pour une mission
comme celle que je viens de mener sur l’intelli-
gence artificielle : une certaine culture mathéma-
tique est essentielle pour nourrir un débat qui est
tout autant technique que politique. En revanche,
le jeu politique est en lui-même assez éloigné des
mathématiques. La question du mode de scrutin et
de la représentativité de l’électorat fait effectivement
intervenir des calculs, mais ce n’est pas le point le
plus important de mon travail de député. Quant aux
notions de stratégie et de prévision qui sont omni-
présentes en politique, je ne les comparerais pas tel-
lement aux concepts que j’ai rencontrés et manipu-
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
DESSINATEUR
Delius est un dessinateur français,
auteur de bandes dessinées, et
illustrateur pour la presse et l’édition.
Féru d’architecture Streamline, il est
un disciple inconditionnel de l’école de Dessau. Son style
élégant et intemporel se distingue par sa grande lisibilité,
tant graphique que narrative, et puise son inspiration à la
source de la « ligne claire » d’Hergé et de Jacobs. Retrouvez
son travail sur son blog delius-dessinateur.blogspot.fr. n
Pierre Fouilhoux
INFORMATICIEN
Maître de conférences à Sorbonne
Université, au laboratoire
d’informatique Lip6, depuis 2005,
Pierre Fouilhoux s’intéresse
à l’optimisation combinatoire, en particulier aux approches
algorithmiques et algébriques utilisant la programmation
linéaire et la géométrie des polyèdres. Ses travaux ont
des applications en recherche opérationnelle pour
des problèmes de réseaux ou de planification. n
Hervé Lehning
PROFESSEUR DE
MATHÉMATIQUES
Normalien, Hervé Lehning a enseigné
les mathématiques dans le système
des grandes écoles (écoles d’ingénieurs,
puis classes prépas). Depuis trente ans, il se consacre à la
vulgarisation scientifique, notamment en mathématiques et en
cryptologie. Son dernier ouvrage, Toutes les mathématiques du
monde, est paru chez Flammarion en 2017. Il tient également
un blog sur www.futura-sciences.com. n
Leila Schneps
MATHÉMATICIENNE
Diplômée de l’université Harvard,
Leila Schneps est chercheuse en
mathématiques pures au CNRS.
Spécialisée en théorie des nombres,
elle étudie également l’application des mathématiques aux
procès criminels, et notamment les erreurs qui peuvent s’y
produire. En 2015, elle a publié, avec sa fille Coralie Colmez,
un livre consacré à ce sujet, Les Maths au tribunal, aux
éditions du Seuil. n
12 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26
Christoph Dürr
INFORMATICIEN
À Sorbonne Université, il est directeur
de recherche CNRS au laboratoire
d’informatique Lip6.
Il a travaillé en informatique quantique,
en ordonnancement, en théorie des jeux algorithmique, et
s’intéresse aujourd’hui à des modèles où l’entrée est une
suite de requêtes à traiter. Christoph Dürr est également
coauteur de l’ouvrage Programmation efficace, portant
sur l’algorithmique et paru en 2016 aux éditions Ellipses. n
Robin Jamet
MÉDIATEUR SCIENTIFIQUE
Mathématicien de formation, Robin
Jamet s’est tourné vers la médiation
scientifique. Au Palais de la découverte,
il fait découvrir la richesse des
mathématiques à un large public. Tourné vers les jeunes, il est
aussi rédacteur de la rubrique « Magic maths » du magazine
Science et Vie Junior, responsable d’ateliers mathématiques
dans les écoles primaires à l’association Science ouverte, et
membre de l’équipe de l’émission en ligne Podcast Science. n
Hervé Pinel
ILLUSTRATEUR ET
DESSINATEUR DE PRESSE
En fonction des sujets, Hervé Pinel
alterne illustrations au pastel et dessins
au trait. Il collabore régulièrement pour
différents journaux et magazines (Les Échos, Le Journal du
Dimanche, Marianne, L’Express…). Il travaille également
pour l’édition et a publié une trentaine de livres, notamment
des ouvrages pour les plus jeunes avec Christine Schneider,
aux éditions Albin Michel Jeunesse. n
Marie-Laure Théodule
JOURNALISTE
Après un début de carrière dans la
presse high-tech et à l’hebdomadaire
Courrier international, Marie-Laure
Théodule a rejoint la rédaction
de La Recherche, où elle s’est notamment occupée
des rubriques de sciences humaines et de neurosciences,
ainsi que de la coordination éditoriale des Dossiers de La
Recherche. Elle continue d’explorer avec appétit l’univers
des sciences, dont la diversité satisfait sa curiosité. n
D. R.
 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
du XVIIe siècle, appelait « récréa-
tions mathématiques » les casse-
tête, défis et autres problèmes aux-
quels on s’attelait dans un esprit
ludique. Une tradition qui remonte
Universcience / A. DUrAnD
(lire ci-contre l’énigme 1). Mais aussi des énigmes Solution p. 15
qui constituent d’authentiques pièges pour l’in-
tuition (lire ci-contre l’énigme 2). Et enfin, des
questions qui peuvent donner lieu à de véritables ÉNIGME 2
recherches, mais à partir d’objets mathématiques Un nénuphar doublant
extrêmement simples et sans besoin de connaître chaque jour sa surface

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


REPÈRES
n Approcher les maths
de façon ludique, tel
est l’objectif d’un atelier
de jeux mathématiques
conçu au Palais de
la découverte il y a
trente ans.
n En charge de son
animation, les médiateurs
veillent, par le dialogue
et le questionnement,
à ce que l’intérêt des
joueurs soit
constamment relancé.
n Ne pas imposer un
raisonnement ni une
méthode de résolution
permet aux visiteurs de
confronter leurs idées
pour trouver des
solutions.
Cet atelier est un moyen
d’aborder les mathématiques
par un angle différent. Les
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
PERSPECTIVES
visiteurs, quelles que soient leurs connais-
sances mathématiques et quel que soit leur âge
(au-dessus de 8 ans tout de même), dans la peau
d’un(e) mathématicien(ne). La démarche est bien
évidemment très optimiste, car le temps imparti
(une heure, parfois deux) est très court, et le rap-
port des visiteurs aux mathématiques est souvent
bien compliqué… Mais l’objectif des médiateurs
scientifiques est bien celui-là.
Pour les scolaires accompagnés de leurs pro-
fesseurs (en semaine, sur réservation), comme
pour les visiteurs individuels (week-ends et
vacances scolaires), un exercice de mise en
confiance s’impose en guise de bienvenue : un
puzzle constitué de deux pièces de bois, iden-
tiques, qui doivent être convenablement assem-
blées pour reconstituer une pyramide à base
triangulaire (un tétraèdre régulier). La simpli-
cité apparente de ce casse-tête per-
met aux médiateurs de convaincre
les plus réticents de se lancer : après
tout, un puzzle en deux morceaux,
tout le monde peut le faire ! Évidem-
ment, trouver la solution est bien plus ardu que
prévu pour beaucoup. Si certains trouvent rapi-
dement, beaucoup cherchent pendant de lon-
gues minutes, et d’autres encore ont besoin d’in-
dices et d’aides diverses afin d’y parvenir.
PRENDRE LE TEMPS DE CHERCHER
Cette « mise en bouche » annonce la couleur : les
médiateurs ne sont pas là pour livrer une solu-
tion brute au visiteur, mais pour l’aider à suivre
son propre raisonnement, en le questionnant au
bon moment. Trouver vite n’est pas important,
il est bien plus intéressant de prendre le temps
de chercher. Et c’est là le premier enseignement
de l’exercice. Le second est que tout le monde ne
réfléchit pas de la même façon pour résoudre un
problème. Les exemples dans les pages suivantes
et notamment celui du « triangle magique », sont
particulièrement parlants : un grand nombre de
remarques, de réflexions ou d’idées différentes
peuvent aider à comprendre le problème, et
é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,
UNIVERSCIENCE / A. DURAND
 pour éventuellement y revenir… Une des carac-
téristiques de toutes ces activités, et c’est là un
critère primordial dans leur sélection, est leur
accessibilité. Aucune connaissance mathéma-
tique n’est préalablement attendue. Ainsi, deux
personnes d’âges différents, à l’aise ou non avec
les mathématiques, peuvent discuter, s’expri-
mer simultanément sur le problème à résoudre,
échanger, se poser des questions. En général, elles
finissent par avancer ensemble sur le problème.
Et les « premiers de la classe » ont parfois les
mêmes difficultés que les autres, car la démarche
est inédite et les sujets abordés nouveaux.
« FÂCHÉS » AVEC LES MATHÉMATIQUES
Une règle du jeu élémentaire, un terrain pro-
pice au raisonnement et à la démonstration,
et un principe de déclinaison pour assurer une
difficulté croissante sont les éléments qui, réu-
nis, participent au succès du dispositif. Dans ce
contexte, le médiateur scientifique a un rôle déli-
cat. Il se doit d’être fin psychologue, car il lui faut
repérer le moment où les personnes se lassent
de chercher, où elles ont besoin d’un coup de
pouce… Les médiateurs peuvent alors suggérer
des pistes de réflexion, fournir des outils, susciter
des questions pour que le déclic vienne du joueur
lui-même. Pour reprendre une image connue :
il faut maintenir un élastique assez tendu pour
que l’intérêt subsiste, mais sans trop le tendre,
au risque qu’il ne casse !
« Vos Récréations sont amusantes, mais ce ne
sont pas des maths » : cette réflexion revient très
souvent, notamment de la part des participants
qui se disent « fâchés » avec les mathématiques.
Difficile en effet pour eux de faire un lien entre
ces jeux et les mathématiques sur lesquels ils
butent ou ont buté à l’école : le calcul, les équa-
tions, les études de fonctions… Or c’est pourtant
une part essentielle des mathématiques qui est
SOLUTIONS
ÉNIGME 1 Les trains se croiseront au bout
de deux heures (le premier aura parcouru
120 km et le second 80 km). La mouche volant
à 75 km/h aura donc parcouru 150 km !
ÉNIGME 2 Soit u0 la taille du nénuphar le jour
0. Au jour 1, il mesure u1 = 2 u0 . Au jour 2, sa
taille sera de u2 = 2 u1 soit 4 u0 ou encore 22 u0.
Procédant ainsi, on trouve que up (la taille du
DR
abordée : le raisonnement et la démonstration.
Les interventions des médiateurs sont précisé-
ment l’occasion d’évoquer des notions telles que
condition nécessaire et condition suffisante, dif- En 1900 à Paris, lors du
férence entre conjecture et théorème, générali- Congrès international
sation d’un problème, recherche d’optimisation, des mathématiciens,
utilité des contre-exemples… l’Allemand DAVID
Alors certes, si ces mathématiciens en herbe HILBERT présente
cherchent, collaborent, conjecturent, prouvent, vingt-trois problèmes
ces ateliers ne peuvent reproduire complète- non résolus, qu’il juge
ment l’activité de recherche, notamment dans importants pour le
le contexte ludique d’un musée. Il leur manque développement des
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
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.
teurs. Or trouver des questions est essentiel dans
la recherche mathématique, au point que certains
mathématiciens sont passés à la postérité pour
avoir posé les bonnes (lire ci-contre les encadrés
sur David Hilbert et Paul Erdös).
Pour combler cette lacune, une nouvelle installa-
tion pourrait bientôt voir le jour. Elle proposerait
aux visiteurs de « trouver la question » à partir,
par exemple, de matériel basique de construction PAUL ERDÖS,
(des petits cubes, des pièces de puzzle…) avec mathématicien hongrois
peut-être quelques suggestions de règles du jeu. excentrique du XXe siècle,
Cette activité permettrait de faire sentir l’impor- avait pris l’habitude
tance et la difficulté de cette partie essentielle de de soumettre
la recherche aux visiteurs. Notamment en réali- à la communauté
sant que certaines questions ne sont pas intéres- mathématique des
santes (la réponse est trop facile), ou mal posées, problèmes non résolus.
ou encore trop difficiles (on n’a pas d’idée de la Il offrait des
façon d’attaquer le problème…). récompenses, en dollars,
Finalement, cette activité consistant à créer son à ceux qui trouvaient
propre jeu incite le visiteur à « construire lui- des solutions. Plus le
même le labyrinthe dont il se propose de sortir », problème était dificile,
comme l’écrivait Raymond Queneau. Ce qui est plus la récompense
peut-être le plus fort dans l’acte de recherche : était importante.
car c’est essentiellement le fait de se poser des
questions qui fait avancer ! n
nénuphar au jour p) vaut 2p u0. On cherche Pour en savoir plus
donc le nombre de jours p tel que up = u40 / 2. n Les « Récréations
En posant l’équation, il faut résoudre 2p = mathématiques » sont proposées
240 / 2 soit 2p = 239 , de sorte que p = 39. Il faut à tous les visiteurs du Palais de la
atteindre le 39e jour pour qu’il couvre la moitié découverte, de 15 h 30 à 17 h 30,
du bassin. Réponse rapide : le résultat est les samedis et dimanches ainsi
immédiat si l’on se dit que la veille de couvrir que tous les jours en période de
la totalité du bassin, il en couvrait la moitié. vacances scolaires (zone A, B, C).
www.palais-decouverte.fr
Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 15

« TRIANGLES MAGIQUES » :
observer attentivement et raisonner
1 2 3 4 5 6
Le jeu du triangle magique
permet aux visiteurs de
procéder selon leur propre
stratégie : intuition, analyse,
déduction… Le médiateur les
dirigera vers d’autres façons
de procéder et leur posera
des questions pour qu’ils
affinent leur raisonnement.
16 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26
PERSPECTIVES
L’objectif de ce problème est de disposer les
jetons numérotés de 1 à 6 sur un triangle de
trois cases de côté, de façon à ce que la somme
des trois chiffres sur chaque côté soit toujours
la même. Existe-t-il une solution ? Si oui, est-elle
unique ? Si non, pourquoi ? Telle est l’entrée en
matière de ce casse-tête qui fait beaucoup parler
les visiteurs… comme les médiateurs.
Sans pour autant trouver toujours une solution,
certains joueurs remarquent qu’il est possible,
en inversant deux jetons, de ne modifier qu’une
seule somme sur les trois. Cette « découverte »
est bien pratique car elle permet de tâtonner de
façon beaucoup plus cadrée, donc efficace.
Beaucoup commencent par placer les chiffres
les plus petits aux sommets du triangle, et com-
plètent les côtés à l’aide des plus grands, pour
compenser. Cette méthode a le mérite de fonc-
tionner (on obtient 9 sur chaque ligne) et de se
justifier intuitivement.
« Une autre solution est-elle possible ? » Lorsque
le médiateur pose la question, le joueur bloque.
Dans son esprit, puisque la première méthode
par tâtonnement a fonctionné, il ne semble pas
nécessaire (ni possible) d’en trouver une autre !
La question du médiateur est toute trouvée : « Et
pourquoi ne pas commencer par les nombres les
plus grands ? » Que cette piste aboutisse ou non,
la recherche est relancée…
« Est-il possible de trouver une somme plus petite
que 9 ? » En évoquant cette possibilité, le média-
teur permet au joueur de changer sa façon
d’aborder le problème… mais il peine parfois à
formuler ses idées. Le raisonnement suivant est
régulièrement formulé : Le chiffre 6, placé forcé-
ment quelque part dans le triangle est le chiffre
le plus élevé. Or, même s’il est associé aux deux
chiffres les moins élevés, c’est-à-dire 1 et 2, la
somme des 3 (6  1  2) fait 9. Impossible donc
de passer en dessous de 9 sur le côté où est placé
le 6, et a fortiori sur les trois côtés à la fois.
Certains visiteurs, moins nombreux, adoptent
une tout autre méthode : calculer la somme de
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 :
 existe-t-il encore d’autres solutions ? Pour des
sommes plus grandes ? Plus petites ? Combien
existe-t-il de solutions et comment être sûr de
les avoir toutes trouvées ? Un jeune joueur fit
un jour remarquer que lorsqu’une solution est
trouvée, les sommes des nombres formant un
« petit triangle » de deux cases de côté était tou-
jours la même. Plutôt que de fournir une piste
de résolution, cette remarque incite à de nou-
velles réflexions et est source de questionne-
ments : est-ce toujours vrai ? Si oui, pourquoi ?
Ainsi, pour les médiateurs chargés de l’atelier, ne
pas imposer un raisonnement ni une méthode
de résolution permet aux visiteurs de chercher
des idées par eux-mêmes et non d’attendre
que LA solution leur soit donnée. Cela permet
d’avancer, de mettre en valeur différents types de
raisonnements ou d’observations. À noter que
ce « triangle magique » avec jetons numérotés
de 1 à 6 existe en plus grand avec un triangle de
4 cases sur chaque côté, à remplir avec des jetons
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
Roman des maths, vous évoquez le fait que
les mathématiques font fuir le grand public.
Pourquoi, selon vous ?
Mickaël Launay La plupart des gens ont cette
réaction épidermique vis-à-vis des maths, car
ils ont une image un peu faussée de cette dis-
cipline. À l’école, les mathématiques qu’on
nous enseigne sont assez techniques, et on ne
leur donne pas vraiment de sens. Ce qui amène
naturellement l’élève à se poser la question de
l’utilité de ce qu’il apprend : à quoi cela sert de
résoudre une équation ou d’écrire une fonction ?
Toute discipline a un côté agréable et un côté
technique. En musique, le côté technique rébar-
batif, c’est le solfège ; en sport, ce sont les règles.
Cette perte de sens dans les mathématiques est
en partie responsable d’une aversion fréquente
envers cette science. Bien évidemment, cela va
dépendre de la méthode de chaque professeur.
Je vais dans beaucoup de classes dans le cadre
de mes animations et je rencontre énormément
d’enseignants qui parviennent à transmettre
leur passion de manière très pédagogique. Mais
il peut arriver que certains se montrent moins
engageants, et leurs élèves risquent alors de se
braquer. Le problème, c’est que les mathéma-
tiques sont une science où l’apprentissage est
cumulatif : il suffit d’avoir décroché une ou deux
années en maths à cause d’une méthode peu
Mickaël Launay, J’ai Lu, 2018,
318 p., 7,40 €.
motivante pour ne jamais réussir à rattraper son
retard, même si on tombe sur un excellent pro-
fesseur par la suite. C’est là, je pense, que les vul-
garisateurs ont un rôle à jouer.
Comment devient-on vulgarisateur en
mathématiques et par qui avez-vous été
inluencé pour emprunter cette voie ?
Depuis tout petit, j’ai la passion des sciences
en général et des maths en particulier. Mais,
enfant, je ne me rendais pas compte du poten-
tiel de recherche scientifique de cette discipline
et je n’avais pas conscience que des mathémati-
ciens travaillaient encore sur des problèmes non
résolus. Cet amour pour les sciences, je le dois
en grande partie à Hubert Reeves, qui participait
à l’émission télé « La Nuit des étoiles ». C’est ce
vulgarisateur et scientifique qui m’a donné envie
d’en savoir plus sur le monde qui m’entoure. Le
deuxième élément déclencheur, je l’ai rencontré
au lycée Valin de La Rochelle, en la personne de
Dominique Souder, mon professeur de mathé-
matiques. Il tenait un club de maths où il pro-
posait des tours de magie avec des cartes ou des
dés, des énigmes et des jeux de logique. Pour les
comprendre, il fallait s’intéresser aux maths qui
se cachaient derrière. Cela m’intriguait beau-
coup et j’ai donc poursuivi mes études dans
ce domaine. Au départ, je me prédestinais à la
recherche, mais je n’ai jamais perdu le contact
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,
dans les Deux-Sèvres.
2005-2009 Il étudie à l’École normale
supérieure de la rue d’Ulm, à Paris.
2007 Il crée son site web, Micmaths.
2012 Il soutient sa thèse
sur les probabilités à l’université
d’Aix-Marseille.
2013 Il crée Micmaths sur YouTube,
chaîne de vulgarisation scientiique
dédiée aux mathématiques.
2016 Il publie Le Grand Roman des
maths, aux éditions Flammarion.
2018 Sa chaîne YouTube compte
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-
ment pour ces structures.
En 2007, à travers votre site internet
Micmaths, vous vous êtes lancé dans la
ASTRID DI CROLLALANZA / EDITIONS FLAMMARION
j’ai réalisé qu’un site internet toucherait une
audience plus large, et toutes les générations, à
commencer par les plus jeunes. Et puis Internet,
c’est plus facile. J’ai donc commencé à diffuser

vulgarisation scientiique. Le Web, c’était
une évidence ?
À cette époque, je voulais apprendre les langages
informatiques pour faire du codage. J’ai décou-
vert le Site du zéro (qui s’appelle aujourd’hui
Openclassrooms) qui permettait d’apprendre,
via des cours en ligne, des notions de codage.
J’ai alors eu l’idée de lancer mon propre site pour
donner des cours de maths, une envie que j’ali-
mentais déjà à l’époque de ma thèse. D’abord,
des petits cours de maths sur mon site et dans la
section sciences du Site du zéro. Le Web autorise
un ton décontracté et la liberté d’expression est
la règle, comme l’interactivité. C’est très moti-
vant. Mon initiative découle d’une réflexion
personnelle : l’enseignement des maths tel que
je l’ai vécu, et qui continue à s’appliquer, doit
être amélioré. Pour moi, il s’agit de redonner du
sens aux maths, de les rendre plus ludiques et
concrètes pour le grand public.

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

 REGARD
Capture d’écran de la vidéo Avez-vous un truc pour redonner
YouTube « Les Coniques à la aux maths ce sens perdu et réintéresser
plage », où Mickaël Launay le grand public ?
explique ce que sont ces
igures géométriques en Il n’existe pas de règle d’or pour cela. Chacun
utilisant un contexte… estival. peut avoir sa méthode. L’essentiel, c’est de
parvenir à rendre concret et compréhensible
quelque chose d’abstrait, et cela passe notam-
ment par l’usage de notions qui sont familières
pour le grand public. J’utilise souvent des objets
que je manipule devant la caméra, comme des
casse-tête et des machines à calculer, ou encore
des images, pour illustrer mon propos. Par
exemple, dans une de mes vidéos, je suis parti
de constructions réalisées avec des tas de sable,
comme le feraient des enfants à la plage, pour
expliquer la géométrie des coniques, c’est-à-
dire les figures qui s’obtiennent en tranchant
un cône par un plan et qui ont des tas d’appli-
LA SCIENCE TISSE SA TOILE
Il existe à ce jour, en France, de nombreuses chaînes de vulgarisation
scientiique, notamment de mathématiques, mais le mouvement a commencé
aux États-Unis, vers la in des années 2000. Aujourd’hui, une chaîne comme
Numberphile, créée en 2011 par l’Américain Brady Haran, compte près de
2,5 millions d’abonnés et 470 vidéos. En France, la chaîne Micmaths fait
partie d’une large communauté de vidéastes, dans laquelle se trouvent des
chaînes comme ScienceEtonnante, E-penser ou encore Science4All, cette
dernière traitant aussi de mathématiques. Ces vulgarisateurs 2.0 sont réunis
dans un collectif appelé Vidéosciences, fondé par Pierre Kerner, auteur du
blog scientiique Strange Stuf and Funky Things. Ce collectif permet aux
vidéastes d’échanger entre eux, mais aussi de s’entraider dans la lecture et
la correction de leurs scripts respectifs.
20 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26
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-
tif est de divertir et d’ouvrir l’esprit des specta-
teurs aux mathématiques. Pour cela, je présente
des sujets intrigants, amusants ou fascinants afin
de générer de l’émerveillement ou ce que j’aime
appeler « un retournement de cerveau » qui inter-
pelle et intéresse le spectateur. Par exemple, dans
ma vidéo sur les grands nombres, j’explique
comment les maths permettent de définir des
nombres bien plus grands que ce que le cer-
veau est capable de concevoir. Le spectateur se
retrouve alors dans une situation où il constate
que quelque chose le dépasse tout en ayant la
sensation de le comprendre ou de le toucher du
doigt. C’est aussi ce qui se produit dans ma série
de vidéos sur la quatrième dimension, qui est
une notion difficile à imaginer. Le format vidéo a
l’avantage de capter l’attention très facilement,
et dès les premiers instants.
Mon objectif est de pouvoir parler de n’im-
porte quel sujet mathématique de la manière
qui me plaît. J’aime l’idée que l’on puisse visi-
ter cette chaîne comme l’on visite un grenier :
pour y fouiller et y découvrir des choses inat-
tendues dans lesquelles on peut plonger sans
cheminement imposé. En somme, si je réussis,
en quelques minutes, à intéresser quelqu’un qui
n’aimait pas les maths, j’estime que j’ai atteint
mon but. Si, en plus, mes spectateurs retiennent
quelque chose et creusent le sujet, voire pour-
suivent des études dans ce domaine, alors je suis
MICKAËL LAUNEY
très content !
Votre chaîne compte près de
300 000 abonnés et met 150 vidéos à leur
 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
REPÈRES
n En 1962, deux
mathématiciens
américains, David Gale
et Lloyd Shapley, créent
un algorithme pour
affecter les internes
en médecine dans
les hôpitaux du pays.
n Son mécanisme,
basé sur les choix
des deux parties,
a pour but de créer
des « unions » stables.
n L’algorithme est utilisé
en France à partir de
2009 pour le système
d’affectation Admission
post-bac. Mal utilisé,
il va vite montrer ses
défaillances et sera
remplacé en 2017 par
Parcoursup.
omment gérer chaque année
l’arrivée dans l’enseignement
supérieur de près d’un million
de bacheliers ? Depuis 2009,
c’est au moyen d’un algo-
rithme dénommé Admission
post-bac (APB). Le principe de cet algorithme a
été conçu par deux mathématiciens américains,
David Gale et Lloyd Shapley qui publient un
article sur la question en 1962 (1) . Lloyd Shapley
obtient le prix Nobel d’économie en 2012 pour
ses contributions à la théorie des jeux, dont
celle qui nous intéresse ici – David Gale n’est
pas récompensé parce que décédé à cette date.
À sa conception, leur algorithme est d’abord
utilisé aux États-Unis pour affecter les internes
en médecine dans les hôpitaux du pays. Il est
ensuite employé dans un grand nombre de pro-
blèmes d’affectations de ressources, comme
celles d’étudiants à des institutions, de travail-
leurs à des postes divers, de migrants à des pays
d’accueil, de clients à des fournisseurs ou même
d’électeurs à des représentants. L’algorithme de
Gale et Shapley peut également servir à coupler
des émetteurs à des receveurs dans des réseaux
de communication, des donneurs d’organes à
des malades en ayant besoin, etc.
Pour expliquer son fonctionnement, les mathé-
maticiens utilisent une métaphore, celle du
mariage. Aussi caricaturale soit-elle, et même à
cause de cela, nous utiliserons cette image. Les
établissements y jouent le rôle des « hommes »
(chacun en représentant autant qu’il a de
places disponibles) et les candidats, celui des
« femmes ».
L’HOMME PROPOSE, LA FEMME DISPOSE
Le but est de réaliser des « mariages stables » :
chaque femme et chaque homme ne doit
pas préférer une autre personne que son
conjoint. Cette contrainte, légitime dans le cas
de mariages, l’est également du point de vue
de notre problème général d’affectation. Elle
implique qu’hommes et femmes désignent au
préalable les personnes du sexe opposé qu’ils et
qu’elles jugent acceptables et les classent, sans
ex aequo. Dans ces conditions, David Gale et
Lloyd Shapley ont montré qu’il existe au moins
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
de mariage, les femmes les acceptent ou les
rejettent : l’algorithme applique cette logique
en procédant par étapes. À chaque étape, un
homme propose le mariage à la femme qu’il pré-
fère, sans tenir compte d’éventuels concurrents.
Chaque femme accepte ou refuse la proposi-
tion. Si un homme fait partie de ses préférences,
elle se « fiance » alors à lui, quitte à rompre ses
fiançailles précédentes. Les femmes ne rece-
vant aucune proposition de mariage attendent
l’étape suivante. Ensuite, les hommes déjà fian-
cés ne font rien, les autres font une proposition
aux femmes qui ne les ont pas déjà rejetés. L’al-
INFOGRAPHIES : M. MARCONVILLE
hommes y sont au nombre de quatre et dési-
gnés par les lettres a, b, c et d, les femmes sont
cinq, désignées par les lettres A, B, C, D et E. Dans
le tableau ci-dessus, les femmes et les hommes
choisis sont disposés par ordre croissant de pré-
férence (de gauche à droite) pour les hommes à
gauche, et les femmes à droite.
Avec ces données, l’algorithme de Gale et
Shapley établit un résultat en cinq étapes. À la
première, l’homme a invite la femme C qui est
en tête de sa liste de préférence. Comme a figure
dans la liste de C, cette dernière accepte et se
fiance avec a. On note le couple formé aC et la
première étape se termine. Deuxième étape, on

gorithme s’achève après un certain nombre
d’étapes car, à chacune d’elles, au moins un
homme libre disparaît. Nous obtenons donc
un certain nombre de mariages.
Pour bien comprendre comment l’algorithme
de Gale et Shapley fonctionne dans la pratique,
voici un exemple concret très simplifié. Les
passe à b qui invite E. Cette dernière accepte
puisque b fait partie de sa liste (on note bE). Troi-
sième étape : c invite B… qui refuse puisque c
ne fait pas partie de ses choix. On passe ensuite
à d qui invite D, laquelle accepte (on note dD).
On termine en reprenant c qui invite mainte-
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,
l’algorithme s’arrête là. Nous avons obtenu la
solution aC, bE, cA, dD dont il est facile de véri-
fier qu’elle est stable (Fig. 1) . En inversant les rôles
des hommes et des femmes, le même algorithme
donne Aa, Cc, Db, Ed (B est laissée pour compte,
car ses fiançailles avec d sont rompues par ce
dernier qui préfère E au cinquième tour). Dans
ce cas particulier, il existe deux autres solutions
stables Aa, Eb, Cc, Dd et Ca, Db, Ac, Ed. Dans tous
les cas, B est laissée pour compte.
De façon générale, un raisonnement par l’ab-
surde permet de démontrer que cet algorithme
ne produit que des mariages stables. Supposons
en effet qu’un homme, disons h, préfère une
femme, disons F, à son épouse. Et examinons
ce qui a amené à ce résultat. Pour que h ne soit
pas marié à F, il est nécessaire que F l’ait rejeté au
profit d’un autre homme, soit h’, qu’elle préfère
donc à h. Son époux à l’issu de l’algorithme est
soit h’, soit un autre qu’elle lui préfère encore, car
les prétendants qui se sont succédé auprès d’elle
allaient dans l’ordre croissant de ses préférences.
Les auteurs de l’algorithme en déduisent que la
situation est impossible et donc que les mariages
sont tous stables. Bien entendu, il ne s’agit pas de
la seule série de mariages stables possible, mais
elle est optimale pour les hommes car, avec cet
algorithme, tout homme est marié avec la femme
qu’il préfère parmi toutes les séries de mariages
stables envisageables. À l’inverse, les femmes ne
peuvent être plus mal loties. Il est logique que l’on
ne puisse satisfaire tout le monde, mais le choix
de commencer par les hommes n’est pas inno-
cent. En donnant l’initiative aux femmes, nous
obtenons d’ailleurs d’autres mariages, optimaux
pour elles cette fois-ci, comme nous l’avons vu
dans l’exemple donné plus haut.
Notons, pour finir sur l’algorithme de Gale et
Shapley, que mentir sur leurs préférences peut
être utile aux femmes. Il est possible d’en don-
ner des exemples comme celui-ci, qui montre
une manipulation réussie (Fig. 2) . Ici, la solution
(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
aB, bC, cA, dD.
CLASSEMENT ALÉATOIRE
Cette stratégie de manipulation est tentante
pour les candidats à des postes de professeur
d’université (dont l’affectation utilise aussi cet
algorithme), car ces universités publient leurs
préférences avant que les candidats ne donnent
les leurs. Des ententes entre candidats sont alors
possibles. En revanche, cette manipulation peut
sembler difficile à mettre en place pour un étu-
diant dans le cadre de l’Admission post-bac, à
cause du grand nombre de candidats. En défi-
nitive, APB n’est manipulable que si l’on connaît
les préférences d’un grand nombre de candidats,
notamment dans les filières en tension (lire l’en-
cadré ci-contre).
Pour que l’algorithme des mariages stables fonc-
tionne, il est nécessaire que les hommes comme
les femmes aient classé leurs partenaires éven-
tuels sans ex aequo. Dans le cas d’APB, ce sont les
établissements qui jouent le rôle des hommes.
S’ils sont dans le secteur sélectif (classes prépa-
ratoires, IUT, etc.), ils peuvent classer les candi-
dats selon les critères qu’ils désirent. S’ils sont
dans le secteur non sélectif, la nature de l’al-
gorithme les pousse à classer les candidats. Le
classement géographique, donc par académie,
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).
Les affectations seraient plus raisonnables en
faisant jouer le rôle des hommes aux candidats,
en osant introduire un minimum de prérequis
et en conservant éventuellement un critère de
proximité permettant un classement des candi-
dats par chaque établissement. On peut égale-
ment ne pas classer les choix des bacheliers, ce
qui revient à les démultiplier – chaque bachelier
ayant alors en fait plusieurs comptes pour que
l’algorithme de Gale et Shapley puisse fonction-
ner. Si on admet dix choix possibles, cela revient
à gérer 8 000 000 candidats et non plus 800 000.
D’un point de vue purement technique, le plus
simple serait que les classements des deux
côtés correspondent à une réalité et non pas à
APB, UNE FAIBLESSE RECONNUE
« L’algorithme d’Admission post-bac est manipulable », airmait en
2017 Julien Grenet, chercheur au CNRS et professeur associé à l’École
d’économie de Paris, dans un article du site Internet EducPros (1) .
Notamment pour les formations très demandées et non sélectives,
comme la psychologie et le droit.
Le seul classement possible pour les universités non sélectives est
d’ordre géographique, en donnant une priorité aux lycéens de leur
académie. Prenons l’exemple développé par Julien Grenet. Imaginons
que trois candidats (Léa, de Toulouse, Théo, de Poitiers et Antoine, de
Bordeaux) souhaitent continuer leurs études dans un établissement
de Bordeaux. Leurs préférences réelles sont données dans le tableau.
Imaginons qu’à Bordeaux, il existe une seule place en droit et une seule
en psycho. Si Léa utilise ses préférences réelles, elle n’aura rien, car elle
est classée derrière Antoine pour psycho (préférence géographique)
et après Théo pour droit (rang relatif du vœu). Si Léa classe le droit
en premier, elle passe devant Théo (rang absolu du vœu).
Le problème vient de la prise en compte du rang du vœu (absolu ou
relatif) comme critère de priorité pour les licences en tension. Cela
pénalise les candidats sincères qui envisagent une classe préparatoire
aux grandes écoles (CPGE) ou une autre formation sélective avant une
licence en tension. Pour que l’algorithme fonctionne bien, le classement
d’un élève ne doit donc pas dépendre de celui des autres.
(1) Natacha Lefauconnier, « Julien Grenet : L’algorithme d’Admission post-bac est
manipulable », EducPros by L’Étudiant, 7 juillet 2017.
Léa (Toulouse) Théo (Poitiers) Antoine (Bordeaux)
1 L1 Psycho CPGE (refusé) L1 Psycho
2 L1 Droit L1 Droit
un tirage au sort. Ce point manquant qui, pour
une bonne part est à l’origine du scandale d’APB,
est corrigé dans Parcoursup, où on demande aux
établissements de classer leurs candidats sans ex
aequo. Ce classement se fait selon un algorithme
que certains ont qualifié de local et qui semble
être une simple pondération des notes fournies
par les candidats, les coefficients de ces pon-
dérations étant du ressort de l’établissement.
Par ailleurs, au niveau global, pour l’affectation
effective des étudiants, dès lors que l’on utilise
un ordinateur pour gérer 800 000 demandes,
et peut-être dix fois plus, il est illusoire de pré-
tendre se passer d’un algorithme.
Au cœur de Parcoursup, remplaçant d’APB
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
celui de Gale et Shapley, le plus rationnel qui soit
mais qui, dans ce cas, s’applique autrement (en
raison de la modification possible en cours de
traitement de l’ordre des vœux des étudiants).
Cependant, les choix à faire sont politiques et ne
doivent pas être masqués derrière des contraintes
techniques. Ainsi, le cahier des charges de l’al-
gorithme, comme le code source de son implé-
mentation, doivent être rendus publics, au moins
pour la représentation nationale (ce qui est le
cas grâce à l’amendement proposé par Cédric
Villani). En tout état de cause, la loi n’était pas
votée quand les inscriptions sur Parcoursup ont
LES ABSURDITÉS D’UN SYSTÈME
En 2017, dans les ilières où la demande étudiante a dépassé l’ofre universitaire,
le système APB a engendré quelques absurdités dues au classement des
candidats par le jeu du hasard, faute de pouvoir accepter un classement qui
s’appuierait sur les résultats ou les aptitudes. Ainsi, certains titulaires du
baccalauréat qui ont décroché une mention très bien ont été recalés quand
d’autres, moins brillants et surtout parfois peu motivés, ont été acceptés. Il
semble n’exister que deux solutions : soit augmenter l’ofre dans les ilières
très demandées, soit accepter une certaine dose de sélection à l’entrée,
sachant que la sélection par l’échec dans les ilières dites non sélectives est
féroce dans les premières années d’études supérieures. Le choix est donc
plus politique que technique.
28 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26
débuté, le 15 janvier 2018. Elle l’a été seulement
le 8 mars, juste avant que s’achèvent les inscrip-
tions, le 13 mars. L’abandon de l’algorithme de
Gale et Shapley pur et dur, avec la possibilité pour
chaque étudiant de poursuivre son choix premier
ou un autre, fait craindre l’existence de mariages
instables – par exemple deux candidats affectés
à deux établissements dont chacun préfère l’af-
fectation de l’autre. On peut craindre également
de longues attentes avant que l’algorithme rende
son verdict !
Par ailleurs, l’algorithme ne fait pas tout. Les
choix de la majorité des candidats posent éga-
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
des candidats, mais sans doute pas la même pro-
portion des futurs métiers. Il faudrait pourtant
privilégier les métiers techniques, du numérique
en particulier. Il sera difficile de faire l’impasse
sur une réflexion sur l’enseignement supérieur
PHILIPPE TURPIN / PHOTONONSTOP
et ses buts. Pour finir, souhaitons à Parcoursup
d’atteindre le niveau d’excellence de l’algorithme
des mariages stables et de valoir à ses créateurs le
prix Nobel que Shapley obtint en 2012. n
(1) D. Gale, L. S. Shapley, American Mathematical Monthly, 69, 9, 1962.
(2) M. Baïou, M. Balinski, American Mathematical Monthly, 110,
386, 2003.
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
Aucun nombre entier élevé
au carré ne donne 11 111. Pourtant,
dans certaines circonstances, c’est
bien un carré. Trouverez-vous ces
circonstances ?
Le village des enfants
Quinze couples vivent dans un village. Chacun a un, trois ou cinq
enfants, mais il y a autant de couples ayant un seul enfant que de
couples en ayant cinq.
Combien y a-t-il d’enfants dans le village ?
Le numéro de la place de parking
06 68 88
Quel est le numéro caché sous la voiture ?
La ronde des 6
Il est possible de poser les chiffres de 1 à 6 aux
intersections pour avoir la même somme sur
les trois cercles.
Comment les disposerez-vous ?
Les pépites
Un bijoutier a sept pépites d’or dont les poids sont
tous distincts, de 1 à 7 grammes. Il a trois projets de
bijoux, pour chacun desquels il sélectionne deux
pépites. Une fois réalisés, ils pèsent 4, 9 et 13 grammes.
Quelles pépites a-t-il utilisées ?
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
98 de Mme Zoolie.
Le président ne peut satisfaire ces conditions que s’il
en néglige une.
Dans quel ordre peuvent parler
les orateurs ?
Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 35
 En toute logique
En deux coups de ciseaux
Inattendu dans une figure à découper, un arc de cercle
s’assemble ici à un carré.
Saurez-vous trouver les deux coups
de ciseaux découpant la figure en
deux parties continues et exactement
superposables ?
36 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26
Smouales, les borogoves ?
Le Britannique Lewis Carroll songeait souvent en même temps à
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
s’alignent et se cachent les unes les autres. On a ainsi un
alignement complet à midi et à minuit, où les trois aiguilles
coïncident.
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 ?
 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 même cube, développé et mis à plat.
A B
Un jeu à deux consiste à lever cha-
cun à son tour une main, montrant
1 à 5 doigts. En additionnant les
doigts montrés, on obtient une
suite de nombres, par exemple :
3 + 2 = 5 + 4 = 9 + 5 = 14, etc.
Chaque nouveau nombre de la suite
doit être un nombre premier. Le premier
joueur incapable de montrer des doigts
menant à un nombre premier perd.
Que peut faire le premier
joueur pour être sûr de
gagner ?

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 ?

L’un dans l’autre
Carré et triangle équilatéral sont
deux figures que l’on considère
rarement ensemble. Rien ne leur interdit de se marier de
manière intéressante.
Quel est le plus petit triangle équilatéral
inscriptible dans un carré, dont les trois
sommets touchent le pourtour du carré ?
SOLUTIONS DES JEUX
PAGES 82-86
Trek au Logikistan
Cinq amis partent en vacances dans le même village
montagnard et font des pronostics sur le nombre de mails
de leur conjoint(e) que chacun recevra pendant son séjour.
Cyril : « Audrey en recevra quatre. »
Fabrice : « Vanessa en aura trois de moins que Nicolas. »
Vanessa : « Cyril en lira cinq. »
Nicolas : « Audrey en comptera deux de plus que Vanessa. »
Audrey : « Mon fiancé m’en écrira trois. »
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.
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-
ment un grand garçon aux cheveux filasse, en
se levant de sa chaise. Ce ne sont pas de nou-
velles plaidoiries qu’on attend de nous, mais des
raisonnements. »
Cette intervention eut pour effet de dégriser l’as-
sistance aussi sec. Chacun se souvint soudain du
corps sans vie de cette jeune femme, Laura P.,
qui leur réclamait des comptes. On l’avait trou-
vée, gisant, sur le chemin forestier où elle avait
l’habitude d’aller courir à la tombée de la nuit,
après avoir fini son service d’infirmière. L’arme
du crime, un banal couteau de cuisine, n’avait
même pas été retirée de la plaie.
« Le dossier de l’accusation est bien faiblard en
effet, concéda la femme aux yeux hagards.
AFP PHOTO / VINCENT AMALVY
– Et ce voisin, qui a témoigné que le couple se dis-
putait souvent, et que ça avait sacrément chauffé
la veille du meurtre ? rappela le petit homme au
complet bleu.
– Et ça prouve quoi ? Si nous devions tous com-
mencer à raconter nos disputes domestiques…,
soupira un petit homme chauve à l’autre bout C’est dans le secret
de la pièce. des délibérés que se joue
– 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,
spécialement fiable. Il avait le teint bien rouge, intuition, mais aussi
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
d’apprécier l’accusé et, en plus, il était carrément en compte au même titre
par les jurés.
confus sur les dates.
– Mais, en même temps, on sait que le suspect était
quelqu’un de violent, dit un jeune homme blond
à lunettes. Ce policier nous a raconté comment il
avait dû intervenir lors d’une bagarre dans le bis-
trot du quartier, il y a quelque temps, et que notre
homme n’était pas le dernier à donner des coups.
– Ça ne veut rien dire, s’interposa calmement une
femme très chic, d’un certain âge. Les hommes
peuvent se frapper à coups de poing et puis rede-
venir les meilleurs amis du monde. »
Il était difficile de savoir si elle parlait en connais-
sance de cause, mais alors qu’elle semblait dis-
posée à développer plus longuement son argu-
ment, elle fut arrêtée par le grand garçon aux
Hors-série n° 26 | JEUX MATHÉMATIQUES | La Recherche • 45

cheveux filasse, devenu, sans même l’avoir
cherché, une sorte de meneur de jeu.
« En effet, Madame. Toutefois, veuillez bien noter
que le policier a confirmé que le casier judiciaire
de l’accusé était vierge et qu’aucune charge n’a
été finalement retenue contre lui à l’occasion de
cette… bagarre de bistrot. D’ailleurs aucun autre
acte de violence n’est à mettre à son actif, ou à son
passif si vous préférez. »
Une femme qui n’avait encore rien dit inter-
vint alors.
« Ce qui m’inquiète, c’est que son alibi pour le soir
du meurtre soit aussi faible. D’après son avocat, il
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
que son amie irait courir sur ce chemin en début
de soirée. Il aurait facilement pu se glisser dehors,
puis revenir et continuer à boire et à bavarder
comme si de rien n’était. »
Elle frémit. Cette pensée lui semblait manifes-
tement horrible. Le débat reprit de plus belle.
« 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.
Les empreintes constituent a priori une preuve indéniable. Mais elles ne sont pas toujours
nettes et on en retient alors un « type » d’empreinte, donc une probabilité.
46 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26
Les lois du crime
– Le larron oui, l’assassin pas forcément !
– Et puis, une querelle de couple semble être un
bien pâle mobile.
– Pour moi, il est innocent ! Tout ça c’est du brico-
lage, il n’y a pas l’ombre d’une preuve, et je n’en-
verrai personne en taule avec un dossier pareil.
Souvenez-vous, bon sang : “au-delà de tout doute
raisonnable” ; et sinon, la relaxe.
– Et il y a des assassins en liberté.
– Mieux vaut dix assassins en liberté qu’un inno-
cent derrière les barreaux ! »
L’appariteur coupa net le débat, en rappelant le
jury dans la salle du procès.
À VOUS DE JOUER
Quelle est, d’après vous,
la probabilité de culpabilité
de l’accusé selon les éléments
présentés au procès jusqu’ici ?
Choisissez un nombre entre 0
et 100. Appelez ce nombre X.
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
d’un individu ? demanda le juge.
– Il existe plusieurs types d’empreintes de paume,
 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
(Nationale Wiskunde Dagen) en février
2018, à Utrecht, aux Pays-Bas, a révélé
que les difficultés rencontrées par les
membres du jury dans l’histoire racontée
précédemment sont très répandues.
Ainsi, près de la moitié (46 %) des sondés
n’a pas modifié sa première estimation
de culpabilité après le passage du témoin
expert. Étonnamment, plus d’une
personne sur dix (11 %) a été frappée
par l’information sur la fréquence de
l’empreinte trouvée sur le couteau dans
la population locale… pour abaisser son
estimation de culpabilité. Et parmi ceux
qui l’ont augmentée, 86 % l’ont fait de
10 à 20 % seulement. Quinze personnes,
après l’information sur l’empreinte,
ont relevé leur estimation à 80 ou 90 %,
proche de la vraie réponse donc. Mais
sur ces quinze personnes, dix avaient
déjà proposé une estimation initiale de
80 % ou plus. Finalement, seulement
cinq des 445 sondés ont évalué à peu près
correctement l’impact de l’empreinte,
puisqu’ils sont passés d’une estimation
initiale de 10, 30 ou 60 % à une estimation
révisée de 90 ou 100 %. Cet exercice montre
clairement qu’en présence d’une preuve
qui s’exprime numériquement, la décision
des jurés d’acquitter ou de condamner est
très probablement due à une façon tout à
fait erronée d’incorporer le poids de cette
preuve dans leur estimation de culpabilité
– ou ne pas en tenir compte du tout,
comme 46 % des sondés ci-dessus !
Un exemple frappant est le cas de A. B.,
accusé d’avoir tiré, en 2012, depuis son
véhicule, sur deux jeunes dans une voiture
DR
garée, tuant l’un d’entre eux. Les preuves
de sa présence sur les lieux étaient vagues
et contradictoires – certains affirmaient
avoir vu une Audi comme celle de A. B.
dans les parages, d’autres une Peugeot ;
d’autres déclaraient l’avoir vu au centre-
ville au moment du meurtre mais ne
pouvaient pas donner une heure précise,
etc. Mais la pièce maîtresse présentée
par les gendarmes était le taux très élevé
de poudre résiduelle de tir trouvée à
l’intérieur de l’Audi de A. B., un résultat
que l’accusé expliquait par le fait d’avoir
récemment prêté sa voiture à son beau-
père chasseur.
Pour déterminer si un taux aussi élevé
pouvait constituer une preuve que A. B.
avait effectivement tiré depuis son véhicule
– l’accusé lui-même affirmant avoir passé
la journée dans sa voiture sans la prêter
à quiconque –, les gendarmes ont mené
une petite enquête sur 25 véhicules, dont
10 appartenaient à des chasseurs, 10 à
des membres de familles de chasseurs,
et 5 à des gendarmes – véhicules depuis
lesquels des balles avaient été tirées dans
des conditions analogues à celles du crime.
Les enquêteurs ont trouvé un taux moyen
de résidu de tir 200 fois plus élevé dans les
5 dernières (celles des gendarmes) que dans
les autres, un taux tout à fait comparable à
celui de la voiture de A. B.
Convaincu par les arguments enflammés
de l’avocat de la défense, qui a fulminé que
« regarder quelques voitures de ses copains
ne constitue pas une étude scientifique »,
le jury a acquitté A. B. en 2015. Le parquet
ayant fait appel au motif que l’impact de
l’étude n’avait pas été compris, un nouveau
procès fut organisé deux ans plus tard, avec Pour en savoir plus
les mêmes données. Cette fois, A. B. fut n Leila Schneps et Coralie
condamné à vingt ans de réclusion. n Colmez, Les Maths au
tribunal, Seuil, 288 p., 20 €.
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.
dans un 4 x 4 après avoir dévalisé une bijouterie. Le médecin légiste affirme
que le décès a eu lieu entre
Une voiture de police arrive au moment où
les braqueurs démarrent en trombe. Le 4 x 4 22 heures et minuit, avec une
marge d’incertitude d’une de-
la percute violemment. Les voleurs arrivent
mi-heure. Cela donne une four-
à s’échapper avant que les policiers aient pu
chette entre 21 h 30 et 00 h 30.
s’extraire de leur véhicule immobilisé
et largement endommagé par la violence du choc. Nous avons trois suspects :
Patrick, Olivier et Sam. Ils
Dans le 4 x 4, l’un conduit, l’autre tient la
ont l’habitude de fréquenter
kalachnikov, un troisième examine le butin
la même boîte de nuit, Les
et le dernier vérifie qu’ils ne sont pas suivis.
Triplettes, boulevard de Belle-
Celui qui conduit n’est parent avec aucun des ville, à Paris.
autres, le frère jumeau de celui qui manipule 1 Matthieu, l’un des serveurs
l’arme a le butin en main, Charles est le père de de la boîte, nous airme avoir
Vincent et ce dernier est plus vieux que Benoît. vu Patrick le soir du crime à
23 heures et Sam vers minuit.
Qui fait quoi ?
Qui est l’assassin de Brest ?
2 Léa, l’une des serveuses,
est sûre d’avoir vu Olivier vers
23 heures et Sam à minuit.
3 Catherine, la gérante, dit de
son côté avoir parlé avec Sam
vers 23 h 30 et avec Olivier un
peu plus tard.
4 Enin, Denis, le vigile, pense
avoir fait entrer Olivier et
Patrick avant minuit et demi.
Les dépositions des quatre
témoins ci-dessus sont toutes
sujettes à caution, mais avec
un même degré de vraisem-
blance. Pourtant, l’un des trois
suspects n’était pas à Paris
cette nuit-là.

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
commissariat pendant les vacances d’été se pose
et il n’est pas simple de satisfaire tout le monde.
L’idée est que chaque membre du personnel
puisse s’absenter un mois plein (juin, juillet, août
ou septembre). Le commissaire Da Villa, qui n’aime
pas les vacances, ne partira pas cette année.
Après avoir pris en compte les contraintes de
chacun, voilà ce qui a été décidé :
1 Andrea partira le premier.
2 Christine partira un mois après Andrea.
3 Dimitri ne partira pas le dernier mois.
4 Bertrand partira un mois après Christine.
52 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26
5 Christine ajoute qu’elle ne partira pas le dernier
mois.
6 Bertrand préférerait finalement partir avant
Dimitri.
On voit tout de suite qu’il est impossible de
satisfaire à toutes les demandes.
Un examen attentif permet quand même de dire
que si l’on supprime une seule demande, toutes les
autres pourront être réalisées.
Quel sera le planning
des départs en vacances ?
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 ?
 DEPUIS 7 ANS QU’ON SE CONN
AÎT, TU
SAIS QUE JE NE FAIS CONFIAN
CE QU’À
TOI ET SURTOUT PAS À CELUI QU
T’APPORTE CETTE ENVELOPPE
. MAIS TU
SAURAS LIRE MON MESSAGE. CO
AU BON VIEUX TEMPS, J’AI REG
ROUPÉ
LES LETTRES.
Cours du soir
Trois collègues du
commissariat central, Céline,
Isabelle et Jeanne, suivent
des cours du soir de
perfectionnement en
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 :
1 Isabelle n’est pas libre
le mardi et Céline ne peut
faire de la psycho qu’à partir
du jeudi.
2 Si Jeanne vient le
mercredi, ce sera pour
aller au self-défense.
3 Si Isabelle ne va pas
au self-défense le vendredi,
c’est qu’elle y sera allée
le lundi.
4 Elles font toutes de
la psychologie le vendredi.
Quel jour
pourraient-elles être
toutes les trois au tir ?
Lignes de code
Un message écrit échangé par deux truands va peut-être
permettre de prévenir un crime. Il s’agit d’un cryptogramme,
I accompagné d’une note (voir le document ci-contre).
Saurez-vous où envoyer des hommes
MME
à temps pour empêcher le crime ?
AVBAL ZAWYL AWVBY ZHTLK
GLO
PZVPY YLAYV BCVUZ UVBZH VU
H
LBYLZ KLYYP LYLSL JPTLA PLYL
UUL
CLJJO HJBUU VAYLH YTLQF KV
BWJ
YLUKL GCVBZ HSLV XBPUL ZV
VUULW HZJLX BPSHA ALUKZ
PWYLZ KLZHK LTLBY LMPUH SL
Partie de quatre
La brigade surveille secrètement quatre personnages un peu louches attablés dans
un bistro. Ils jouent au bridge, délaissant pour une fois le poker. Ce sont Constance, Danièle,
Antoine et Benoît.
Le rapport de police note que :
1 Antoine et Benoît ne jouent pas ensemble.
2 Constance n’est pas à gauche de Danièle.
Si l’on s’en tient aux précisions du rapport, Danièle peut-elle être
à la gauche de Benoît ?
Revenus à la source
Nous sommes en prison. Quatre détenus, 2 Le faussaire est celui qui a gagné le plus
Abel, Bertrand, Charles et Driss, ont été d’argent et le cambrioleur celui qui en a gagné
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

Antipathie
Le commissaire Da Villa veut organiser
une réunion pour confronter
les témoignages de quatre hommes
politiques dans une histoire de
pots-de-vin. Le problème est
qu’ils ont des rapports de sympathie
et d’antipathie assez compliqués. Ils
appartiennent à quatre partis différents
que, pour simplifier, nous nommerons
A, B, C et D. Ainsi :
1 Le représentant du parti A
n’acceptera celui du parti D que si celui
du parti B est présent.
2 L’homme du parti B ne veut
s’exprimer qu’en présence de son
confrère du parti A.
3 Celui du parti C voudrait se
confronter avec celui du parti B.
4 Le représentant du parti D ne
viendra pas si ses confrères des partis A
et C sont là ensemble.
Qui sera présent
à 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.
54 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26
Les lois du crime
Combien de temps ?
Benjamin est en prison. Un jour, Arsène, un autre prisonnier, arrive dans
sa cellule. Ils se connaissent depuis longtemps, mais le premier ne sait pas
quelle peine doit purger le second. Il le lui demande et Arsène lui répond que
si on ajoute à son âge les années à faire, ainsi que la différence et le produit
de ces deux nombres, on obtiendra 100. Il ajoute que la somme de ses années
à purger et de son âge divise 100 exactement.
Quel âge a Arsène et combien d’années a-t-il à faire ?
Chacun cherche son chien
La brigade des chiens renifleurs de 2 Hugo et Caramel, qui ne sont
l’aéroport comporte quatre binômes pas équipiers, se reposent quelques
maître-chien. Les maîtres sont minutes.
Justine, Pauline, Hugo et Manuel. 3 Justine, dont ce n’est pas le
Les chiens sont Caramel, Lassie, chien, est dans un hangar avec Sam.
Olympia et Sam. Pour faciliter le
4 Le responsable d’Olympia est
travail, chaque maître peut travailler
un homme et Caramel est en équipe
indifféremment avec chaque chien.
avec une femme.
À un certain moment, ils sont tous
sur le terrain :
1 Le responsable d’Olympia est au Reconstituez
travail dans une soute d’avion avec les quatre équipes
le chien attribué à Hugo. maître-chien.
D. R.
 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
bleus, était de grande taille et portait une
veste et un chapeau.
Selon le caissier, il avait les yeux noirs, était
de petite taille, et portait une veste et un
chapeau.
Selon la chargée de clientèle, il avait les yeux
verts, était de taille moyenne et portait un
imperméable et un chapeau.
Selon le directeur, il avait les yeux gris, était
de grande taille, portait une veste, et était
nu-tête.
Chaque témoin n’a décrit correctement
qu’un seul détail.
ILLUSTRATION : DELIUS
Le choix des armes
Nous retrouvons quatre des cinq élèves inspecteurs qui avaient
sympathisé durant leur passage à l’école. Ils sont maintenant
opérationnels et se retrouvent parfois autour d’un verre. Ils ont chacun
une arme personnelle dont ils vantent les mérites. Il y a un Luger, un
Beretta, un Anschütz et un Lefaucheux. Toutes sont des armes de
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 :
1 Émilie : « Mon arme et le Beretta ont des parements en bois sur
la crosse, ce qui n’est pas le cas de l’Anschütz. »
2 Frank : « Gaspard a du bois sur la crosse de son arme, la mienne
aussi. »
3 Gaspard : « Émilie tire avec le Luger. »
4 Jeanne : « Je n’ai jamais tiré avec un Luger qui, contrairement
à mon arme, n’a pas un parement en bois. »

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

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

personnes.
Trouvez ces quatre personnes
et cochez-les dans la grille.
– Clare : « À ce moment-là, je jardinais avec
mon frère et je l’ai laissé un instant pour dire un
mot à mon mari dans son bureau, mais il n’y
é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
Lincoln était avocat. Il exer-
çait auprès de la cour du
Huitième Circuit de l’Illi-
nois, une cour de justice
itinérante qui lui imposait, chaque printemps
et chaque automne, de sillonner les routes de
l’État, accompagné d’un juge, pour plaider
comtés de cette juridiction. Une tournée à che- de commerce consiste à
val de onze semaines et 600 kilomètres environ. trouver le plus court chemin
qui passe par un ensemble
La géométrie du trajet choisi par Lincoln montre de points. Ici, un échangeur
que le futur président avait pris soin d’optimi- d’autoroute en Thaïlande.
ser son parcours, de manière à ne pas perdre
de temps sur des routes difficiles et à éviter des
étapes nocturnes parfois spartiates. Un trajet qui
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

Arbre couvrant de couverture Biarritz Toulouse
Montpellier
minimale (en haut) et l’arbre issu
de la solution optimale (en bas).
opération 2-OPT. On doit aussi corriger cette
erreur pour Le Mans-Le Havre-Rennes-Nantes
et aussi dans le Sud-Est. Mais, même avec ces
corrections, ce principe « à la plus proche ville »
ne peut proposer, en arrivant à Nice, que de ral-
lier Strasbourg. En appliquant 10 000 fois le prin-
cipe 2-OPT au trajet à la plus proche ville, on
obtient la figure centrale qui peut paraître satis-
faisante… et pourtant bien loin de l’optimum,
Nice
évaluer l’impact. Une légère amélioration de
Marseille
cette méthode permet de ramener le nombre
d’opérations à n2  2n. Ce qui – pour les quatorze
100 km
étapes d’Abraham Lincoln – réduit le nombre
de calculs de 87 milliards à 3,2 millions environ.
Malgré cela, l’algorithme reste limité à de toutes
petites situations – ou instances –, de l’ordre de
quelques dizaines de villes. Au-delà, c’est l’explo-
sion combinatoire (lire l’encadré p. 67).
Heureusement, d’autres techniques ont été
mises au point. En particulier des approches qui
reposent sur un formalisme appelé programma-
tion linéaire – ses fondements ont été publiés
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
– ou complexité – est estimée
à partir du nombre d’opérations
élémentaires nécessaires dans
le pire des cas. On l’évalue en
fonction de la taille du problème
à résoudre : dans le cas du TSP,
cela dépend du nombre n de
villes. On dit qu’un algorithme
est eicace si sa complexité est
une fonction polynomiale de n,
comme par exemple 3n2 + 5n.
Cela s’oppose aux fonctions
exponentielles. Par exemple,
considérons l’ordinateur chinois
Sunway TaihuLight qui est ca-
dencé à 93,015 pétalops, où
un pétalop représente le trai-
tement de 1015 opérations par
seconde. Pour 1 000 villes, un
algorithme en n3 terminera en
une minuscule fraction de se-
conde, alors qu’un algorithme
en n2 x 2n devrait durer de l’ordre
de 10280 années ! Il est important
de noter que, même avec une
amélioration importante des
ordinateurs (y compris quan-
tiques), ces algorithmes res-
teraient impensables à utiliser.
Un problème comme le TSP
suscite donc diférentes pistes
algorithmiques pour tenter de
le résoudre. La complexité
d’un problème est alors jugée
sur celle du meilleur de ces al-
gorithmes. On a créé plusieurs
classes de problèmes pour les
problèmes diiciles. On groupe
dans une classe P l’ensemble
des problèmes de complexité
polynomiale. Une autre classe
est baptisée NP, dont fait par-
tie le TSP. La communauté
scientifique pense que ces
deux classes sont disjointes,
conjecture appelée P  NP. Cela
éliminerait l’existence d’un algo-
rithme polynomial pour le TSP.
Mais la preuve de cette conjec-
ture reste un problème majeur
et ouvert.

finale formée de tournées partielles non connec-
tées, et donc inacceptable. On ajoute donc un
deuxième type de contraintes pour forcer ces
tournées partielles à se connecter.
Cette modélisation porte le nom de Held-
Karp. Elle est à la base de l’outil informatique
Concorde, qui est en libre accès. En 2006,
celui-ci a résolu l’optimum pour un voya-
geur de commerce stakhanoviste qui visiterait
85 900 lieux – des emplacements à l’intérieur
d’une puce électronique. Il a fallu seulement
treize heures avec un puissant réseau de calcul,
l’équivalent de 136 années à l’échelle d’un ordi-
nateur de bureau (années-CPU). Deux ans plus
tôt, le calcul de la tournée optimale visi-
tant les 24 978 – vraies – villes
de Suède avait représenté
85 années-CPU.
tournée circulaire, on commence par construire
un ensemble de routes connectant toutes les
villes mais ne comportant pas de cycle (Fig. 2) .
Un tel ensemble s’appelle un arbre couvrant. On
peut facilement produire un arbre couvrant de
longueur minimale (ACM), c’est-à-dire qui pos-
sède la plus courte distance parmi l’ensemble
des arbres couvrants. Il suffit pour cela de cher-
cher la route la plus courte possible entre deux
villes de l’ensemble considéré. Puis, on ajoute la Le jeu Traveller’s
route la plus courte qui relie l’une ou l’autre de Dodecahedron, inventé par
ces deux villes à une troisième, et ainsi de Sir William Rowan Hamilton
en 1857, part du même
principe que le problème
du voyageur de commerce,
à l’échelle du monde.

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

Bordeaux
Pseudo-tournée formée Biarritz Toulouse
en contournant l’arbre de
couverture minimale.
100 km
suite jusqu’à ce que toutes les villes soient
connectées à cet arbre. Cet ACM n’est pas la solu-
tion optimale du voyageur de commerce, mais sa
longueur est inférieure ou égale à celle de l’opti-
mum. En effet, si on retire une arête de la solu-
tion optimale, on obtient un arbre couvrant, et
comme l’ACM est le plus petit des arbres cou-
vrants, nous savons que ce dernier est plus court,
ou égal, à l’optimum.
Dans une seconde étape, on crée un tracé qui
contourne les arêtes de l’ACM. Un peu comme
le détourage d’une silhouette avec un crayon.
FIG. 4 TOURNÉE
Saint-Etienne
algorithme qu’il a un rapport d’approximation
Grenoble
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
Marseille taire qui permet de parvenir à une 1,5-approxi-
mation. Le chercheur s’appuie sur un constat :
100 km
dans l’arbre couvrant minimal de départ, l’ACM,
certaines villes se trouvent à l’extrémité d’un
nombre impair de routes. En fait, le nombre
de ces villes est toujours pair. L’idée consiste à
sélectionner des routes supplémentaires qui
connectent ces villes avec une longueur totale
additionnelle minimale. Ensuite, il suffit de for-
mer une tournée qui traverse chacune des routes
exactement une fois. Cette méthode avait été uti-
lisée dès 1736 par le mathématicien suisse Leon-
hard Euler, qui se demandait s’il serait possible
de faire une promenade circulaire dans la ville de
Königsberg (aujourd’hui Kaliningrad), en Russie,
en traversant chaque pont exactement une fois.
Au final, l’algorithme proposé par Christofides
nécessite environ n3 opérations, en offrant une
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
intermédiaires. Dans le graphical-TSP, la distance
entre deux villes est définie comme le nombre
de péages qu’il faut traverser pour les relier (2) .
Pour le volet asymétrique du voyageur de com-
merce, les progrès se sont fait attendre. Depuis
1982, en dépit des efforts, on ne connaissait
qu’une log(n)-approximation, jusqu’au jour
où les mathématiciens Ola Svensson, Jakub
Tarnawski et László A. Végh ont trouvé, en 2017,
une approximation à rapport constant (3) . La
constante est 5 500, et sera probablement amélio-
rée dans un futur proche. Mais ce qui est essen-
tiel, c’est que le rapport d’approximation ne gran-
dit plus avec le nombre de villes !
L’existence de ces algorithmes d’approxima-
tion soulève une question : existe-t-il une limite
théorique sur le rapport d’approximation attei-
gnable ? La réponse est positive ! En 2013, une
équipe de Bonn et de Stockholm (4) a montré
que, dans le cas symétrique où toutes les routes
peuvent être empruntées dans les deux sens, il
n’existe pas d’algorithme efficace (avec un temps
L’actualité des sciences sur larecherche.fr
Retrouvez
tous vos
rendez-vous
Tribunes Portraits
archives
Agenda
Idées blogs
Chronique Mathématique
La Recherche sur Twitter…
Rejoignez-nous sur Twitter pour un éclairage original sur la science et les technologies.
http://twitter.com/maglarecherche
de calcul polynomial) qui s’approche de l’opti-
mum avec un rapport d’approximation meilleur
que 123/122 – soit 1,0082. Ce résultat est condi-
tionné à une hypothèse largement admise dans
la communauté, appelée P  NP (lire l’encadré
p. 65). Dans le cas asymétrique, un résultat simi-
laire a été montré avec un rapport d’approxima-
tion d’au mieux 1,0135 (75/74).
À ce jour, une bonne partie de l’activité scien-
tifique autour du TSP porte sur des variantes
générales du problème. Et notamment de situa-
tions qui prennent en compte les contraintes de
capacité du véhicule ou des fenêtres de temps
pour les visites de points. Avec, en ligne de mire,
des applications de transport de personnes ou
de marchandises. n
(1) Nicos Christofides, Worst-Case Analysis of a New Heuristic for Pour en savoir plus
the Travelling Salesman Problem, Carnegie-Mellon University, 1976. n David L. Applegate et al., The
(2) A. Sebő, J. Vygen, Combinatorica, 34, 597, 2014. Traveling Salesman Problem :
(3) O. Svensson et al., Proceedings of the 50th ACM Symposium on A Computational Study, Princeton
the Theory of Computing, 2017. University Press, 2007.
(4) M. Karpinski et al., Proceedings of the International n www.math.uwaterloo.ca/tsp
Symposium on Algorithms and Computation, 568, 2013. The Traveling Salesman Problem
Actualités Vidéos
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
couples de cases blanches. Deux pôles identiques
ne sont jamais en contact et aucun sous-carré de 2  2 cases
n’est entièrement occupé par des aimants. Les chiffres à
l’extérieur du carré donnent le nombre de pôles  de chaque
ligne et chaque colonne. Les pôles des aimants peuvent être
placés dans n’importe quel sens.
1 1 3 1 2 0
La grille ci-dessous est composée de cases rouges, bleues et
blanches regroupées en zones. À l’extérieur, des étiquettes
indiquent, pour chaque ligne et chaque colonne, un nombre
de pions à disposer. Chaque zone rouge doit compter en
majorité des pions rouges, chaque zone bleue des pions bleus
et chaque zone blanche autant de rouges que de bleus.
2 0 0 3 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…
Ne mentant qu’un jour par
an, chaque frère doit dire la
vérité au moins une fois au
cours du problème.
Le premier est donc né le 30
ou le 31. S’il était né le 30, il
n’aurait pas le droit de mentir
le 1er janvier en affirmant qu’il
est né le 31. S’il est né le 31, il
peut mentir ce jour-là et dire
Trekking en alphabet
A B-T U-E F-N O-K L-Z
Quelle tôle !
Le contremaître a raison.
L’opération peut se faire en
onze traits de scie, de la façon
suivante : il suffit de couper
six plaques en deux, soit
PAGES 34-35.
Du carré à l’octogone
Le village des enfants
Si chaque couple ayant cinq enfants en « prête » deux
à un couple ayant un enfant, on obtient quinze couples
ayant trois enfants. Il y a donc quarante-cinq enfants.
la vérité le lendemain.
Le second est né le 1er janvier
ou le 2. S’il était né le 2, il
n’aurait pas le droit de mentir
le 31 en affirmant qu’il est né
le 1er janvier. Né le 1er, il dit
la vérité la première fois,
puis ment le lendemain.
Les frères sont donc nés
le 31 et le 1er.
six traits de scie, et une plaque
en douze, soit 3  2  5 traits.
Au total onze traits de scie
pour deux lots de douze
pièces identiques.
Lourd héritage
Puisque le testament ne peut
s’appliquer à la lettre, une
lecture possible est que la
mère doit recevoir moitié
moins que son fils et deux fois
plus que sa fille. Cela peut se
réaliser en divisant l’héritage
en sept parties : quatre au fils,
deux à la mère et une à la fille.
11 111
On peut raisonnablement
soupçonner que le nombre
n’est pas écrit en base 10, ce
qui amène à écrire dans une
base à trouver B :
B 4  B 3  B 2  B  1  N 2.
Le numéro de la place
de parking
Les numéros dans les
parkings sont faits pour être
lus depuis les voitures, donc
il suffit de retourner la feuille
pour voir 86, —, 88, 89 et 90.
Le numéro caché est donc
le 87.
Désordre organisé
Notons de 1 à 4 l’ordre dans
lequel chacun souhaite
intervenir, repéré par son
initiale.
E4
ME1
Z1
HM1
M1
HZ
Essayons de supprimer la
première condition.
Les pépites
Bijou de 4 g : pépites de 1 g  3 g. Bijou de 9 g : 4 g  5 g.
Bijou de 13 g : 6 g  7 g. La pépite de 2 g ne peut être utilisée.
Bonne étoile
Si l’on cherche par
tâtonnements une autre
base, on vérifie rapidement
que 3 convient : 81  27  9
 3  1  121  11  11.
La ronde des 6
1
2 3
6
4 5
Puisque M  E  1, ces trois
orateurs se suivront dans
l’ordre H, M et E.
Puisque Z  1, Z  4,
ce qui contredit la dernière
condition. En tentant de
supprimer chaque autre
condition, on arrive à des
impossibilités, sauf en
supprimant la troisième, ce
qui aboutit à l’ordre Zoolie,
Hortus, Mole, Ellipse.

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.

Vous reprendrez un peu de désert ?
14 litres et trois personnes
suffisent : le premier part avec
4 litres jusqu’au premier camp
de base (camp 1), à un jour
de marche. Il y laisse 2 litres
et rentre. Le deuxième part
avec 5 litres et va établir un
camp à deux jours de marche
(camp 2). Il peut y laisser 1 litre
et rentre, puisqu’il consomme
2 litres pour y aller et 2 litres
pour rentrer. Le troisième part
avec 5 litres. Arrivé au camp 1,
il a consommé 1 litre et prend
8 4
2
1 litre (il en reste encore 1).
Il repart donc avec 5 litres. Au
camp 2, il arrive avec 4 litres. Il
prend le litre qui s’y trouve, ce
La tête au carré Trio gagnant
qui lui donne la possibilité de
repartir avec 5 litres. Ainsi,
8 1
il peut planter son fanion à
deux jours de marche de plus
7
(2 litres consommés) et revenir 2
au camp 1 (3 litres de plus 9
consommés), où le dernier 6
litre resté lui permet de 3
rejoindre le départ. 5 4
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
nombre de dix chiffres
différents, n’est pas divisible
par 11 :
0  2  4  6  8  20
1  3  5  7  9  25.
Recherchons une solution en
échangeant deux à deux les
chiffres de ces deux sommes.
Faisons-les différer de 11 en
passant trois unités de l’une
dans l’autre. Elles deviennent
17 et 28, en échangeant 1 et 4.
On obtient : 9 876 513 240.
Mais la divisibilité par 11 se
conserve si l’on échange dans
ce nombre 1 et 2 d’une part, 4
et 3 d’autre part, ce qui accroît
sa valeur. Le résultat définitif
est donc : 9 876 524 130.
CARPE EMBONPOINT aux allumettes
TROIS SAVEUR REMONTÉE On transforme l’addition
EST TÉMOIN NÉGOCIANT en soustraction.
TALOCHER RUBAN NÉANT
TIMORÉ ÉLAN NORMAL LAPIN
Et aussi

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
Olivier qui n’aurait pas été vu. De celui de Léa, on déduit que
c’est Albert qui serait absent, tout comme du témoignage de
Catherine. Selon Denis, c’est Sam qui manque à l’appel. Les
statistiques condamnent Patrick, ce qui sera confirmé par
l’interrogatoire.
Cours du soir
Comme elles vont toutes au cours de psychologie le vendredi,
Isabelle ne pourra pas faire de self-défense ce jour-là, elle ira
donc le lundi. Mardi n’est pas possible du fait de l’absence
d’Isabelle. Le mercredi, Jeanne est au self-défense, donc pas au
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
pas être à Cannes, ni à
Deauville, ni à Paris, parce
que les seules femmes à
Deauville et Paris étaient
Françoise et Anne, et le seul
homme à Cannes était Jean.
Ils étaient donc à Megève.
Sylvie est la femme de Tom
et Alex le mari de Brigitte.
La femme de Jean, étant à
Cannes, n’est ni Françoise ni Trop de police à Metropolis ?
Anne, c’est donc Chantal. 12 policiers suffisent, comme le montre
Le mari de Françoise, devant le dessin ci-dessous.
être à Deauville, n’est pas
Gilles, c’est donc Eddie.
Le dernier couple réunit
ceux qui restent : Anne est la
femme de Gilles.
Sylvie/Tom, Brigitte/Alex,
Chantal/Jean, Françoise/
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
la kalachnikov, celui qui utilise du poison et a commis
15 meurtres ne peut être que Giuseppe, d’où on déduit
que Salvatore a commis 16 meurtres.
La kalachnikov, c’est Salvatore ; le poison, c’est Giuseppe ;
et comme Calogero n’utilise pas le fil de fer, il utilise le
poignard. Ce qui laisse Angelo avec le fil de fer.
Angelo/11 meurtres, fil de fer. Calogero/13 meurtres,
poignard. Giuseppe/15 meurtres, poison. Salvatore/
16 meurtres, kalachnikov.
Activités lucratives
Les revenus des personnages sont x, 2x, 4x et 8x. Les différences
possibles entre eux sont x, 2x, 3x, 4x, 6x et 7x. Seule la première
différence est éventuellement un nombre premier, les autres
étant divisibles. Or la différence annoncée entre Larry et
Mike est 41, nombre premier indivisible. Elle ne peut être
que la différence entre les deux plus petits revenus, ceux du
receleur et de l’escroc, qui sont donc Larry et Mike. Job et Karl
sont au-dessus, et donc respectivement souteneur et faux-
monnayeur.

Guet-apens grillé Le tueur

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

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.
Meurtre au manoir
1. Case 1 : 6 hommes et
5 femmes. Case 2 (5 signes
hommes et 7 femmes) :
8 hommes et 4 femmes.
Case 3 (après inversion
des signes) : 6 hommes
et 8 femmes. Au total :
20 hommes et 17 femmes.
Cocher GF, BS, HB et CH.
2. Si début semaine/chèque/
brune/matin  lunettes.
Si fin de semaine/carte/
blonde/après-midi  pas
de lunettes.
Donc, soit cheveux foncés +
lunettes, cocher HB et ML,
soit cheveux clairs et pas de
lunettes, cocher CH et HG.
3. On peut dire que si la
personne [n’était pas une
femme] était un homme
on [ne pourrait pas nier]
devrait reconnaître que
cette personne [n’était
pas dépourvue] avait
[une absence de] pas de
moustaches.
Si c’est un homme il n’a pas
de moustaches, c’est donc
soit BS, soit CH.
En revanche, s’il était
[inexact que d’affirmer] faux
de dire que cette personne
[n’était pas du sexe d’Ève]
était un homme [autrement
dit, s’il s’agit d’une femme],
alors [il serait tout aussi
inexact que d’affirmer] ce
serait faux de dire que ses
cheveux [n’étaient pas coupés
courts] étaient longs.
Si c’était une femme, elle
avait les cheveux courts,
90 • La Recherche | JEUX MATHÉMATIQUES | Hors-série n° 26
donc c’est CF ou MF.
Cocher GH, CF, MF et ML.
4. Une personne ne dit pas
la vérité et les témoignages
de Calum et Marian sont
incompatibles, donc l’un des
deux ne dit pas la vérité, mais
tous les autres disent vrai.
Donc Greg, Clare et Maggy
sont passés par le bureau
ce matin-là. Le témoignage
de Clare confirme celui de
Calum et, comme il n’y a
qu’un menteur, on sait qu’elle
dit la vérité. Donc la personne
qui ment doit être Marian et,
contrairement à ce qu’elle
affirme, elle est bien passée
par le bureau ce matin-là.
5. Ce n’est pas le numéro de
Greg, car 8  6  3  7
Ni celui de Calum, car 7  8.
Ni celui de Clare, car les
chiffres 376 ne sont pas
en ordre croissant.
Ni celui de Heather, car 789
sont des chiffres consécutifs.
Cocher BS, HB, MF, ML.
6. Greg était dans le salon et
Calum sur la terrasse. Maggy
était au secrétariat. Les deux
personnes au jardin avaient
un lien familial avec le mort,
et Greg et Calum exclus, il
ne reste que Clare et Marian.
Heather et Horace détestent
faire du sport, ils ne font pas
un jogging. Heather ne fait
donc pas un jogging, n’est
pas dans le secrétariat, n’est
pas dans le salon (il n’y a que
des hommes), n’est pas sur
la terrasse, et n’est pas dans
le jardin. Il ne reste que la
chambre. Comme Horace ne
fait pas de jogging, il ne peut
qu’être au salon ce qui laisse
Brian pour le jogging. Étaient
donc seuls : Brian, Calum,
Heather et Maguy.
Greg/salon, Brian/jogging,
Horace/salon, Calum/
terrasse, Clare/jardin,
Marian/jardin, Heather/
chambre, Maggy/secrétariat.
Cocher BS, HB, MF, ML.
7. GF : 1, 2, 3, 4, 5 cœurs,
alternativement noirs
et blancs  blanc.
BS : cœurs noirs 2, 2, 3, 3, etc.
alternés avec cœurs blancs 1,
1, 2, 2, etc.  blanc.
HB : 2 (blanc puis noir),
3 (blanc puis noir), etc. : noir.
CH : noirs 2, 2, 3 en boucle,
blancs 2, 1, 1 en boucle : noir.
CB : noirs alternativement
3 et 2, séparés par un cœur
blanc  noir.
MF : blancs 1, 1, 2 en boucle,
noirs alternativement
2 et 1  blanc.
HG : blancs 1, 3, 2 en boucle,
noirs 2, 1, 3 en boucle  blanc.
ML noirs un de plus à chaque
fois, blancs, un de moins
 noir.
Cœur noir : HB, CH, CF, ML.
8. Greg : « par gentillesse. »
Brian : « Il faut être très
organisé. »
Horace : « il cita Chamfort
une fois. »
Calum : « je suis développeur,
eux ne sont. »
Clare : « ce cap italien. »
Marian : « chic à nier. »
Heather : « Ces taudis,
traités. »
Maggy : « une légère torsion. »
Argent, trésor, fortune,
peureux, capital, chicanier,
distrait, retors. Cocher GF, BS,
HB, CF.
9. On peut établir le
classement du plus hostile au
moins hostile suivant :
Heather, Calum, Greg,
Marian, Horace, Brian, Clare
et Maggy quelque part après
Marian.
Cocher HG, CH, GF, MF.
Conclusion
Calum, avec six points de
suspicion, vient donc en
tête et la suite de l’enquête
ne tardera pas à établir sa
culpabilité.
On peut s’interroger à propos
de la question 4. Calum dit
qu’il n’était pas dans la pièce
et ce n’est pas lui qui ment.
L’explication vient du fait
qu’à ce stade de l’enquête,
on avait établi que la charge
avait été mise dans le fauteuil
entre 11 heures et midi, et
on supposait que cela avait
eu lieu dans le bureau. Il se
trouve que Calum a bien
déposé l’explosif à cette
heure-là, mais pas dans le
bureau. Il a profité du grand
ménage, où le fauteuil avait
été sorti du bureau, pour
y mettre la charge.
La raison pour laquelle il n’est
pas coché à la question 5
est qu’il a utilisé un autre
téléphone que le sien pour
déclencher l’explosion.
Pour la question 8, on ne
lui a pas trouvé de motif
lié à l’argent, car il a agi
par jalousie maladive, ne
supportant pas que sa sœur
ait épousé James Farleigh.
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
vous séchez, les solutions
sont très explicites. Un
ouvrage de référence.
Alex Bellos, Flammarion,
2018, 384 p., 21,90 €.
Toutes les
mathématiques
du monde
Quand les mathématiques
ont-elles été inventées ?
Et comment l’intelligence
artificielle peut-elle en
jaillir ? Entre ces deux
questions posées
premier et le dernier
chapitre de cet ouvrage,
son auteur, Hervé
Lehning, agrégé de
mathématiques, choisit de
raconter la grande histoire
des maths. Par le début
donc, où des entailles
dans un os vieux de
20 000 ans, exhumé d’une
grotte de la République
démocratique du Congo,
devient la preuve la plus
ancienne que l’homme,
en l’occurrence Sapiens,
faisait des maths sans le
savoir. L’histoire est riche
de grands hommes,
d’expériences
surprenantes et
d’anecdotes qui ne
le sont pas moins.
Hervé Lehning,
Flammarion, 2017,
448 p., 25 €.
Carrés magiques
Quels points communs ont
l’alchimiste persan Geber
(VIIe siècle), le peintre
allemand Albrecht Dürer
(XVe siècle), le compositeur
autrichien Anton von
Webern (XIXe siècle), le
mathématicien français
Édouard Lucas
(XIXe siècle), l’ingénieur
britannique Lee Sallows
(XXe siècle) sans oublier
Benjamin Franklin en
personne ? Tous sont
indissociables de l’histoire
des carrés magiques,
problème mathématique
avant notre ère, alors
baptisé Lo Shu. C’est une
histoire passionnante que
le professeur de
mathématiques
néerlandais Arno Van Den
Essen raconte dans cet
ouvrage entièrement
consacré à ces fameux
carrés magiques et
à ses très nombreuses
déclinaisons, dont la plus
récente, le sudoku, connaît
le succès que l’on sait.
Arno Van Den Essen,
Belin, 2016, 222 p., 16,50 €.
Vous avez dit
maths ?
Combien existe-t-il de
aux trésors
mathématiques
Plus de 170 exercices de
calcul et de logique sont
rassemblés dans ce livre.
Certains sont faciles,
d’autres plus tortueux.
Ils sont entrecoupés
de récits ou anecdotes
sur l’histoire des
mathématiques, et de
quelques points d’humour
de mathématicien.
Ian Stewart, Flammarion,
2014, 400 p., 10 €.
La Logique
Quand est-il utile ou
nécessaire de raisonner ?
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