Summary
A combination is a selection in which the order does not matter. The number of ways of selecting r objects from n different objects is ⁿCᵣ = n!/(r!(n − r)!) = ⁿPᵣ/r!. Selecting {A, B} is the same as selecting {B, A}, which is why we divide the permutations by r!.
These properties turn long calculations into one line. They are used in almost every question that has an unknown n or r.
Key formulas
- Combinations
- ⁿCᵣ = n!/(r!(n − r)!)
- Link with permutations
- ⁿPᵣ = r! × ⁿCᵣ
- Symmetry
- ⁿCᵣ = ⁿCₙ₋ᵣ
- Equal terms
- ⁿCₓ = ⁿCᵧ ⟹ x = y or x + y = n
- Pascal's rule
- ⁿCᵣ + ⁿCᵣ₋₁ = ⁿ⁺¹Cᵣ
- Ratio of terms
- ⁿCᵣ/ⁿCᵣ₋₁ = (n − r + 1)/r
- Sum of all
- ⁿC₀ + ⁿC₁ + … + ⁿCₙ = 2ⁿ
- k always in / always out
- ⁿ⁻ᵏCᵣ₋ₖ / ⁿ⁻ᵏCᵣ
- Equal groups to named persons
- n!/(r!)ᵏ
- Triangles, m collinear
- ⁿC₃ − ᵐC₃
What this note covers
- Combinations of distinct objects
- Properties of nCr
- Combinations with restrictions
- Geometrical applications (lines, diagonals, triangles)
Solved past-paper question (MHT-CET 2023)
If at the end of certain meeting, everyone had shaken hands with everyone else, it was found that 45 handshakes were exchanged, then the number of members present at the meeting, are
- (A) 10
- (B) 15
- (C) 20
- (D) 21
Solution
Each handshake is between 2 members, and A–B is the same as B–A. So the number of handshakes is the number of ways of choosing 2 members from n.
Handshakes = ⁿC₂ = 45
Write ⁿC₂ in terms of n.
n(n − 1)/2 = 45
n(n − 1) = 90
Solve. Two consecutive numbers with product 90 are 10 and 9.
n = 10
Answer: (A) 10
Common mistake: Using ⁿP₂ = 45. A handshake between A and B is the same as between B and A, so order is ignored.
The full note has 9 solved questions, 9 practice questions, figures and a topic test. Reading it on PrepKi is free after you log in.
PDF download is included in PrepKi plans. See plans.