Courses / Mathematics XI (HSSC-I) – FBISE Complete SLO-Based Course
6.3 Combinations
Unit 6 – Permutation and Combination · 55 min read · 21 MCQs to check yourself
Permutations and combinations tutorial (The Organic Chemistry Tutor)
1. Definition
A combination is a selection where order does not matter: ⁿCᵣ = binomnr = (n!)/(r! (n - r)!) = (ⁿPᵣ)/(r!) Example (model paper): a pizza shop offers 8 toppings; pizzas with exactly 3 toppings: ⁸C₃ = (8 × 7 × 6)/(3!) = 56. Example (model paper): choose 4 questions out of 6: ⁶C₄ = 15.
2. Properties
| Property | Example |
|---|---|
| ⁿC₀ = ⁿCₙ = 1 | |
| ⁿCᵣ = ⁿCₙ₋ᵣ | ²⁰C₁₈ = ²⁰C₂ = 190 |
| ⁿCᵣ + ⁿCᵣ₋₁ = ⁿ⁺¹Cᵣ (Pascal) | ⁵C₂ + ⁵C₁ = ⁶C₂ = 15 |
| ⁿCₓ = ⁿC_y ⇒ x = y or x + y = n | ¹²Cₓ = ¹²C₈ ⇒ x = 4 |
| Σᵣ₌₀ⁿ ⁿCᵣ = 2ⁿ | subsets of a 5-element set: 32 |
3. Committees and groups
Example (model paper scenario): a council has 5 Grade-11 and 7 Grade-12 members. A committee of 4 with exactly 2 from each grade: ⁵C₂ × ⁷C₂ = 10 × 21 = 210 With no restriction: ¹²C₄ = 495. At least / at most: "at least 1 girl" = total − (no girls). Geometry: number of lines through 10 points (no 3 collinear) = ¹⁰C₂ = 45; triangles = ¹⁰C₃ = 120; diagonals of an n-gon = ⁿC₂ - n (a hexagon has 9).
Short and long questions
1. A committee of 5 is to be chosen from 6 men and 4 women. In how many ways can it be done if (i) there are exactly 2 women, (ii) there is at least 1 woman?
Model answer
(i) ⁴C₂ × ⁶C₃ = 6 × 20 = 120. (ii) Total ¹⁰C₅ = 252; with no woman ⁶C₅ = 6. At least one woman = 252 - 6 = 246.
2. How many diagonals does a polygon of 12 sides have? How many triangles can be formed from its vertices?
Model answer
Lines joining 12 vertices: ¹²C₂ = 66; subtract the 12 sides: 66 - 12 = 54 diagonals. Triangles: ¹²C₃ = 220.
3. (a) Prove that ⁿCᵣ + ⁿCᵣ₋₁ = ⁿ⁺¹Cᵣ. (b) A cricket squad has 15 players including 4 bowlers and 2 wicket-keepers. In how many ways can a team of 11 be chosen with exactly 4 bowlers and at least 1 wicket-keeper?
Model answer
(a) ⁿCᵣ + ⁿCᵣ₋₁ = (n!)/(r!(n - r)!) + (n!)/((r - 1)!(n - r + 1)!) = (n!)/((r - 1)!(n - r)!) [frac1r + 1/(n - r + 1) ] = (n!)/((r - 1)!(n - r)!) · (n + 1)/(r(n - r + 1)) = ((n + 1)!)/(r!(n + 1 - r)!) = ⁿ⁺¹Cᵣ ∎ (b) Choose all 4 bowlers: ⁴C₄ = 1. The other 7 players come from the 11 non-bowlers (2 keepers + 9 others). Exactly 1 keeper: ²C₁ × ⁹C₆ = 2 × 84 = 168. Both keepers: ²C₂ × ⁹C₅ = 126. Total = 168 + 126 = 294 teams. (Check: ¹¹C₇ - ⁹C₇ = 330 - 36 = 294 ✓)
This lesson ends with a quiz of 21 MCQs. Open the lesson on PrepOasis to take it and save your progress.
Previous: 6.2 Permutations · Next: 6.4 Counting in the Real World: Lotteries, Passwords, DNA and Playlists
All lessons in Mathematics XI (HSSC-I) – FBISE Complete SLO-Based Course