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.
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.