Calculateur d'Inclusion-Exclusion

Calculez la taille de l'union de jusqu'à 5 ensembles en utilisant le principe d'inclusion-exclusion. Saisissez les éléments bruts ou les cardinalités de chaque intersection — obtenez l'expansion signée, une visualisation en diagramme de Venn en direct et la taille de chaque région disjointe.

Embed Calculateur d'Inclusion-Exclusion Widget

Calculateur d'Inclusion-Exclusion

Le Calculateur d'Inclusion-Exclusion calcule la taille d'une union d'ensembles finis, |A₁ ∪ A₂ ∪ … ∪ A_n|, en utilisant le principe d'inclusion-exclusion — l'une des identités les plus utilisées en combinatoire et en probabilités discrètes. Entrez les éléments bruts des ensembles, ou simplement les cardinalités connues de chaque intersection, et le calculateur renvoie la taille de l'union, l'expansion signée complète, les tailles de chaque région de Venn disjointe et un diagramme en direct — pour 2 à 5 ensembles à la fois.

Le Principe d'Inclusion-Exclusion

Pour deux ensembles finis A et B, additionner leurs tailles compte deux fois les éléments présents dans les deux. Soustraire l'intersection corrige ce double comptage :

|A ∪ B| = |A| + |B| − |A ∩ B|

Pour trois ensembles, soustraire chaque intersection par paire supprime le triple comptage deux fois, nous rajoutons donc la triple intersection :

|A ∪ B ∪ C| = |A| + |B| + |C| − |A ∩ B| − |A ∩ C| − |B ∩ C| + |A ∩ B ∩ C|

En général, pour n ensembles, les signes alternent avec la taille de l'intersection comptée :

|A₁ ∪ … ∪ A_n| = Σ_{S ≠ ∅} (−1)^|S|+1 · |⋂_{i ∈ S} A_i|

Il existe 2ⁿ − 1 sous-ensembles non vides de {1, …, n}, donc la formule comporte 3 termes pour 2 ensembles, 7 pour 3 ensembles, 15 pour 4 ensembles et 31 pour 5 ensembles. Le calculateur évalue chaque terme individuellement et affiche son signe pour que vous puissiez suivre la dérivation.

Deux Modes de Saisie

Choisissez le mode qui correspond aux données dont vous disposez. La plupart des problèmes scolaires fournissent directement les cardinalités ; les tâches de programmation fournissent généralement les ensembles eux-mêmes.

Mode	Quand l'utiliser	Exemple d'entrée
Éléments	Vous avez les éléments réels de chaque ensemble et voulez que chaque intersection soit dérivée automatiquement.	`A: 1, 2, 3, 4` `B: 3, 4, 5, 6` `C: 4, 6, 7, 8`
Cardinalités	Vous savez combien d'éléments se trouvent dans chaque ensemble et chaque intersection, mais pas les éléments eux-mêmes.	`\|A\| = 50` `\|B\| = 40` `\|A∩B\| = 15`

En mode Cardinalités, toute intersection que vous omettez est supposée être nulle. Les séparateurs acceptés pour l'étiquette d'intersection incluent A∩B, A&B et AB, avec des barres optionnelles autour de l'expression (|A∩B|).

Tailles des Régions Disjointes — Inversion de Möbius

Au-delà de la taille de l'union, le calculateur renvoie la taille de chaque région disjointe du diagramme de Venn. La région étiquetée "dans A et B mais pas C" compte les éléments qui appartiennent exactement à ces ensembles. Les tailles de toutes les régions disjointes s'additionnent pour donner l'union, offrant une vérification instantanée de la cohérence.

|région T| = Σ_{S ⊇ T} (−1)^|S|−|T| · |⋂_{i ∈ S} A_i|

C'est le dual de l'inversion de Möbius de l'inclusion-exclusion. Par exemple, avec trois ensembles :

|A uniquement| = |A| − |A∩B| − |A∩C| + |A∩B∩C| |A ∩ B uniquement| = |A∩B| − |A∩B∩C|

Si vous entrez des cardinalités incohérentes — par exemple |A∩B| > |A| — le calculateur rejette l'entrée. Si les tailles individuelles passent mais que les valeurs combinées ne peuvent toujours pas provenir d'ensembles réels, une ou plusieurs régions seront négatives, ce qui est signalé par un avertissement.

Exemple Pratique — Enquête Sportive (3 Ensembles)

On demande à une classe de 100 étudiants quels sports ils pratiquent. 50 jouent au football (A), 40 au basketball (B), 30 au tennis (C). 15 jouent à la fois à A et B, 10 à A et C, 8 à B et C, et 3 pratiquent les trois. Combien pratiquent au moins un sport ?

|A ∪ B ∪ C| = 50 + 40 + 30 − 15 − 10 − 8 + 3 = 120 − 33 + 3 = 90

Ainsi, 90 des 100 étudiants pratiquent au moins un de ces sports ; 10 n'en pratiquent aucun. La répartition par région en révèle davantage : 28 jouent uniquement au football, 20 uniquement au basketball, 15 uniquement au tennis, 12 jouent au football et au basketball mais pas au tennis, et ainsi de suite.

Comment Utiliser ce Calculateur

