What is the difference between combinations and permutations?

1 Answer
Feb 20, 2015

It depends of whether the order is important.

Example:
Let's say you choose a committee of three to represent your class of 30 students:

For the first member you have 3030 choices
For the second you have 2929
For the third you have 2828

For a total of 30*29*28=24360302928=24360 possible permutations

Now this is assuming that the order of choice is relevant: the first one will be called 'president', the second will be 'secretary' and the third will be just 'member'.

If this is not the case (all three are equal) then the order in which they are picked is not important.
With three picked there are 3*2*1=3! =6321=3!=6 possible orders, which all give the same group. These are called combinations .

So: combinations= permutations divided by orders

Or, in our example: 24360//6=406024360/6=4060

GC:
You will find the functions nPrnPr and nCrnCr
where -in this example- you would do
30 nPr 330nPr3 and 30nCr330nCr3 respectively.
There is also a function called n!n!
And you will notice that: 30nPr3=3!*30nCr330nPr3=3!30nCr3