Say we have four differently coloured cubes and we want to find how many combinations involving two cubes there are.
There are 12 permutations. We can calculate this by having 4 ways of choosing the first cube and 3 ways of choosing the second and . We can also calculate this by applying the formula for permutations
We are choosing 2 cubes from 4 so n = 4 and r = 2 so
.
To find the number of combinations from the number of permutations we simply divide the number of combinations by the number of ways of arranging two cubes. This is . So we divide the number of permutations by 2 to get the number of combinations.
. There are 6 combinations.
The formula for combinations is the same as the formula for permutations divided by the number of ways to arrange the number of selections.
The formula for choosing r permutations from n things is . In order to calculate the number of combinations we divide by the number if ways to arrange r things in r places. This is r! So, the number of combinations is calculated by