Chapter 11

Applications of Permutations and Combinations

Use ⁿPᵣ for ordered arrangements and ⁿCᵣ for unordered selections in problems on committees and arrangements.

Permutations count ordered arrangements; combinations count unordered selections. Choosing the right one depends on whether order matters.

Permutations and combinations

The number of ordered arrangements of r objects from n is ⁿPᵣ = n!/(n − r)!. The number of unordered selections is ⁿCᵣ = n!/[r!(n − r)!]. Order matters for arrangements and codes; it does not matter for committees and teams.

Key idea

ⁿPᵣ = n!/(n − r)! (ordered). ⁿCᵣ = n!/[r!(n − r)!] (unordered). Arranging all n distinct objects: n!.

Applications

For a committee choose with ⁿCᵣ. For arranging people in a row use ⁿPᵣ or n!. When conditions apply (e.g. exactly 3 men), multiply the separate choices.

Worked example

A team of 5 is chosen from 7 men and 4 women, with exactly 3 men. Choose the men: ⁷C₃ = 35. Choose the women: ⁴C₂ = 6. Total = 35 × 6 = 210 ways.

When items must stay together, treat the block as a single unit and then arrange within it. When items must be kept apart, count the total and subtract the arrangements where they are together.

Always decide first whether repetition is allowed and whether order matters, as these two questions determine which method to use before any numbers are substituted.

Remember

  • Order matters → permutation; order does not → combination.
  • Multiply choices made under separate conditions.

Stuck on this topic? A verified JomKelas tutor can walk you through it.

Find a verified tutor