Calculateur du principe d'inclusion-exclusion

Calcule 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.

L'outil interactif a besoin de JavaScript pour fonctionner. Tout le reste de cette page — son fonctionnement, un exemple chiffré et les réponses aux questions courantes — se trouve plus bas et n'a besoin de rien.

Outils similaires

Tous les outils : Combinatoire →

Calculateur du principe des tiroirsApplique 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.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 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 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.

Ouvre Calculateur du principe d'inclusion-exclusion et tu obtiens une réponse immédiatement, sans compte à créer. Tu le trouveras sous Combinatoire, avec Calculateur du principe des tiroirs et Calculateur de combinaisons (nCr) pour les cas voisins.

Comment l'utiliser

Ouvre l'outil — sans inscription ni installation.
Saisis tes données ou ajuste les options disponibles.
Obtiens ton résultat instantanément, puis copie-le ou télécharge-le.

Questions fréquentes

Qu'est-ce que Calculateur du principe d'inclusion-exclusion ?

À quoi ressemble un cas concret ?

|A ∪ B| = 30 + 20 − 12 = 38 — l'outil affiche chaque étape intermédiaire, pas seulement le résultat final.

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.

En quoi Calculateur du principe d'inclusion-exclusion diffère-t-il de Calculateur du principe des tiroirs ?

Ils se ressemblent mais répondent à des questions différentes. 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. Choisis celui qui correspond à ton point de départ — les deux sont gratuits.

D'où viennent les données ?

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 →

ExplicationLe principe des tiroirs prouve qu'une chose existe sans la trouverDix objets dans trois tiroirs en forcent quatre dans l'un d'eux. 367 personnes forcent un anniversaire commun. Aucun des deux énoncés ne dit lequel ni laquelle.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).ExplicationLes diagonales d'un polygone sont un maillage complet moins le périmètreUn hexagone a 9 diagonales, un icosagone 170 et un polygone à cent côtés 4 850. Le même dénombrement donne le nombre de liens d'un maillage complet : 190 liens pour 20 nœuds, 4 950 pour 100.