Choisissez un mode de saisie — Éléments si vous avez les items, Cardinalités si vous n'avez que les tailles.
Entrez vos données dans la zone de texte, une ligne par ensemble ou une ligne par cardinalité connue.
Choisissez le nombre d'ensembles (2 à 5) en mode Cardinalités. En mode Éléments, le compte est détecté automatiquement.
Cliquez sur Calculer l'Union & les Régions. Le résultat affiche |⋃ Aᵢ| dans une carte principale, l'expansion complète d'inclusion-exclusion avec chaque terme signé, un SVG de diagramme de Venn (pour 2, 3 ou 4 ensembles) et un tableau avec chaque région disjointe et sa taille.
Survolez une région de Venn ou une ligne du tableau pour mettre en évidence l'entrée correspondante — une preuve visuelle rapide que le tableau et le diagramme représentent la même décomposition.

Applications Courantes

Combinatoire — comptage des dérangements, surjections, permutations avec positions interdites.
Probabilités — P(A ∪ B ∪ C) pour des événements, inégalité de Boole, paradoxe des anniversaires.
Théorie des nombres — compter les entiers premiers avec un produit via l'indicateur d'Euler : la formule φ est une pure inclusion-exclusion.
Analyse d'enquêtes — questions du type "combien de répondants appartiennent à au moins une catégorie".
Requêtes de base de données — estimation de la taille des UNION à partir des COUNT d'INTERSECT.
Informatique — algorithmes de crible, estimation de cardinalité d'index bitmap, comptage de portée GDPR/HIPAA.

Conseils & Pièges Courants

N'oubliez pas de rajouter la triple intersection. L'erreur la plus fréquente des étudiants dans les problèmes à 3 ensembles est de s'arrêter après avoir soustrait les paires, produisant un résultat trop petit.
Manquant ≠ zéro quand des ensembles réels sont impliqués. En mode Cardinalités, une intersection omise est traitée comme nulle. Si votre énoncé ne dit pas qu'une intersection est vide, vous devez probablement l'inclure.
Chaque intersection ≤ chaque ensemble contenant. |A ∩ B| ne peut jamais dépasser min(|A|, |B|). Le calculateur rejette immédiatement les entrées impossibles.
Utilisez le mode Éléments quand vous le pouvez. Il élimine toute une classe d'erreurs de saisie d'intersections en les dérivant directement des ensembles eux-mêmes.

Foire Aux Questions

Qu'est-ce que le principe d'inclusion-exclusion ?

Le principe d'inclusion-exclusion est une identité de comptage qui donne la taille d'une union d'ensembles en fonction des tailles des ensembles eux-mêmes et de leurs intersections. Pour deux ensembles, il dit |A ∪ B| = |A| + |B| − |A ∩ B|. Pour trois ensembles, une correction pour la triple intersection est ajoutée, et pour n ensembles, les signes alternent.

Quelle est la différence entre le mode Éléments et le mode Cardinalités ?

Le mode Éléments attend les éléments réels de chaque ensemble, et le calculateur calcule tout automatiquement. Le mode Cardinalités n'attend que les tailles et est idéal pour les problèmes textuels où les noms des éléments ne sont pas fournis.

Pourquoi mon calculateur affiche-t-il des tailles de région négatives ?

Cela signifie que vos données sont mathématiquement impossibles pour des ensembles réels. Vérifiez vos chiffres ; il est probable qu'une intersection soit déclarée plus grande que l'un des ensembles qui la composent.

Combien d'ensembles ce calculateur peut-il gérer ?

Il prend en charge de 2 à 5 ensembles. Le diagramme visuel est disponible jusqu'à 4 ensembles, tandis que le tableau de répartition couvre jusqu'à 5 ensembles.

Qu'est-ce qu'une région disjointe ?

C'est une section du diagramme qui n'appartient qu'à une combinaison précise d'ensembles. Par exemple, "A uniquement" est l'ensemble des éléments dans A qui ne sont ni dans B ni dans C.

Puis-je utiliser le calculateur avec des ensembles infinis ou continus ?

L'outil est conçu pour des ensembles finis avec des cardinalités entières. Pour les probabilités continues, vous pouvez utiliser la logique du principe, mais l'outil attend des nombres entiers.

Lectures Complémentaires

Citez ce contenu, cette page ou cet outil comme suit :

"Calculateur d'Inclusion-Exclusion" sur https://MiniWebtool.com/fr/calculateur-dinclusion-exclusion/ de MiniWebtool, https://MiniWebtool.com/

par l'équipe miniwebtool. Mis à jour : 21 avr. 2026

Vous pouvez également essayer notre Résolveur Mathématique IA GPT pour résoudre vos problèmes mathématiques grâce à des questions-réponses en langage naturel.

Autres outils connexes:

Calculateur de Matrice d'AdjacenceNouveau

Calculateur de Coefficient Binomial

Calculatrice de Combinaison

Calculatrice de permutation

Calculatrice de probabilité

Calculateur d'Inclusion-Exclusion

Calculateur d'Inclusion-Exclusion

Le Principe d'Inclusion-Exclusion

Deux Modes de Saisie

Tailles des Régions Disjointes — Inversion de Möbius

Exemple Pratique — Enquête Sportive (3 Ensembles)

Comment Utiliser ce Calculateur

Applications Courantes

Conseils & Pièges Courants

Foire Aux Questions

Qu'est-ce que le principe d'inclusion-exclusion ?

Quelle est la différence entre le mode Éléments et le mode Cardinalités ?

Pourquoi mon calculateur affiche-t-il des tailles de région négatives ?

Combien d'ensembles ce calculateur peut-il gérer ?

Qu'est-ce qu'une région disjointe ?

Puis-je utiliser le calculateur avec des ensembles infinis ou continus ?

Lectures Complémentaires

Autres outils connexes:

Opérations mathématiques avancées:

Outils en vedette: