Exercices corrigés

Le principe des tiroirs

Démontrer qu’une répétition est inévitable sans connaître sa position.

Combinatoire 20 min Pour aller plus loin

Cette fiche originale est un contenu de départ. La bibliothèque sera enrichie avec les documents de l’auteur.

À vous de jouer

Cherchez d’abord sur papier, puis comparez votre raisonnement à la correction.

Exercice 1

Montrer que parmi 6 entiers, deux ont le même reste dans la division par 5.

Voir la correction

Les cinq restes possibles sont 0, 1, 2, 3, 4. On place 6 entiers dans 5 catégories : deux partagent le même reste.

Exercice 2

Combien de chaussettes tirer à l’aveugle pour garantir une paire de même couleur, s’il y a 3 couleurs ?

Voir la correction

Quatre suffisent : parmi 4 chaussettes et 3 couleurs, deux ont la même couleur. Trois ne suffisent pas, car les trois couleurs peuvent apparaître.

Votre progression est enregistrée dans ce navigateur.