Skip to main content

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.

ByHoang TruongUpdated

See it move

Loading infographic...

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.

Where it fits
TopicProbability & DistributionsCoreSubjectData Analysis & StatisticsCore

The formula

LaTeX
nPr=n!(nr)!{}_{n}P_{r} = \frac{n!}{(n-r)!}

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.

LaTeX
nCr=n!r!(nr)!{}_{n}C_{r} = \frac{n!}{r!(n-r)!}

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

PracticeCORE

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?

Select an answer to check your understanding.
Permutations and combinations — Edlintics Glossary