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