Visual Tools
Calculators
Tables
Mathematical Keyboard
Converters
Other Tools

How to Count Combinations

A combination is a selection where only the chosen group matters, not the order. Count the ordered picks as for a permutation, then divide by r!r!, the number of orders of each group.

Recognize the task

A group, set, hand, team or committee is chosen and its members have no roles: 33 pizza toppings, a 55-card hand, 44 people for a team, lottery numbers. Test: write one choice in a different order; if it is the same choice, order does not matter.
Combinations and the symbol (nr)\binom{n}{r} are defined in the combinations lesson.

Two ways to do it

Falling factors over r!usual
(nr)=n(n−1)⋯(n−r+1)r!\binom{n}{r} = \dfrac{n(n-1)\cdots(n-r+1)}{r!}
Count the ordered picks, then divide by the r!r! orders of each group.
Factorial formulaformula
(nr)=n!r! (n−r)!\binom{n}{r} = \dfrac{n!}{r!\,(n-r)!}
The combination formula; cancel before you multiply.

Steps

StepOn choosing 4 people from 9 for a team
1Check that order does not matter. A team has no first or second member, so the same four people in another order are the same team.unordered, no repetition
2Read n and r. nn is the number of items to choose from; rr is the size of the group.n=9n = 9, r=4r = 4
3Count the ordered picks. Multiply rr falling factors, as if the members had roles.Multiplication principle ↗9⋅8⋅7⋅6=30249 \cdot 8 \cdot 7 \cdot 6 = 3024
4Divide by r!. Each team was counted once for each of its r!r! orders.Factorial ↗30244!=302424\dfrac{3024}{4!} = \dfrac{3024}{24}
5Simplify. The result is always a whole number.(94)=126\binom{9}{4} = 126

Worked examples

Example 1 · pizza toppings

one group
22 toppings from 66
order does not matter
(62)=6⋅52!\binom{6}{2} = \dfrac{6 \cdot 5}{2!}
two factors over 2!2!
1515 pizzas
simplify

Example 2 · a committee from two groups

multiply
33 of 55 women and 22 of 44 men
two separate choices
(53)=10\binom{5}{3} = 10, (42)=6\binom{4}{2} = 6
choose each group
10⋅6=6010 \cdot 6 = 60 committees
multiplication principle

Example 3 · two people not both

subtract
44 of 1010 people, Ann and Bo not both
one forbidden pair
(104)=210\binom{10}{4} = 210 teams in all
no restriction
with both: (82)=28\binom{8}{2} = 28
two more from the other 8
210−28=182210 - 28 = 182
remove the forbidden teams
Compare ordered and unordered picks in the combination tool, or check your numbers in the counting calculator.

See it happen

Count the ordered picks first: 9⋅8⋅7⋅6=30249 \cdot 8 \cdot 7 \cdot 6 = 3024. Now sort them into piles, one pile per team. Every pile holds the same number of picks, 4!=244! = 24, because four people can be lined up in 2424 ways. The number of piles is the number of teams, so divide: 302424=126\frac{3024}{24} = 126.

Common mistakes

Using permutations for a group

✗ 22 toppings from 66: 6⋅5=306 \cdot 5 = 30
✓ ham and olive is olive and ham: 302!=15\dfrac{30}{2!} = 15

Adding the groups

✗ 33 women and 22 men: (53)+(42)=16\binom{5}{3} + \binom{4}{2} = 16
✓ both choices are made: 10⋅6=6010 \cdot 6 = 60

Dividing by the wrong factorial

✗ (94)=9⋅8⋅7⋅65!\binom{9}{4} = \dfrac{9 \cdot 8 \cdot 7 \cdot 6}{5!}
✓ divide by r!=4!r! = 4!: 302424=126\dfrac{3024}{24} = 126