Calculateur d'Inclusion-Exclusion

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 :

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

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

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.

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.

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

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 ?

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

1. Choisissez un mode de saisie — Éléments si vous avez les items, Cardinalités si vous n'avez que les tailles.
2. Entrez vos données dans la zone de texte, une ligne par ensemble ou une ligne par cardinalité connue.
3. Choisissez le nombre d'ensembles (2 à 5) en mode Cardinalités. En mode Éléments, le compte est détecté automatiquement.
4. 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.
5. 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.

Opérations mathématiques avancées:

• Calculateur de Matrice d'Adjacence Nouveau
• Calculatrice d'Antilogarithme
• Calculatrice de la fonction bêta
• Calculateur de Coefficient Binomial Populaire
• Calculatrice de distribution binomiale
• Calculatrice de Bit
• Simplificateur d'Algèbre de Boole Nouveau
• Calculateur du Théorème Central Limite
• Calculatrice du Théorème des Restes Chinois
• Calculatrice de Combinaison
• Calculatrice de Fonction d'Erreur Complémentaire
• Calculatrice de Nombres Complexes
• Calculatrice de fractions continues
• Calculateur de Dérangement (Sous-factorielle)
• Calculateur de plus court chemin de Dijkstra
• Calculatrice d'Entropie
• Calculatrice de fonction d'erreur
• Calculatrice de la fonction indicatrice d'Euler
• Calculatrice de désintégration exponentielle
• Calculatrice de croissance exponentielle
• Calculatrice d'intégrale exponentielle
• Calculatrice des Exposants (Haute Précision) Populaire
• Calculatrice de l'Algorithme Euclidien Étendu
• Calculatrice Factorielle
• Calculatrice de Fonction Gamma Populaire
• Calculateur de Nombre d'Or
• Calculateur de Coloration de Graphes Nouveau
• Validateur de séquence de degrés de graphe
• Calculateur d'Ordre en Théorie des Groupes Nouveau
• Calculatrice de demi-vie
• Vérificateur de Chemin Hamiltonien Nouveau
• Calculateur d'Inclusion-Exclusion Nouveau
• Solveur de Tableau de Karnaugh (K-Map) Nouveau
• Solveur de Programmation Linéaire Nouveau
• Calculateur d'état stationnaire de chaîne de Markov
• Calculateur d'arbre couvrant minimum
• Calculateur d'Exponentiation Modulaire Nouveau
• Calculatrice de l'Inverse Multiplicatif Modulaire
• Calculateur de Distribution Binomiale Négative Nouveau
• Calculateur de Flot Maximal dans un Réseau Nouveau
• Calculatrice du Taux de Croissance en Pourcentage
• Calculatrice de permutation
• Calculateur de Permutations avec Répétition Nouveau
• Calculateur du principe des tiroirs
• Vérificateur de Graphe Planaire Nouveau
• Calculatrice de Distribution de Poisson
• Calculatrice des racines de polynômes avec étapes détaillées
• Calculateur de Racine Primitive
• Calculatrice de probabilité
• Calculatrice de Distribution de Probabilité
• Calculatrice de Proportion
• Calculatrice de Formule Quadratique Populaire
• Calculateur d’Anneaux et de Corps Nouveau
• Calculateur d'Arrondi Nouveau
• Calculatrice Scientifique
• Calculatrice de notation scientifique
• Calculateur de Théorie des Ensembles
• Calculateur de Chiffres Significatifs Nouveau
• Solveur du Problème des Mariages Stables Nouveau
• Calculateur de Nombres de Stirling
• Calculatrice de Somme de Cubes
• Calculatrice de la somme des entiers positifs
• Calculatrice de la somme des carrés
• Calculateur de Tri Topologique Nouveau
• Solveur du Voyageur de Commerce (TSP) Nouveau
• Générateur de table de vérité
• Générateur de Diagramme de Venn (3 Ensembles)