SOLUTION: How to find n in permutation?

Algebra.Com
Question 1006103: How to find n in permutation?
Answer by AnlytcPhil(1807)   (Show Source): You can put this solution on YOUR website!
"To permute" means "to rearrange", so permutations
are ways to rearrange things.

The number of permutations of the 5 letters A,B,C,D,E taken
3 at a time is 60.  That's because there are 60 ways to pick
three letters from the 5 and arrange them in a certain order.
Here are all 60 permutations of the 5 letters A,B,C,D,E taken
3 ar a time.  Notice that there are 6 rows of 10 each:

ABC  ABD  ABE  ACB  ACD  ACE  ADB  ADC  ADE  AEB
AEC  AED  BAC  BAD  BAE  BCA  BCD  BCE  BDA  BDC
BDE  BEA  BEC  BED  CAB  CAD  CAE  CBA  CBD  CBE
CDA  CDB  CDE  CEA  CEB  CED  DAB  DAC  DAE  DBA
DBC  DBE  DCA  DCB  DCE  DEA  DEB  DEC  EAB  EAC
EAD  EBA  EBC  EBD  ECA  ECB  ECD  EDA  EDB  EDC

We could have calculated that there were 60 of them without listing 
them and counting them.  Here's how:

There are 5 ways to pick the letter to come first, A,B,C,D,or E.

For each of those 5 ways to pick the first letter, there remain 
only 4 unpicked letters that we could pick for the second letter.

That's 5×4 or 20 ways to pick the first two letters.

For each of those 5×4 or 20 ways to pick the first two letters, 
there remain only 3 unpicked letters that we could pick for the 
third letter.

That's 5×4×3 or 60 ways to pick all three letters.

So we write 5P3 = 60.  Sometimes we write P(5,3) = 60.

I hope this helps you understand what a permutation is, and how 
to calculate how many there are without listing them all.

Edwin

RELATED QUESTIONS

how to find out in a question that there is a permutation or... (answered by harpazo)
Show that nPr = nPr+1 (show that n permutation r equals to n permutation... (answered by mathmate)
Find the first five outputs of the following recursively defined function:... (answered by stanbon)
Arrange the letters O,R,A,N,G, and E in a row. find the number of... (answered by ikleyn)
Taking an algorithm course and working a union-find problem. Algebra & trig too long ago (answered by ikleyn)
How to calculate permutation for... (answered by fractalier,ryst14)
How many ways are there to arrange the letters in the word permutation? (answered by sudhanshu_kmr)
How many permutations can be formed from the letters in the word BANANAS if each... (answered by Edwin McCravy)
Why do we divide (n-1)! by 2 in key ring problems in circular permutation? (answered by mathmate)