Permutations and combinations
Permutations count arrangements where order matters; combinations count selections where it does not. Both count ways to pick r items from n without repetition.
See it move
A firm shortlists 8 candidates for three distinct roles, CEO, CFO and COO. Because order matters, swapping two people changes the outcome, this is a permutation: P(8,3) = 8 × 7 × 6 = 336 ways. Choosing the same 8 candidates for an unordered 3-person advisory panel instead is a combination: C(8,3) = 336 ÷ 3! = 336 ÷ 6 = 56 ways.
The formula
Variables
- Total number of distinct items available
- Number of items being arranged or selected
Number of ordered arrangements of r items chosen from n distinct items, without repetition.
Variables
- Total number of distinct items available
- Number of items being selected
Number of unordered selections of r items chosen from n distinct items, without repetition; equals nPr divided by r!.
Check yourself
A company has shortlisted 10 suppliers and must award contracts for 4 distinct regions: North, South, East and West. No supplier can hold more than one regional contract. How many different ways can the regional contracts be awarded?