Cinq pigeons entrent dans quatre cages : d’après le principe des tiroirs, l’une des cages en contient forcément deux. Dans ces problèmes, l’enfant prouve que quelque chose doit arriver, aussi malchanceux que soit le tirage : deux chaussettes de la même couleur sorties d’un tiroir dans le noir, deux anniversaires dans le même mois. C’est la première rencontre avec un raisonnement sur le pire des cas plutôt que sur le cas chanceux.
L’idée clé
Aller jusqu’au bout du pire des cas, puis ajouter un
Ce qu’on y apprend
À prouver que quelque chose doit arriver, et pas seulement que cela peut arriver
Cinq pigeons, quatre cages
↓ placés comme on veutdeuxoù qu’ils se posent, une cage en contient deux
Les règles du pire des cas
Plus de pigeons que de cages
S’il y a plus de pigeons que de cages, une des cages en contient au moins deux. Répartissez-les aussi équitablement que vous voulez : il y en a toujours un de trop.
chancene compte pasmalchance
À coup sûr
« À coup sûr » veut dire : quoi qu’il sorte du sac. Imaginez donc que tout se passe aussi mal que possible, et voyez jusqu’où la malchance peut aller.
+1Lun.Mar.Mer.Jeu.Ven.Sam.Dim.un par jour ; le huitième forme une paire
Un de plus, et c’est réglé
Quand la malchance est épuisée, chaque couleur tirée une fois et chaque cage occupée une fois, le suivant donne forcément ce que l’on cherche.
Le pire des cas, puis un de plus
Chaque question demande ce qui est certain. La réponse, c’est jusqu’où peut aller la malchance, plus un.
Pour avoir à coup sûr
La malchance peut d’abord donner
Il faut donc prendre
deux personnes nées le même jour de la semaine
Lun.Mar.Mer.Jeu.Ven.Sam.Dim.une personne pour chacun des 7 jours
7 + 1 = 8 personnes
une boule rouge, parmi 6 bleues et 4 rouges
les 6 boules bleues
6 + 1 = 7 boules
deux boules rouges, parmi 6 bleues et 4 rouges
les 6 boules bleues et une rouge
6 + 1 + 1 = 8 boules
Comment le résoudre : le pire des cas, puis un de plus
Nommez les cages, par exemple les couleurs, les mois ou les jours de la semaine, et allez jusqu’au bout du pire des cas : prenez tout ce qui ne donne pas encore ce que demande la question. Le suivant le donnera forcément. Les exemples ci-dessous vont du plus simple à un problème d’olympiade.
1Trouver les cages et les pigeons
2Aller jusqu’au bout du pire des cas
3Ajouter un, et vérifier que c’est lui qui décide
malchancecelui de plus, qui décide
Exemple 1 · Niveaux 1–2
Des bonbons dans un bocal
Un bocal contient 8 bonbons au citron et 2 à l’orange. Sans regarder, combien de bonbons faut-il que Sacha prenne pour avoir à coup sûr un bonbon à l’orange ?
citron, 8orange, 2
1Sacha veut un bonbon à l’orange. Le pire des cas, c’est citron après citron.
…pas de chance
2Il n’y a que 8 bonbons au citron : après ces 8, il ne reste que des bonbons à l’orange dans le bocal.
les 8 au citron
3Le 9e bonbon est forcément à l’orange : 8 + 1 = 9.
8 au citron+18 + 1 = 9
Réponse99 bonbons.
Exemple 2 · Niveaux 3–4
Deux chaussettes noires
Un tiroir contient 8 chaussettes noires, 6 blanches et 2 rayées, toutes mélangées. Dans le noir, combien de chaussettes Gabriel doit-il prendre pour avoir à coup sûr deux noires ?
noires, 8blanches, 6rayées, 2
1Le pire des cas : les chaussettes qui ne sont pas noires sortent d’abord. Il y a 6 blanches et 2 rayées, soit 8 chaussettes sans aucune noire parmi elles.
8, aucune noire
2La malchance peut encore durer : la chaussette suivante est noire, mais une seule. Cela fait 9 chaussettes, et une seule noire parmi elles.
8 non noiresune
3La 10e chaussette est forcément noire, elle aussi, puisqu’il ne reste que des chaussettes noires. Donc 10 chaussettes.
8 non noiresune+18 + 1 + 1 = 10
Réponse1010 chaussettes.
Exemple 3 · Niveaux 5–6
Des sommes dans une grille
Chaque case d’une grille de 2 sur 2 contient 1, 2 ou 3. Additionne les deux nombres de chaque ligne, de chaque colonne et de chaque diagonale. Est-il vrai que, parmi ces six sommes, deux sont toujours égales ?
par exemple : 1, 2 ou 3 dans chaque case
1On compte les cages : une somme de deux nombres pris parmi 1, 2 et 3 vaut 2, 3, 4, 5 ou 6, soit cinq valeurs en tout.
234565 cages, les sommes possibles
2On compte les pigeons : 2 lignes, 2 colonnes et 2 diagonales donnent 6 sommes.
3Six sommes et seulement cinq valeurs : deux des sommes sont forcément égales, quels que soient les nombres de la grille.
234566 pigeons dans 5 cages : une cage en contient deux
RéponseOuiOui, toujours.
Où les enfants se trompent
MathTrail explique chaque mauvaise réponse par le piège dans lequel elle est tombée. Voici les plus fréquents dans ce thème, avec une phrase à dire à votre enfant.
Piège
Compter sur la chance plutôt que sur le pire des cas
L’enfant compte sur la chance : « Si les deux premières chaussettes sont noires, deux suffisent. » La question dit « à coup sûr », et c’est justement la chance qu’elle exclut.
Deux noires, à coup sûrEnfant= 2Juste= 10
Que lui dire
« Et si tu n’as vraiment pas de chance ? »
Piège
Oubli d’une des conditions
Un mot de la question se perd : « deux chaussettes noires » est lu comme « deux chaussettes de la même couleur », ou « une de chaque couleur » comme « une seule couleur ».
On veut : deux chaussettes noiresEnfant= 4Juste… = 10une paire noire
Que lui dire
« Relis la question. Qu’est-ce que tu dois avoir à coup sûr, exactement ? »
Piège
Un de plus ou de moins en comptant les intervalles
L’enfant va jusqu’au bout du pire des cas et s’arrête là, en oubliant celui de plus qui décide, ou bien en ajoute un de trop.
8 au citron et 2 à l’orangeEnfant= 8Juste= 9
Que lui dire
« Après le pire des cas, que donne le suivant ? »
Comment aider à la maison
01
Des chaussettes dans le noir
Mettez dans un sac des chaussettes de deux ou trois couleurs et sortez-les les yeux fermés : combien en faut-il pour avoir une paire à coup sûr ? Essayez plusieurs fois. La chance change, la réponse non.
02
Doit arriver, ou peut arriver ?
Quand l’enfant dit « ça pourrait arriver », demandez : « Et ça pourrait ne pas arriver ? » La différence entre « peut » et « doit », c’est tout le thème.
03
Trouvez les cages
Cherchez ensemble des cages dans les comptes de tous les jours : sept jours dans la semaine, douze mois, quatre saisons. « Nous sommes 30 : y en a-t-il forcément deux qui ont leur anniversaire le même mois ? »