Permutations and Combinations

Formulas for Arrangements

If you want to find the number of possible arrangements of n objects, use n! where

n!=n∗(n−1)∗⋯∗3∗2∗1

In other words, multiply together all the numbers from n down to 1.
If you are arranging n objects in a circle, then there are (n−1)! possible arrangements.

Arranging by Type

If you want to arrange n objects where j of one type are alike, k of another type are alike, so are m of another type and so on, the number of arrangements is given by

n!j!k!m!⋯

Permutations

If you choose r objects from a pool of n, the number of permutations is given by

nPr=n!(n−r)!

permutations are when you care about the order of the objects you select

Combinations

If you choose r objects from a pool of n, the number of combinations is given by

nCr=n!r!(n−r)!

combinations are where you only care which objects are selected, not their order

Sources: 1

Connect With Me!