Combination

First taught in High school statistics

Definition

A combination is a way of choosing items from a group when the order does not matter.

{A, B}{A, C}{A, D}{B, C}{B, D}{C, D}Choose 2 of A, B, C, DOrder does not matter: {A, B} is the same as {B, A}
There are 6 ways to choose 2 letters from A, B, C, D.
Advertisement

The number of combinations of items taken at a time is

where is a factorial.

Example: How many ways can you pick 2 toppings from 4?

Combination or permutation? If order matters, like 1st and 2nd place, use a permutation. If you are just choosing a group, like a team or a pizza's toppings, use a combination. There are always fewer combinations than permutations, because each group is counted only once.

Advertisement