🔢 Combination

Last Updated: Jan 2026


Combination deals with selection where order does NOT matter. In exams and real problems, combination questions appear in many forms, often hidden inside words like choose, select, form groups.

🗣 Hinglish Tip: Combination = sirf choose karna, arrangement se farq nahi padta

Formula

Selection of r objects from n distinct objects:

ⁿCᵣ = n! / [r!(n − r)!]

Simple Combination (Basic Selection)

  • Just selecting objects
  • No restriction

Example

From 5 students, how many ways to choose 2 students?

⁵C₂ = 10

2 Combination with Repetition Allowed

  • Same object can be chosen more than once
  • Common in distribution problems

Formula

(n + r − 1)Cᵣ

Example

How many ways to select 3 balls s of balls?

(5 + 3 − 1)C₃ = ⁷C₃ = 35

🗣 Hinglish Tip: Repetition allowed + selection = stars and bars


Combination with Restrictions

Case A: Specific Objects Must Be Selected

Example: From 6 students, how many groups of 3 contain A?

Logic:

  • Fix A
  • Choose remaining from 5
⁵C₂

Case B: Specific Objects Must NOT Be Selected

Example: From 6 students, how many groups of 3 do NOT contain A?

⁵C₂

At Least / Questions

General Rule

At least = Total − Not allowed


Example

From 7 men and 3 women, how many committees of 4 contain at least 1 woman?


  • Total committees:
¹⁰C₄
  • Committees with no women:
⁷C₄
  • Required:
¹⁰C₄ − ⁷C₄

Group Formation Problems

  • Forming teams, committees, panels

Example

How many ways to form a team of 3 from 4 boys and 3 girls?

⁴C₃

Example with Condition

Team of 3 with 2 boys and 1 girl:

⁴C₂ × ³C₁

Distribution Problems (Combination Based)

  • Distributing identical items into distinct boxes
    Formula:
(n + r − 1)Cᵣ₋₁

Example:

  • Distribute 5 identical balls into 3 boxes:
⁷C₂ = 21

Selection from Repeated Groups

Example

From 3 red, 4 blue, and 5 green balls, how many ways to choose 2 balls of different colors?


Logic Table

Color PairSelection
Red & Blue³C₁ × ⁴C₁
Red & Green³C₁ × ⁵C₁
Blue & Green⁴C₁ × ⁵C₁