Analyzing the Setup
Imagine you are standing in the middle of a bustling school hallway. You have a clipboard, and you are tasked with understanding the academic lives of 220 students.
Some love Mathematics, some are drawn to the elegance of Physics, and others find their passion in the chemical reactions of Chemistry. But the world is rarely simple—students overlap, interests collide, and some students might not be studying any of these at all.
This is the essence of the Principle of Inclusion-Exclusion, and today, we are going to master it.
Defining the Universe
First, let us define our universe. We have a total of N=220 students.
However, the survey tells us that 10 students study none of these subjects. This is our first crucial step: we must isolate the students who actually participate in our sets.
The union of our three sets, n(M∪P∪C), is simply the total population minus those who opted out: 210. Think of this as clearing the stage before the performance begins.
The Master Equation
We are looking for x, the number of students who study all three subjects—the heart of the Venn diagram. We know the pairwise intersections: n(M∩P)=40, n(P∩C)=30, and n(C∩M)=50.
The Principle of Inclusion-Exclusion is our most powerful tool here. It states:
n(M∪P∪C)=n(M)+n(P)+n(C)−[n(M∩P)+n(P∩C)+n(C∩M)]+n(M∩P∩C)
By substituting our known values, we get:
210=n(M)+n(P)+n(C)−(40+30+50)+x
Simplifying this, we arrive at the elegant relationship:
This equation is the heartbeat of our problem. It tells us that the sum of the individual sets and the triple intersection is a constant 330. If one group grows, the others must shift to compensate.
The Dance of Inequalities
Now, we introduce the constraints. We know that 125≤n(M)≤130, 85≤n(P)≤95, and 75≤n(C)≤90.
To find the range of the sum n(M)+n(P)+n(C), we simply add the lower bounds and the upper bounds:
(125+85+75)≤n(M)+n(P)+n(C)≤(130+95+90)
This gives us 285≤n(M)+n(P)+n(C)≤315. Since we know n(M)+n(P)+n(C)=330−x, we can substitute this into our inequality:
Solving this for x is like tightening a vice. Subtracting 330 from all sides, we get −45≤−x≤−15. Multiplying by −1 (and flipping the inequality signs), we find 15≤x≤45.
The Final Reality Check
We are almost there, but we must be careful. Mathematics is not just about symbols; it is about logic.
The triple intersection x cannot be larger than any of the pairwise intersections. If only 30 students study both Physics and Chemistry, it is physically impossible for 45 students to study all three.
Thus, we must enforce the constraint x≤30.
Combining our algebraic range 15≤x≤45 with our physical constraint x≤30, we find the true range: 15≤x≤30.
Our least value m is 15, and our maximum value n is 30. The final answer, m+n=45, is not just a number—it is the culmination of understanding how these overlapping sets define the structure of the student body.