Permutation, Mathematics

Permutation

- It is an order arrangement of items whether the order must be strictly observed

Illustration

Assume x, y and z be any of three items. Arrange these in all possible permutations

6_Permutation.png

NB: The above 6 permutations are the maximum one can ever acquire in a situation whereas there are only 3 items however if the number of items exceeds 3 then determining the number of permutations by outlining as done above may be cumbersome. Thus we use a special formula to find out such permutations. The formula is specified below

The number of permutations of 'r' items taken from a sample of 'n' items may be given as nPr =(n!)/((n - r)! )           

whereas; ! = factorial

For illustration

i. 3P3 =(3!)/((3 - 3)! )

= (3 * 2 * 1) / )0!               Note that  0! = 1

6/1 = 1

ii. 5P3 = (5!)/((5 - 3)! )     

 = (5 * 4 *3 * 2 * 1) / )1 * 2    

= 60

iii. 7P5 =          (7!)/((7 - 5)! )

= (7 * 6 *5 * 4 *3 * 2 * 1) / )1 * 2

= 5040/2

= 2520

Posted Date: 2/20/2013 4:35:22 AM | Location : United States







Related Discussions:- Permutation, Assignment Help, Ask Question on Permutation, Get Answer, Expert's Help, Permutation Discussions

Write discussion on Permutation
Your posts are moderated
Related Questions
In a digital filter, one of the parameters in its difference equation is given by the formula a) Show that the above formula has one horizontal and one vertical asymptote.

Correlation and Regression CORRELATION is an important statistical concept which refers to association or interrelationship among variables. The reasons of studying correla

Determine if the following sequences converge or diverge.  If the sequence converges find out its limit. a. {3n 2 - 1 / 10n + 5n 2 } ∞ n =2 b. {e 2n / n} ∞ n =1 c


Consider this. You have four units A, B, C and D. You are asked to select two out of these four units. How do you go about this particular task? Will your methodo

How do you find the second minimum spanning tree of a graph?  Find the second minimum spanning tree of the following graph.  Ans: The second minimum spanning tree is acq

Properties of Logarithms 1. log a xy = log a x + log a y 2.  = log a x - log a y 3. log a x n   = n log

Caterer determines that 87% of people who sampled the food thought it was delicious. A random sample of 144 out of population of 5000 taken. The 144 are asked to sample the food. I

Describe the Basic Concepts and Terminology? Somebody tells you that x = 5 and y = 3. "What does it all mean?!" you shout. Well here's a picture: This picture is what's