Aller au contenu
OneKitly
S'inscrire · Se connecter

Calculateur du principe des tiroirs

Applique le principe des tiroirs : si N objets vont dans M tiroirs, au moins un tiroir contient ⌈N/M⌉ objets — aucune répartition ne peut tous les maintenir en dessous. Saisis objets et tiroirs pour obtenir ce minimum garanti, et fixe une cible k pour savoir combien d'objets forcent un tiroir à atteindre k, soit M·(k−1)+1. Une idée simple aux conséquences étonnamment profondes en combinatoire et en informatique.

Outils similaires

Tous les outils : Combinatoire →
Calculateur du principe d'inclusion-exclusionCalcule la taille d'une union de 2 à 5 ensembles par inclusion-exclusion : additionne les tailles individuelles, soustrais les recoupements deux à deux, rajoute les recoupements triples, etc., en alternant les signes. Travaille directement à partir de tes listes d'éléments — l'outil range chaque élément dans sa région et vérifie le compte — ou à partir de cardinaux bruts comme |A|, |A∩B|, |A∩B∩C| si tu ne connais que les nombres. Il montre la contribution de chaque niveau et le |A ∪ B ∪ …| final.Calculateur de permutations avec répétitionCompte les arrangements ordonnés de longueur r tirés de n éléments quand la répétition est permise — chaque position peut prendre indépendamment l'un des n choix, ce qui donne exactement nʳ. C'est le compte pour codes PIN, mots de passe, brins d'ADN et lancers de dés, et il diffère des permutations ordinaires nPr, qui interdisent la réutilisation. Le résultat est calculé exactement en grands entiers, aussi grand soit-il.Calculateur de combinaisons (nCr)Calcule le nombre de combinaisons nCr de r éléments parmi n.Calculateur de dérangements (sous-factorielle) !nCalcule la sous-factorielle !n — le nombre de dérangements, ces permutations de n éléments où rien ne reste à sa place d'origine. L'outil utilise la récurrence exacte !n = (n−1)·(!(n−1) + !(n−2)) en grands entiers, et affiche le rapport !n / n!, qui converge très vite vers 1/e ≈ 0,3679. Ce rapport est la probabilité qu'un mélange aléatoire ne laisse aucun élément fixe — le fameux problème des chapeaux.Calculateur de factorielleCalcule la factorielle n! d'un entier.Calculateur de permutations (nPr)Calcule le nombre de permutations nPr de r éléments parmi n.Calculateur de nombres de StirlingNombres de Stirling de première (signés et non signés) et deuxième espèce, S(n,k), par récurrence exacte.

Le Calculateur du principe des tiroirs transforme Objets N, Tiroirs M, Cible k par tiroir en Garanti dans le tiroir le plus rempli ⌈N/M⌉, Objets pour forcer k dans un : M·(k−1)+1, N objets forcent-ils déjà k ?, instantanément et gratuitement. Par exemple, avec Objets N = 10, Tiroirs M = 3 et Cible k par tiroir = 2, il renvoie Garanti dans le tiroir le plus rempli ⌈N/M⌉ = 4, Objets pour forcer k dans un : M·(k−1)+1 = 4 et N objets forcent-ils déjà k ? = yes.

Comment l'utiliser

  1. Saisis tes valeurs : Objets N, Tiroirs M, Cible k par tiroir.
  2. Lis le résultat instantanément : Garanti dans le tiroir le plus rempli ⌈N/M⌉, Objets pour forcer k dans un : M·(k−1)+1, N objets forcent-ils déjà k ?.

Questions fréquentes

Comment fonctionne le Calculateur du principe des tiroirs ?

Il part de Objets N, Tiroirs M et Cible k par tiroir pour en déduire Garanti dans le tiroir le plus rempli ⌈N/M⌉, Objets pour forcer k dans un : M·(k−1)+1 et N objets forcent-ils déjà k ?. Le calcul se fait au fil de la saisie : le résultat se met à jour à chaque modification.

Quelles valeurs l'outil demande-t-il ?

3 valeurs : Objets N, Tiroirs M et Cible k par tiroir. Rien d'autre n'est nécessaire — ni compte, ni fichier à téléverser.

À quoi ressemble un calcul type ?

Avec Objets N = 10, Tiroirs M = 3 et Cible k par tiroir = 2, l'outil renvoie Garanti dans le tiroir le plus rempli ⌈N/M⌉ = 4, Objets pour forcer k dans un : M·(k−1)+1 = 4 et N objets forcent-ils déjà k ? = yes. Ces chiffres proviennent de cet outil même : saisissez les mêmes valeurs pour les retrouver.

Comment le résultat évolue-t-il selon les valeurs saisies ?

Fortement. Avec Objets N = 20, Tiroirs M = 6 et Cible k par tiroir = 4, Objets pour forcer k dans un : M·(k−1)+1 passe de 4 à 19 — d'où l'intérêt de tester plusieurs scénarios plutôt que de se fier à un seul chiffre.

Que donne l'outil avec des valeurs plus faibles ?

Ramené à Objets N = 5, Tiroirs M = 2 et Cible k par tiroir = 1, Garanti dans le tiroir le plus rempli ⌈N/M⌉ vaut 3. Il est utile de vérifier les deux extrémités avant de se fier à un résultat unique.

Dans quels cas s'en sert-on concrètement ?

Dénombrer les possibilités avant de les énumérer : mains d'un jeu de cartes, mots de passe d'une forme donnée, placements autour d'une table, ou probabilités d'un tirage.

Quelle est l'erreur la plus fréquente ?

Choisir un arrangement quand l'ordre n'importe pas. Tirer trois personnes parmi dix donne 720 arrangements mais seulement 120 groupes — un facteur six ici, bien davantage quand les nombres augmentent.

D'où viennent les données et à quand remontent-elles ?

Les formules de dénombrement sont exactes par définition. Les grandes factorielles sont calculées en précision arbitraire quand c'est nécessaire : un résultat n'est pas discrètement arrondi en notation scientifique.

Pour aller plus loin

Tous les guides →
ExplicationQu'est-ce qu'une factorielle ? n! expliqué simplementUne factorielle multiplie chaque entier jusqu'à 1. Découvre ce que signifie n!, à quelle vitesse elle croît et pourquoi elle sert aux permutations.ExplicationCombinaisons et permutations : quand l'ordre compteLa différence entre combinaisons et permutations tient à une seule question : l'ordre compte-t-il ? Découvre les formules nCr et nPr avec des exemples détaillés.ExplicationLes nombres ordinaux expliqués : 1er, 2e, 3eLes ordinaux indiquent la position, les cardinaux la quantité. Découvre la différence et comment chaque langue forme ses ordinaux.ExplicationLes probabilités des mains de poker, démontrées plutôt que mémoriséesChaque probabilité de main de poker à cinq cartes est un argument de dénombrement sur 2 598 960 mains, et chacun tient sur une ligne. Les voici toutes les neuf, avec le contrôle qui les prouve : la somme doit valoir exactement C(52,5).ExplicationComment fonctionnent les exposants : puissances et règlesUn exposant est une multiplication répétée. Découvre les règles des exposants, le sens des puissances négatives et fractionnaires, et pourquoi tout à la puissance zéro vaut un.GuideTableaux de tournoi : exemptions, têtes de série, et pourquoi les nombres doivent être des puissances de deuxUn tableau à élimination directe divise son plateau par deux à chaque tour : il ne se referme donc que sur une puissance de deux. Le nombre d'exemptions, de tours, l'ordre des têtes de série et le total des matchs en découlent tous — et chacun tient en une ligne.