JC1 H3 Mathematics Tutor Bukit Timah | Inclusion–Exclusion Principle for Counting. Did you know? Adding two correct counts can give a wrong total. When the groups overlap, some objects are counted twice. The inclusion–exclusion principle repairs that problem and becomes a powerful tool in advanced counting.
This is a useful JC1 bridge from H2 sets, probability and combinatorics towards H3 Mathematics. A student need not memorise a complicated expression first; the important question is “Which objects have I counted too many times?”
The quick answer: the two-set inclusion–exclusion rule
For finite sets A and B, the number of elements in their union is |A∪B| = |A| + |B| − |A∩B|. The intersection contains elements that belong to both groups.
Why subtract the overlap? The sum |A|+|B| counts an element in A only once and an element in B only once, but every element in both groups appears twice. Subtracting the intersection exactly once leaves each element counted once.
If the two sets are disjoint, their intersection is empty and the familiar rule |A∪B|=|A|+|B| follows as a special case.
Worked example 1: two school enrichment clubs
Question: among 40 students, 24 attend a Mathematics club, 19 attend a Science club and 8 attend both. How many attend at least one club? How many attend neither?
Apply inclusion–exclusion: 24+19−8 = 35 students attend at least one of the two clubs.
The complement gives 40−35 = 5 students who attend neither club. If the question instead asks for exactly one club, compute (24−8)+(19−8)=16+11=27.
Check the total independently: 16 Mathematics-only + 11 Science-only + 8 both + 5 neither = 40. The four disjoint regions agree with the question’s original population.
Worked example 2: count integers divisible by 2 or 3
Question: how many positive integers from 1 to 30 are divisible by 2 or 3?
There are ⌊30/2⌋=15 multiples of 2 and ⌊30/3⌋=10 multiples of 3. A number divisible by both is a multiple of 6, so there are ⌊30/6⌋=5 overlaps.
By inclusion–exclusion the answer is 15+10−5=20. Therefore 30−20=10 positive integers in the range are divisible by neither 2 nor 3.
Did you know? The hardest part is sometimes recognising that the overlap is described by the least common multiple, not the product in every case. For 4 and 6, the common multiples are multiples of lcm(4,6)=12, not 24.
The three-set rule: why do we add the triple overlap back?
For finite sets A, B and C, inclusion–exclusion becomes |A∪B∪C| = |A|+|B|+|C| − |A∩B| − |A∩C| − |B∩C| + |A∩B∩C|.
An object in all three sets appears three times in the first sum. It is then removed three times when the pairwise intersections are subtracted, leaving it counted zero times. Adding the triple intersection puts it back once.
An object in exactly two groups appears twice, is subtracted once in its pairwise intersection and is left counted exactly once. This reasoning explains every sign.
Worked example 3: three overlapping activities
Question: in a group of 35 students, 18 attend activity A, 15 attend B and 12 attend C. Pairwise intersections have sizes |A∩B|=6, |A∩C|=5, |B∩C|=4. Exactly 2 students attend all three. How many attend at least one activity?
Calculate 18+15+12−6−5−4+2 = 32. Thus 3 attend none of the three.
A good self-check is to find the “only A” group: 18−6−5+2=9. In the same way, only B has 15−6−4+2=7 and only C has 12−5−4+2=5. These quantities must be nonnegative for the given data to make sense.
Worked example 4: a quick real-life counting trap
Suppose a library catalog reports 80 Mathematics books, 50 Statistics books and 20 books classified under both topics. A student adds 80+50=130 and calls that the number of distinct books in either category. That overcounts exactly 20 books.
The distinct total is 80+50−20=110. An overlap count is not an error in the catalog; it is a feature of how categories work. Inclusion–exclusion ensures the question and counting method agree.
A practical way to recognise inclusion–exclusion questions
- Look for words such as “or”, “at least one”, “none”, “both”, “either”, or “exactly one”.
- Define the complete population before calculating. “Neither” requires knowing the size of the overall set.
- Ask whether an object can satisfy more than one condition. If yes, naive addition is usually unsafe.
- Identify the intersections using the original conditions. For divisibility, compute the correct least common multiple.
- Use Venn regions or a short disjoint-region check to verify the final count.
Try these three independent questions
Check A: if |A|=12, |B|=17 and |A∩B|=5, find |A∪B|. Answer: 24.
Check B: from 1 to 100, how many numbers are divisible by 2 or 5? There are 50 multiples of 2, 20 of 5 and 10 of 10; answer: 60.
Check C: in a group of 40 students, if exactly 35 are in at least one of two clubs, how many are in neither? Answer: 5. Explain why it is not necessary to know the separate club sizes for this particular question.
Frequently asked questions
Is inclusion–exclusion explicitly examined in H3 Mathematics?
The 2027 H3 Mathematics 9820 syllabus lists inclusion–exclusion as additional probability and counting content. It is developed from counting ideas assumed from H2 Mathematics.
Can I just draw a Venn diagram instead of learning the rule?
A Venn diagram is excellent for two or three sets, especially when teaching. The general principle lets students reason systematically when there are more conditions or the sets describe number-theory properties.
How can a tutor diagnose a student’s misconception quickly?
Ask the learner why the overlap is subtracted and why a triple intersection is added back. A coherent answer indicates understanding of the counting, not only memory of signs.
Official references and related JC Mathematics reading
The official Singapore–Cambridge H3 Mathematics syllabus 9820 for 2027 includes proof of existence and uniqueness, mathematical arguments, combinatorial techniques and non-routine problems. Consult the SEAB 2027 A-Level syllabus directory for the examination-year subject listing. Students preparing for a later examination should verify the syllabus for their own cohort; the examples here are original explanations, not examination questions.
For the groundwork, use JC Mathematics H1/H2 support in Bukit Timah and the JC1 H2-to-H3 readiness guide. For adjacent reasoning skills, see contrapositive and contradiction and pigeonhole problems.
The unchanged eduKateSG small-group Mathematics reference describes the three-student tuition approach near Sixth Avenue MRT. It does not independently establish the current availability of a JC1 H3 Mathematics specialist, an H3 class, or a guaranteed place. Families in Bukit Timah, Beauty World and Sixth Avenue can contact eduKate Singapore with their student’s H2 work and ask about subject expertise, suitability, availability, fees and lesson arrangements. Browse the Bukit Timah Tuition Hub for other subjects.