Le pire des cas : combien de chaussettes tirer dans le noir
Objectif : trouver le nombre de tirages qui garantit un résultat, en imaginant le pire des cas possible, puis en ajoutant un seul tirage
L’essentiel
Un tiroir contient des chaussettes rouges, noires et jaunes, en grand nombre. La lumière est coupée : Skelet ne voit rien. Combien de chaussettes doit-il sortir, au minimum, pour être SÛR d'en avoir deux de la même couleur ?
À retenir
- Pour être SÛR d'un résultat, on imagine le pire des cas : le plus de tirages possibles sans obtenir ce qu'on veut.
- Puis on ajoute un tirage, qui force le résultat.
- Avec 3 couleurs, une paire de même couleur est garantie au 4e tirage.
- Si l'on veut 3 objets pareils avec 4 couleurs, le pire est 2 par couleur, 8 tirages : il en faut 9.
- Si la question vise une couleur précise, le pire des cas épuise d'abord toutes les autres couleurs, puis en donne une de moins que voulu.
Le tableau à connaître
| Le tiroir | Ce qu'on veut | Le pire des cas | Tirages nécessaires |
|---|---|---|---|
| 2 couleurs en grand nombre | une paire de même couleur | 1 de chaque couleur | 3 |
| 3 couleurs en grand nombre | une paire de même couleur | 1 de chaque couleur | 4 |
| 5 couleurs en grand nombre | une paire de même couleur | 1 de chaque couleur | 6 |
| 10 rouges et 10 noires | 2 noires | les 10 rouges et 1 noire | 12 |
| 4 couleurs en grand nombre | 3 de même couleur | 2 de chaque couleur | 9 |
⚠ Attention, piège
- Premier piège : confondre « possible » et « sûr ». Avec 3 couleurs, 2 chaussettes PEUVENT suffire, mais rien ne le garantit.
Exemples
- Un exemple complet, plus exigeant. Le tiroir contient 10 chaussettes rouges et 10 noires.
- Un deuxième exemple, sans chaussettes. Dans une classe, combien d'élèves faut-il au minimum pour être sûr que deux d'entre eux sont nés le même mois ?
Le plan de la leçon
- Un Tiroir dans le Noir
- Pourquoi le Pire des Cas Donne la Réponse
- Quand On Veut Plus qu'une Paire
- Les Pièges du Pire des Cas
Je me teste
Un tiroir contient des chaussettes de 3 couleurs, en grand nombre, dans le noir. Combien faut-il en sortir, au minimum, pour être sûr d'avoir une paire de même couleur ?
- 6
- 2
- 4
Un tiroir contient 10 chaussettes rouges et 10 noires, dans le noir. Combien faut-il en sortir, au minimum, pour être sûr d'avoir 2 chaussettes noires ?
- 12
- 11
- 2
Combien d'élèves faut-il au minimum pour être sûr que deux d'entre eux sont nés le même mois ?
- 12
- 13
- 24
Le mot d’Oscar — Skelet, le placard du manoir contient des gants blancs, gris et noirs, en grand nombre. Le couloir est obscur. Combien de gants prenez-vous pour être sûr d'en avoir deux de la même couleur ?
Réponses : 1. C · 2. A · 3. B