Principle of Inclusion and Exclusion
Last Updated :
23 Jul, 2025
Principle of Inclusion and Exclusion (PIE) is a smart way to count the number of items in overlapping groups without accidentally counting some items more than once. It works by first adding the number of items in each group, then subtracting the number of items in any two groups that overlap, and so on.
For example, if you have three groups of students studying different subjects, PIE helps figure out how many students study at least one subject by adjusting for those who study more than one, so nobody is counted twice.
In this article, we will discuss Principle of Inclusion and Exclusion in detail.
What is the Principle of Inclusion and Exclusion?
Principle of Inclusion and Exclusion (PIE) is a combinatorial method used to calculate the cardinality (size) of the union of multiple sets. The principle is particularly useful when sets overlap, and we want to avoid double-counting elements that belong to more than one set.
For example, when calculating the number of people who own a dog or a cat, PIE adds up all dog owners and subtracts all cat owners. This includes:
- Adding the sizes of each individual set.
- Subtracting the sizes of the pairwise intersections to avoid double-counting.
- Adding back the size of the intersection of all three sets, as it was subtracted too many times.
- Subtracting the sizes of intersection of four set, as it was added twice in the last step.
- and so on.
We can continue this till intersection of all the element is either added or subtracted at the end.
In general, for n sets A1, A2, . . ., An:
|A_1 \cup A_2 \cup \dots \cup A_n| = \sum_{i=1}^{n} |A_i| - \sum_{1 \leq i < j \leq n} |A_i \cap A_j| + \sum_{1 \leq i < j < k \leq n} |A_i \cap A_j \cap A_k| - \dots + (-1)^{n+1} |A_1 \cap A_2 \cap \dots \cap A_n|
Where,
- The first term sums the sizes of all individual sets.
- The second term subtracts the sizes of all pairwise intersections.
- The third term adds back the sizes of all three-way intersections.
- This alternating pattern continues, with the signs changing for each subsequent term, until the intersection of all N sets is reached.
Note: This formula effectively accounts for all overlaps among the sets, ensuring that each unique element is counted exactly once.
For two sets A and B
∣AUB∣ = ∣A∣+∣B∣-∣A∩B∣
Where,
- ∣A∣ is the number of elements in set 𝐴.
- ∣B∣ is the number of element sin set B.
- ∣A∩B∣ is the number of elements in both set A and B.
For three sets A,B,C the Principle of Inclusion and Exclusion (PIE) formula to find the size of the union is:
∣AUBUC∣ = ∣A∣+∣B∣+∣C∣-∣A∩B∣-∣A∩C∣-∣B∩C∣+∣A∩B∩C∣
Where,
- ∣A∣ ,∣B∣, ∣C∣ are number of elements in the sets A,B and C respectively.
- ∣A∩B∣,∣A∩C∣,∣B∩C∣ are the numbers of elements in the pairwise intersections of the sets.
- ∣A∩B∩C∣ s the number of elements that are in all three sets.
Derivation of Inclusion and Exclusion Principle Using Venn Diagrams
We can visualize this using Venn diagram, for finite number of sets. Here we will discuss formula for Principle of Inclusion and Exclusion for two and three sets and derive it using Venn diagram,
Venn Diagram for Two Sets
- First Step (Inclusion): Add the sizes of the two sets ∣A∣ and ∣B∣. This counts all the elements in A and B, but elements in the intersection A∩B are counted twice (once in A and once in B).
- Second Step (Exclusion): Subtract the size of the intersection ∣A∩B∣|A \cap B|∣A∩B∣, because these elements were counted twice in the first step.
Thus, the number of elements in the union of these two sets, ∣A ∪ B∣, is given by:
∣A∪B∣ = ∣A∣ + ∣B∣ − ∣A∩B∣
Venn Diagram for Three Sets
- First Step (Inclusion): Add the sizes of the individual sets ∣A∣, ∣B∣, and ∣C∣. This counts all the elements in A, B, and C, but it also counts the elements in the intersections more than once.
- Second Step (Exclusion): Subtract the pairwise intersections ∣A∩B∣, ∣B∩C∣, and ∣C∩A∣ because these elements were counted twice in the first step.
- Third Step (Inclusion of Intersection of All Three Sets): Add back the intersection of all three sets ∣A∩B∩C∣, as it was subtracted three times (once for each pairwise intersection) in the previous step.
Thus, the number of elements in the union of these three sets, ∣A∪B∪C∣, is given by:
∣A∪B∪C∣ = ∣A∣ + ∣B∣ + ∣C∣ − ∣A∩B∣ − ∣B∩C∣ − ∣C∩A∣ + ∣A∩B∩C∣
Solved Examples
Problem 1: In a class of 100 students:
- 60 study Math.
- 45 study Science.
- 20 study both Math and Science.
How many students study either Math or Science?
Solution:
As we know, n(A⋃B) = n(A) + n(B) – n(A⋂B)
Given:
- n(A) = 60
- n(B) = 45
- n(A∩B) = 20
n(A⋃B) = n(A) + n(B) – n(A⋂B) = 60 + 45 - 20 = 85
Thus, 85 students study either Math or Science.
Problem 2 :The probability of getting at least one head is Problem: In a survey of 120 people:
- 80 people like tea.
- 70 people like coffee.
- 50 people like both tea and coffee.
How many people like either tea or coffee?
Solution:
As we know, n(A⋃B) = n(A) + n(B) – n(A⋂B)
Given:
- IAI = 80
- IBI = 70
- IA∩BI = 50
Thus, n(A⋃B) = 80 + 70 - 50 = 100
Thus, 100 people like either tea or coffee.
Problem 3: A company has 30 employees, 10 are assigned to Task A, 15 to Task B, and 5 are assigned to both. How many employees are assigned to at least one task?
Solution:
As we know, n(A⋃B) = n(A) + n(B) – n(A⋂B)
Given:
- IAI = 10 Task A
- IBI = 15 Task B
- IA∩BI = 5 Both tasks
Substitute the Values, We get
n(A⋃B) = 10 + 15 - 5 = 10
Thus, 20 employees are assigned to at least one task.
Problem 4 : In a survey of 200 people:
- 120 like pizza.
- 100 like burgers.
- 80 like tacos.
- 60 like both pizza and burgers.
- 40 like both burgers and tacos.
- 30 like both pizza and tacos.
- 20 like all three: pizza, burgers, and tacos.
How many people like at least one of these three foods?
Solution:
As we know, ∣AUBUC∣ = ∣A∣ + ∣B∣ + ∣C∣ - ∣A∩B∣ - ∣A∩C∣ - ∣B∩C∣ + ∣A∩B∩C∣
Given:
- ∣A∣ = 120 Pizza lovers
- ∣B∣ = 100 Burger lovers
- ∣C∣ = 80 Taco lovers
- ∣A∩B∣ = 60
- ∣A∩C∣ = 30
- ∣B∩C∣ = 40
- ∣A∩B∩C∣ = 20
Substituting in the formula, we get,
∣AUBUC∣ = 120 + 100 + 80 - 60 - 30 - 40 + 20 = 190
Thus, 190 people like at least one of the three foods.
Problem 5: In a university of 300 students:
- 150 students take Math.
- 120 students take Physics.
- 100 students take Chemistry.
- 80 students take both Math and Physics.
- 60 students take both Physics and Chemistry.
- 50 students take both Math and Chemistry.
- 30 students take all three subjects.
How many students are taking at least one subject?
Solution:
As we know, ∣AUBUC∣ = ∣A∣ + ∣B∣ + ∣C∣ - ∣A∩B∣ - ∣A∩C∣ - ∣B∩C∣ + ∣A∩B∩C∣
Given:
- ∣A∣ = 150 (Math),
- ∣B∣ = 120 (Physics),
- ∣C∣ = 100 (Chemistry),
- ∣A∩B∣ = 80
- ∣A∩C∣ = 60
- ∣B∩C∣ = 50
- ∣A∩B∩C∣ = 30
Substituting values, we get
∣AUBUC∣ = 150 + 120 + 100 - 80 - 60 - 50 + 30 = 210
Thus, 210 students are taking at least one subject.
Practice Problems
Problem 1: In a group of 200 people:
- 120 people like chocolate.
- 90 people like vanilla.
- 50 people like both chocolate and vanilla.
How many people like either chocolate or vanilla?
Problem 2: In a class of 100 students:
- 70 students play football.
- 60 students play basketball.
- 50 students play cricket.
- 30 students play both football and basketball.
- 25 students play both basketball and cricket.
- 20 students play both football and cricket.
- 15 students play all three sports.
How many students play at least one of these three sports?
Problem 3: Out of 150 attendees at an event:
- 80 attended Workshop A.
- 70 attended Workshop B.
- 40 attended both Workshop A and Workshop B.
How many people attended at least one workshop?
Problem 4: A card is drawn from a deck of 52 cards. What is the probability that it is:
- A heart,
- A face card (King, Queen, Jack),
- Or a red card (hearts or diamonds)?
There are 13 hearts, 12 face cards, and 26 red cards.
Note that:
- 3 face cards are also hearts,
- 6 face cards are red.
Problem 5: In a school of 300 students:
- 180 students are enrolled in Math.
- 150 students are enrolled in Science.
- 120 students are enrolled in English.
- 90 students are enrolled in both Math and Science.
- 80 students are enrolled in both Science and English.
- 70 students are enrolled in both Math and English.
- 50 students are enrolled in all three subjects.
How many students are enrolled in at least one subject?
Answer Key
- 160 people like either chocolate or vanilla.
- 120 students play at least one of these sports.
- 110 people attended at least one workshop.
- The probability is 8/13.
- 260 students are enrolled in at least one subject.
Conclusion
In conclusion, the Principle of Inclusion and Exclusion (PIE) is a handy tool for counting items in overlapping groups. It helps ensure that we don’t count anything more than once by carefully adding and subtracting the sizes of the groups and their overlaps. Whether you're working with two sets or many, PIE gives you an accurate way to find the total without making mistakes.
Read More,
Similar Reads
Maths Mathematics, often referred to as "math" for short. It is the study of numbers, quantities, shapes, structures, patterns, and relationships. It is a fundamental subject that explores the logical reasoning and systematic approach to solving problems. Mathematics is used extensively in various fields
5 min read
Basic Arithmetic
What are Numbers?Numbers are symbols we use to count, measure, and describe things. They are everywhere in our daily lives and help us understand and organize the world.Numbers are like tools that help us:Count how many things there are (e.g., 1 apple, 3 pencils).Measure things (e.g., 5 meters, 10 kilograms).Show or
15+ min read
Arithmetic OperationsArithmetic Operations are the basic mathematical operations—Addition, Subtraction, Multiplication, and Division—used for calculations. These operations form the foundation of mathematics and are essential in daily life, such as sharing items, calculating bills, solving time and work problems, and in
9 min read
Fractions - Definition, Types and ExamplesFractions are numerical expressions used to represent parts of a whole or ratios between quantities. They consist of a numerator (the top number), indicating how many parts are considered, and a denominator (the bottom number), showing the total number of equal parts the whole is divided into. For E
7 min read
What are Decimals?Decimals are numbers that use a decimal point to separate the whole number part from the fractional part. This system helps represent values between whole numbers, making it easier to express and measure smaller quantities. Each digit after the decimal point represents a specific place value, like t
10 min read
ExponentsExponents are a way to show that a number (base) is multiplied by itself many times. It's written as a small number (called the exponent) to the top right of the base number.Think of exponents as a shortcut for repeated multiplication:23 means 2 x 2 x 2 = 8 52 means 5 x 5 = 25So instead of writing t
9 min read
PercentageIn mathematics, a percentage is a figure or ratio that signifies a fraction out of 100, i.e., A fraction whose denominator is 100 is called a Percent. In all the fractions where the denominator is 100, we can remove the denominator and put the % sign.For example, the fraction 23/100 can be written a
5 min read
Algebra
Variable in MathsA variable is like a placeholder or a box that can hold different values. In math, it's often represented by a letter, like x or y. The value of a variable can change depending on the situation. For example, if you have the equation y = 2x + 3, the value of y depends on the value of x. So, if you ch
5 min read
Polynomials| Degree | Types | Properties and ExamplesPolynomials are mathematical expressions made up of variables (often represented by letters like x, y, etc.), constants (like numbers), and exponents (which are non-negative integers). These expressions are combined using addition, subtraction, and multiplication operations.A polynomial can have one
9 min read
CoefficientA coefficient is a number that multiplies a variable in a mathematical expression. It tells you how much of that variable you have. For example, in the term 5x, the coefficient is 5 — it means 5 times the variable x.Coefficients can be positive, negative, or zero. Algebraic EquationA coefficient is
8 min read
Algebraic IdentitiesAlgebraic Identities are fundamental equations in algebra where the left-hand side of the equation is always equal to the right-hand side, regardless of the values of the variables involved. These identities play a crucial role in simplifying algebraic computations and are essential for solving vari
14 min read
Properties of Algebraic OperationsAlgebraic operations are mathematical processes that involve the manipulation of numbers, variables, and symbols to produce new results or expressions. The basic algebraic operations are:Addition ( + ): The process of combining two or more numbers to get a sum. For example, 3 + 5 = 8.Subtraction (−)
3 min read
Geometry
Lines and AnglesLines and Angles are the basic terms used in geometry. They provide a base for understanding all the concepts of geometry. We define a line as a 1-D figure that can be extended to infinity in opposite directions, whereas an angle is defined as the opening created by joining two or more lines. An ang
9 min read
Geometric Shapes in MathsGeometric shapes are mathematical figures that represent the forms of objects in the real world. These shapes have defined boundaries, angles, and surfaces, and are fundamental to understanding geometry. Geometric shapes can be categorized into two main types based on their dimensions:2D Shapes (Two
2 min read
Area and Perimeter of Shapes | Formula and ExamplesArea and Perimeter are the two fundamental properties related to 2-dimensional shapes. Defining the size of the shape and the length of its boundary. By learning about the areas of 2D shapes, we can easily determine the surface areas of 3D bodies and the perimeter helps us to calculate the length of
10 min read
Surface Areas and VolumesSurface Area and Volume are two fundamental properties of a three-dimensional (3D) shape that help us understand and measure the space they occupy and their outer surfaces.Knowing how to determine surface area and volumes can be incredibly practical and handy in cases where you want to calculate the
10 min read
Points, Lines and PlanesPoints, Lines, and Planes are basic terms used in Geometry that have a specific meaning and are used to define the basis of geometry. We define a point as a location in 3-D or 2-D space that is represented using coordinates. We define a line as a geometrical figure that is extended in both direction
14 min read
Coordinate Axes and Coordinate Planes in 3D spaceIn a plane, we know that we need two mutually perpendicular lines to locate the position of a point. These lines are called coordinate axes of the plane and the plane is usually called the Cartesian plane. But in real life, we do not have such a plane. In real life, we need some extra information su
6 min read
Trigonometry & Vector Algebra
Trigonometric RatiosThere are three sides of a triangle Hypotenuse, Adjacent, and Opposite. The ratios between these sides based on the angle between them is called Trigonometric Ratio. The six trigonometric ratios are: sine (sin), cosine (cos), tangent (tan), cotangent (cot), cosecant (cosec), and secant (sec).As give
4 min read
Trigonometric Equations | Definition, Examples & How to SolveTrigonometric equations are mathematical expressions that involve trigonometric functions (such as sine, cosine, tangent, etc.) and are set equal to a value. The goal is to find the values of the variable (usually an angle) that satisfy the equation.For example, a simple trigonometric equation might
9 min read
Trigonometric IdentitiesTrigonometric identities play an important role in simplifying expressions and solving equations involving trigonometric functions. These identities, which include relationships between angles and sides of triangles, are widely used in fields like geometry, engineering, and physics. Some important t
10 min read
Trigonometric FunctionsTrigonometric Functions, often simply called trig functions, are mathematical functions that relate the angles of a right triangle to the ratios of the lengths of its sides.Trigonometric functions are the basic functions used in trigonometry and they are used for solving various types of problems in
6 min read
Inverse Trigonometric Functions | Definition, Formula, Types and Examples Inverse trigonometric functions are the inverse functions of basic trigonometric functions. In mathematics, inverse trigonometric functions are also known as arcus functions or anti-trigonometric functions. The inverse trigonometric functions are the inverse functions of basic trigonometric function
11 min read
Inverse Trigonometric IdentitiesInverse trigonometric functions are also known as arcus functions or anti-trigonometric functions. These functions are the inverse functions of basic trigonometric functions, i.e., sine, cosine, tangent, cosecant, secant, and cotangent. It is used to find the angles with any trigonometric ratio. Inv
9 min read
Calculus
Introduction to Differential CalculusDifferential calculus is a branch of calculus that deals with the study of rates of change of functions and the behaviour of these functions in response to infinitesimal changes in their independent variables.Some of the prerequisites for Differential Calculus include:Independent and Dependent Varia
6 min read
Limits in CalculusIn mathematics, a limit is a fundamental concept that describes the behaviour of a function or sequence as its input approaches a particular value. Limits are used in calculus to define derivatives, continuity, and integrals, and they are defined as the approaching value of the function with the inp
12 min read
Continuity of FunctionsContinuity of functions is an important unit of Calculus as it forms the base and it helps us further to prove whether a function is differentiable or not. A continuous function is a function which when drawn on a paper does not have a break. The continuity can also be proved using the concept of li
13 min read
DifferentiationDifferentiation in mathematics refers to the process of finding the derivative of a function, which involves determining the rate of change of a function with respect to its variables.In simple terms, it is a way of finding how things change. Imagine you're driving a car and looking at how your spee
2 min read
Differentiability of a Function | Class 12 MathsContinuity or continuous which means, "a function is continuous at its domain if its graph is a curve without breaks or jumps". A function is continuous at a point in its domain if its graph does not have breaks or jumps in the immediate neighborhood of the point. Continuity at a Point: A function f
11 min read
IntegrationIntegration, in simple terms, is a way to add up small pieces to find the total of something, especially when those pieces are changing or not uniform.Imagine you have a car driving along a road, and its speed changes over time. At some moments, it's going faster; at other moments, it's slower. If y
3 min read
Probability and Statistics
Basic Concepts of ProbabilityProbability is defined as the likelihood of the occurrence of any event. It is expressed as a number between 0 and 1, where 0 is the probability of an impossible event and 1 is the probability of a sure event.Concepts of Probability are used in various real life scenarios : Stock Market : Investors
7 min read
Bayes' TheoremBayes' Theorem is a mathematical formula used to determine the conditional probability of an event based on prior knowledge and new evidence. It adjusts probabilities when new information comes in and helps make better decisions in uncertain situations.Bayes' Theorem helps us update probabilities ba
13 min read
Probability Distribution - Function, Formula, TableA probability distribution is a mathematical function or rule that describes how the probabilities of different outcomes are assigned to the possible values of a random variable. It provides a way of modeling the likelihood of each outcome in a random experiment.While a Frequency Distribution shows
13 min read
Descriptive StatisticStatistics is the foundation of data science. Descriptive statistics are simple tools that help us understand and summarize data. They show the basic features of a dataset, like the average, highest and lowest values and how spread out the numbers are. It's the first step in making sense of informat
5 min read
What is Inferential Statistics?Inferential statistics is an important tool that allows us to make predictions and conclusions about a population based on sample data. Unlike descriptive statistics, which only summarize data, inferential statistics let us test hypotheses, make estimates, and measure the uncertainty about our predi
7 min read
Measures of Central Tendency in StatisticsCentral tendencies in statistics are numerical values that represent the middle or typical value of a dataset. Also known as averages, they provide a summary of the entire data, making it easier to understand the overall pattern or behavior. These values are useful because they capture the essence o
11 min read
Set TheorySet theory is a branch of mathematics that deals with collections of objects, called sets. A set is simply a collection of distinct elements, such as numbers, letters, or even everyday objects, that share a common property or rule.Example of SetsSome examples of sets include:A set of fruits: {apple,
3 min read
Practice