Courses / Mathematics XI (HSSC-I) – FBISE Complete SLO-Based Course
6.1 The Fundamental Counting Principle, Factorials and Inclusion–Exclusion
Unit 6 – Permutation and Combination · 45 min read · 17 MCQs to check yourself
The fundamental counting principle (The Organic Chemistry Tutor)
1. Multiplication principle
If one task can be done in m ways and, after it, a second task in n ways, both tasks together can be done in m × n ways (extends to any number of tasks).
| Situation | Count |
|---|---|
| 3 shirts and 4 trousers | 3 × 4 = 12 outfits |
| A coin tossed 3 times | 2 × 2 × 2 = 8 outcomes |
| A die rolled twice | 6 × 6 = 36 outcomes |
| 4-digit PIN (digits may repeat) | 10⁴ = 10 000 |
| 3-letter codes, letters may not repeat | 26 × 25 × 24 = 15 600 |
2. Addition principle
If a task can be done in m ways or in n ways (not both at once), it can be done in m + n ways. A student can choose 1 book from 5 novels or 3 biographies: 5 + 3 = 8 ways.
3. Factorial notation
n! = n(n - 1)(n - 2)⋯ 3 · 2 · 1, 0! = 1 5! = 120, 6! = 720, (10!)/(8!) = 10 × 9 = 90, n! = n(n - 1)!.
4. Inclusion–exclusion (overlapping groups)
n(A ∪ B) = n(A) + n(B) - n(A ∩ B) Example (model paper Section B Q4): in a class of 40, 25 passed Mathematics and 18 passed Science. Is the claim "at least 3 passed both" correct? n(A ∩ B) = n(A) + n(B) - n(A ∪ B) ≥ 25 + 18 - 40 = 3 (because n(A ∪ B) ≤ 40). So at least 3 passed both – the claim is correct.
Short and long questions
1. In a class of 40 students, 25 passed Mathematics and 18 passed Science. A student claims "at least 3 students passed both subjects". Using the principle of inclusion–exclusion, justify whether this claim is correct.
Model answer
Let M and S be the sets. n(M ∪ S) = n(M) + n(S) - n(M ∩ S), and n(M ∪ S) ≤ 40. So 25 + 18 - n(M ∩ S) ≤ 40 ⇒ n(M ∩ S) ≥ 3. At least 3 students passed both – the claim is correct (exactly 3 if every student passed at least one subject).
2. How many 4-digit even numbers can be formed from the digits 1, 2, 3, 4, 5, 6 if (i) repetition is allowed, (ii) repetition is not allowed?
Model answer
The units digit must be 2, 4 or 6 (3 choices). (i) 6 × 6 × 6 × 3 = 648. (ii) Units: 3 choices; then the other three places from the remaining 5 digits: 5 × 4 × 3 = 60. Total = 3 × 60 = 180.
This lesson ends with a quiz of 17 MCQs. Open the lesson on PrepOasis to take it and save your progress.
Previous: Unit 5 Review, Checklist and Unit Test · Next: 6.2 Permutations
All lessons in Mathematics XI (HSSC-I) – FBISE Complete SLO-Based Course