PrepKiYour AI companion for entrance exam preparation
MHT-CET MATHEMATICS NOTES

Combinations

MHT-CET · Mathematics · Permutations and Combinations · Std XI

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

  1. (A) 10
  2. (B) 15
  3. (C) 20
  4. (D) 21

Solution

  1. 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

  2. Write ⁿC₂ in terms of n.

    n(n − 1)/2 = 45

    n(n − 1) = 90

  3. 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.

More notes in Permutations and Combinations