Question 209230
clipboard
-----
permutations are an ordered set.  this means that the same elements in a different order constitute a different permutation.
-----
combinations are an unordered set.  this means that the same elements in a different order do not constitute a different combination
-----
formulas:
-----
number of permutations is {{{(n)! / (n-x)!}}}
number of combinations is {{{(n)! / ((x)!*(n-x)!)}}}
-----
example 1
-----
form sets of three letter combinations from the letters abcde.
n = 5
x = 3
{{{(n)! / ((x)!*(n-x)!) = (6)! / ((3)!*(2)!) = (5*4*3*2*1)/((3*2*1)*(2*1)) = (5*4)/(2*1) = 10}}}
they are:
abc
abd
abe
acd
ace
ade
bcd
bce
bde
cde
-----
example 2
-----
form sets of three letter permutations from the letters abcde.
n = 5
x = 3
{{{(n)! / ((n-x)!) = (5)! / ((2)!) = (5*4*3*2*1)/((2*1)) = (5*4*3) = 60}}}
-----
what is happening here is that for each of the combinations we calculated just above, we have 6 permutations.  10 * 6 = 60 permutations.
-----
you get:
abc * 6
abd * 6
abe * 6
acd * 6
ace * 6
ade * 6
bcd * 6
bce * 6
bde * 6
cde * 6
-----
if you look at each one of these combinations and make a permutation out of each one then you get the times 6 factor.
take the combination abc for example:
abc
acb
bac
bca
cab
cba
-----
the one combination of abc yielded 6 permutations of abc.
-----
with the combination, all those additional permutations are not allowed because they are each composed of the same letters.  with the permutation, however, they are allowed because they are in a different order even though they contain the same combination of letters.
-----
the formula for your problem is number of permutations which is:
{{{(n)! / (n-x)!}}}
the word is clipboard
n = 9
x = 3
n-x = 6
-----
your formula becomes:
{{{(9)! / (9-3)!}}} = {{{9!/6!}}} = (9*8*7*6*5*4*3*2*1)/(6*5*4*3*2*1) = 9*8*7 = 504
-----
the number of combinations would be the number of permutations divided by x! which in this case is 3! which equals 6 making the number of combinations = 504 / 6 = 84.
-----
one of those combinations is:
cli
this combination leads to 6 permutations which are:
cli
cil
lic
lci
icl
ilc
------
that happens for each of the 84 combinations to make the total number of permutations = 504.
-----