Mastering CAT DILR through 30 Strategic Puzzles
Complex Set Theory
Decoding Complex Venn Diagrams
You're already familiar with how two or three sets can overlap. Now, let's move beyond simply shading regions. In advanced problems, you won't always be given the value for every specific piece of the diagram. Instead, you'll get clues that require you to build equations.
The foundation of a three-set problem is understanding its seven distinct regions. Let's label them to make our discussion easier.
Using these labels, the total number of elements in the union of A, B, and C is simply the sum of all these regions: . Competitive exams often use specific phrasing to describe combinations of these regions.
The Language of Complex Sets
Success in these problems often comes down to translating words into mathematical expressions. Three phrases are especially common: 'exactly', 'at least', and 'at most'.
| Phrase | Meaning | Corresponding Regions |
|---|---|---|
| Exactly one set | Belongs to only A, only B, or only C | |
| Exactly two sets | Belongs to A and B (not C), B and C (not A), or A and C (not B) | |
| Exactly three sets | Belongs to A, B, and C | |
| At least one set | Belongs to any of the seven regions (the union) | |
| At least two sets | Belongs to any of the overlapping regions | |
| At most one set | Belongs to exactly one set or none at all | (+ any elements outside the circles) |
| At most two sets | Belongs to exactly one, exactly two, or none | (+ any elements outside) |
Mastering this vocabulary is non-negotiable. When a problem states, "The number of people who like at least two flavours is 50," you should immediately think: .
This translation from English to an equation is the critical first step. The rest is algebra.
Solving with Equations
Let's see how this works. Imagine a survey of 100 students about sports: Football (F), Cricket (C), and Hockey (H).
- Total students: 100
- Students playing at least one sport: 90
- Total playing Football (F): 45
- Total playing Cricket (C): 50
- Total playing Hockey (H): 40
- Students playing exactly two sports: 25
- Students playing exactly three sports: 5
How many students play exactly one sport?
First, let's set up the key relationship. The total number of students playing at least one sport is the sum of those who play exactly one, exactly two, and exactly three.
We know the total is 90, 'exactly two' is 25, and 'exactly three' is 5. We can plug these in.
Solving for (Exactly 1), we get:
So, 60 students play exactly one sport. Notice we didn't need the individual totals for F, C, and H. This is common in problems designed to test your understanding of the set structure rather than simple arithmetic.
Maxima and Minima
Sometimes, you won't have enough information to find an exact value. Instead, you'll be asked for the maximum or minimum possible value for a region, usually an intersection.
Consider a scenario with two sets, A and B, within a universal set of 100 people.
- Total people: 100
- Number in A: 70
- Number in B: 60
What is the minimum possible number of people in both A and B, i.e., ?
To find the minimum overlap, spread the elements out as much as possible. To find the maximum overlap, pack them in as much as possible.
To minimize the intersection, we want to maximize the number of people who are outside the intersection. The total union can't exceed 100. We know the formula for the union of two sets is:
To find the minimum intersection, we assume the union is as large as possible, which is 100 (everyone is in at least one set).
This gives us:
So, at least 30 people must be in both sets.
What about the maximum possible intersection? The number of people in the intersection cannot be larger than the smaller of the two sets. You can't have more people in 'A and B' than you have in A or in B.
In our case, and , so the maximum possible intersection is 60. This would happen if everyone in set B was also in set A.
The same logic extends to three sets, where you balance the equations against the universal set size and individual set sizes to find the limits.
Ready to test your understanding?
In a three-set Venn diagram with regions labelled a, b, c (elements in only one set), d, e, f (elements in exactly two sets), and g (elements in all three sets), which expression represents the elements in "at most two" of the sets?
In a class of 120 students, 100 students passed in at least one of three subjects: Physics, Chemistry, or Maths. 30 students passed in exactly two subjects and 10 passed in all three. How many students passed in exactly one subject?
Handling these advanced set theory problems is a matter of careful translation and systematic algebra. By focusing on the precise meaning of the language used, you can turn a confusing paragraph of text into a solvable system of equations.