PERMUTATIONS

Hi guys this is Renz and here are some of additional informations about permutation reposted from another blog :

In common, students who come across the topic “Permutation and Combination” feel it to be confusing.

The basic idea of the topic is selection and arrangement of things. They are widely used in solving problems of probability, genetic engineering and life sciences.

Combination to unlock a safe.. Consider a 3 digit number 653 which you use as a combination to the safe. Here the order of the number is important as 563 will not work to unlock the safe. This is permutation where the order of elements is very important.

Combination of three colors.. Consider 4 colors red, blue, yellow and green. If I ask you to select 3 colors and you choosing them as Red, green and blue is same when you choose it as blue, red and green. This is combination where the order does not matter.

To make it simple, mathematically it can be stated as:

“Permutation is an ordered Combination”.

An easy way to memorize:

Permutation  - Position important

Combination - Chosen important

Permutation:

Permutation is arrangement of values in all possible ways.The word arrangement is used to emphasize that the order of the things is important.

Consider the three letter word “PEN”. In how many ways can we rearrange it.

       PEN   PNE   EPN   ENP   NEP   NPE

A three letter word can be arranged in 6 ways. You can easily find it out. How about a 10 letter word. Quite a long process isn’t it. Hence we use FACTORIAL to find the number of possible ways to arrange the elements.
For a 3 letter word,

         3! = 3*2*1 = 6 ways.

For a 10 letter word,

10! = 10*9*8*7*6*5*4*3*2*1= 3628800

Permutation with Repetition:

Number of permutations of n-things, taken ‘r’ at a time when each thing can be repeated r-times is given by = n ^ r.

A child has 3 pocket and 4 coins. In how many ways can he put the coins in his pocket.
First coin can be put in 3 ways, similarly second, third and forth coins also can be put in 3 ways.

So total number of ways = 3 x 3 x 3 x 3
                                        = 3 ^ 4 = 81

Permutation without Repetition:

If we have to select 3 numbers from a set of 9 numbers say, from 1 to 9 , then what are the possibilities?

For the first number we have 9 choices{1,2,3,4,5,6,7,8,9}. Let us choose 4.

For the second number we have 8 choices{1,2,3,5,6,7,8,9}. Let us choose 8.

For the third number we have 7 choices{1,2,3,5,6,7,9}. Let us choose 3.

We had 9 choices at first, then 8 and then 7.Therefore the total no. of options would be 9*8*7 = 504.

So, if you wanted to select all of the 9 numbers, the permutation would be:

9! =9*8*7*6*5*4*3*2*1 = 362880.

But here you wanted to select just 3, then you have to stop the multiplying after 7. How do you do that? There is a simple trick ... you divide by 6! ...

9! ÷6! = (9*8*7*6*5*4*3*2*1) / (6*5*4*3*2*1) 
          = 9*8*7 = 504.

Mathematically, the number of permutations of ‘r ‘objects chosen from a set of ‘n’ objects is expressed as:

  nPr = n! / (n-r)!