Le principe des tiroirs dit que, quand on range des objets dans des tiroirs, un tiroir contient forcément un minimum d’objets. Le calculateur du principe des tiroirs donne le minimum garanti dans le tiroir le plus plein, le maximum dans le moins plein et les objets nécessaires pour garantir un objectif dans un tiroir.
Comment se fait le calcul
- Saisissez le nombre d’objets (par exemple des personnes) et le nombre de tiroirs (par exemple les jours de la semaine).
- Saisissez l’objectif : le nombre d’objets dont vous voulez être sûr de trouver dans un même tiroir.
- Le calculateur donne le minimum garanti dans le tiroir le plus plein, ⌈n / k⌉, et le maximum dans le tiroir le moins plein, ⌊n / k⌋.
- Il trouve aussi le nombre d’objets nécessaires pour garantir l’objectif, k × (m − 1) + 1, et combien d’objets de plus sont nécessaires.
Exemple
Dans une classe de 30 élèves, il y a 7 jours de la semaine. Un jour compte au moins ⌈30 / 7⌉ = 5 élèves nés ce jour-là, et un jour en compte au plus ⌊30 / 7⌋ = 4. Pour être sûr que 6 élèves soient nés le même jour de la semaine, il faut 7 × (6 − 1) + 1 = 36 élèves, soit 6 de plus.
Pourquoi c’est utile
Le calculateur aide les étudiants en mathématiques discrètes, les enseignants, les programmeurs qui réfléchissent aux collisions de hachage et les amateurs d’énigmes. Il donne vite la réponse à des questions comme combien de personnes il faut pour être sûr que certaines partagent un mois de naissance, ou combien de chaussettes prendre pour avoir une paire.
À savoir
Le principe donne une garantie, c’est-à-dire le pire cas, et ne dit pas ce qui arrive en général. Pour des probabilités, comme dans le problème des anniversaires, un autre calcul est nécessaire. Le calculateur suppose que chaque objet va dans un seul tiroir et que l’on ne sait pas comment les objets sont répartis.
Outils liés
Le calculateur de combinaisons compte les choix d’objets, celui de permutations compte les arrangements ordonnés, celui du paradoxe des anniversaires donne la probabilité d’un anniversaire commun, et celui de dérangements compte les arrangements où aucun élément n’est à sa place.