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.