Aller au contenu
Omnikalc

Calculateur du principe des tiroirs (de Dirichlet) : tiroir le plus plein, tiroir le moins plein et objets nécessaires pour garantir un objectif

Saisissez le nombre d’objets, le nombre de tiroirs et un objectif pour obtenir le minimum garanti dans un tiroir, le maximum dans un autre et les objets nécessaires pour être sûr de l’objectif.

Mis à jour le
Vos paramètres

Valeur hors limites

Valeur hors limites

Valeur hors limites

Résultats

Un tiroir contient au moins

5

Un tiroir contient au plus
4
Objets nécessaires pour garantir l’objectif dans un tiroir
36
Objets supplémentaires nécessaires pour garantir l’objectif
6
Objets au-delà de la garantie (surplus)
0

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.

Questions fréquentes

Qu’est-ce que le principe des tiroirs ?

Le principe des tiroirs, ou de Dirichlet, dit que si l’on range n objets dans k tiroirs et que n est plus grand que k, au moins un tiroir contient plus d’un objet. La forme générale dit qu’au moins un tiroir contient au moins ⌈n / k⌉ objets. Par exemple, parmi 13 personnes, au moins deux sont nées le même mois.

Combien d’objets faut-il pour être sûr d’en avoir m dans un tiroir ?

Pour être sûr qu’un tiroir contienne au moins m objets, il faut k × (m − 1) + 1 objets. Avec moins d’objets, tous les tiroirs peuvent en contenir m − 1 sans qu’aucun atteigne m, et l’objet suivant fait forcément atteindre m à un tiroir. Pour 7 jours et un objectif de 6, il faut 7 × 5 + 1 = 36 élèves.

Quelle est la différence entre le tiroir le plus plein et le moins plein ?

Le principe donne aussi une borne dans l’autre sens : au moins un tiroir contient au plus ⌊n / k⌋ objets. Si les objets ne peuvent pas être partagés parfaitement, le tiroir le plus plein en contient au moins ⌈n / k⌉ et le moins plein au plus ⌊n / k⌋. Quand k divise n, les deux nombres sont égaux et le meilleur cas est un partage parfait.

Le principe dit-il quel tiroir est plein ?

Non. Il prouve qu’un tel tiroir existe, mais il ne dit pas lequel. C’est pourquoi le principe est si utile dans les preuves d’existence, en informatique pour les collisions de hachage, et dans les énigmes de tous les jours, comme trouver deux chaussettes de la même couleur ou deux personnes ayant le même nombre d’amis.

Ce calculateur vous a-t-il été utile ?

Merci pour votre avis !

Résultats indicatifs fournis à titre d'information. Ils ne remplacent pas l'avis d'un professionnel.