Number of permutations of ''n'' dissimilar things , Mathematics

Assignment Help:

Finding the number of Permutations of 'n' dissimilar things taken 'r' at a time: 

After looking at the definition of permutations, we look at how to evolve a general framework for finding the number of permutations of 'n' dissimilar things taken 'r' at a time. To make this simpler we again go back to our introduction example but with a slight change. Here we consider five units and one has to take four out of five units.  Now in how many ways can one take the first unit? Five ways. Since he can take any one of the five units. After taking the first unit in five ways, in how many ways can he take the next unit? Necessarily in four ways. What about the third and the fourth units? He can take them in three and two ways respectively. At this point it is easy to observe the pattern.

Now applying the principle we have studied above can we state that four units out of five can be taken in

         5 x 4 x 3 x 2 ways

Yes, we can and this principle forms the basis for finding the number of permutations of n dissimilar things taken r at a time. Therefore, the first thing can be taken in n ways, the second thing can be taken in   n - 1 ways, the third thing can be taken in n - 2 ways and in a similar fashion the rth thing can be taken in n - (r - 1) ways. Why n - (r - 1)? Because the first thing is taken in n - (1 - 1) = n ways, the second in n - (2 - 1) = n - 1 ways, .... the rth thing in n - (r - 1) = n - r + 1 ways. From the principle, taking r dissimilar things from n things is therefore

         n.(n - 1).(n - 2)............(n - r +1) ways.

What we will get if we have to take all the given things at a time. It will be n.(n - 1).(n - 2).(n - 3)......to n factors. That is, 

         n.(n - 1).(n - 2).(n - 3)........3.2.1

But this happens to be the definition of n factorial, denoted as n! At this stage only remember that n! = n.(n - 1).(n - 2).(n - 3)..........3.2.1

Taking r things out of n things is denoted by  nPr and it stands for   2002_permutations.png  . On simplifying this, we get

         n.(n - 1).(n - 2)............(n - r + 1)

which is taking r things out of n.

(Note: Since selecting 'r' elements from 'n' elements is similar to filling up 'n' positions with 'r' things, we often use this analogy in understanding concepts in Permutations and Combinations.)

Now we take up an example.

Example 

There are six boxes and three balls. In how many ways can these three balls be discretely put into these six boxes.

The first ball can be put into any one of the six boxes. That is six ways. The second ball can be then put into any one of the remaining five boxes. That is in five ways and finally the last ball can be put into one of the remaining four boxes, which gives us 4 ways. That is, the three balls can be put into six boxes in

         6 x 5 x 4 = 120 ways.

For the same problem let us apply the formula and check whether we get the same answer.

1041_permutations1.png





= 120

Finding the number of permutations of 'n' things taken 'r' at a time, given that each of the elements can be repeated once, twice .... up to 'r' times: 

In this case the first place can be filled up by any one of the n values. The second position can also be filled up by any one of the n values. Similarly the third, fourth and the rth positions. This is because we have the discretion to use each element for as many as r times. Therefore, r things out of n things can be selected in nr ways.

Example 

Find the number of ways in which three prizes can be awarded to three students, when each student is eligible for all the prizes?

The first prize can be awarded to any one of the three students. That is, it can be given in three ways. Similarly the second and third prizes. Therefore, the three prizes can be given away in 33 ways, which is 27 ways.

Till now we have been looking at situations where the elements are different from each other. On some occasions we come across situations wherein some elements are of one kind, some other elements are of one kind and the rest all different. In this part we obtain a general framework which helps us to solve problems like these.

To find the number of ways in which n things may be arranged among themselves, taking all at a time, when p of the things are alike (of one kind), q of them alike but of another kind, r of them of a third kind and the rest all different:

We have a total of n things, of which p are of one kind, q are of one kind, r of one kind and the rest that is n - (p + q + r) things being distinct. If nPr is the required number of permutations and then if p things are replaced by same number of distinct things from any one of the nPr permutations without disturbing the position of the remaining letters, we could form p! new permutations. And if this change is carried out in each of the  nPpermutations, we will obtain   nPr  x p! permutations.

If the same procedure is carried out for q and r things, the number of permutations would be nPr x p! x q! x r!. Since the things are all now different, the number of arrangements that can be made among themselves is n!. That is, n! =   nPr   x p! x q! x r!. This can be expressed as

=

1473_permutations2.png

which is also our required equation.

Example 

You are given a word "MANAGEMENT" and asked to compute the number of permutations that you can form taking all the letters from this word.

We observe that the given word consists of 10 letters in all. In these 10 letters, we find two letters each of M, N, A and E. The two remaining letters are G and T. By applying the above formula, the number of permutations that can be formed by taking all the letters is

=

1090_permutations3.png

Example 

There are two sisters among a group of 20 girls. In how many ways can the group be arranged around a circle so that there is exactly one person between the two sisters?

18 sisters can be arranged around a circle in 17! ways. There are exactly 18 places where the two sisters can be arranged. The sisters can be arranged in 2! ways. Therefore, the total number of ways 17! x 2 x18 = 2 x 18!


Related Discussions:- Number of permutations of ''n'' dissimilar things

Differentiate the equation x = x (t ) and y = y (t ) , Suppose that x = x (...

Suppose that x = x (t ) and y = y (t ) and differentiate the following equation with respect to t. Solution                                         x 3 y 6 + e 1- x - cos (5

Estimation of difference among two means-illustration, A comparison of the ...

A comparison of the wearing out quality of two types of tyres was obtained by road testing. Samples of 100 tyres were collected. The miles traveled until wear out were recorded and

Decision-making under conditions of certainty, Decision-Making Under Condit...

Decision-Making Under Conditions of Certainty Conditions of certainty tend to be rare, especially when significant decisions are involved. Under conditions of certainty, decis

Farmer counting grasshoppers in his fields, Farmer counting grasshoppers in...

Farmer counting grasshoppers in his fields, probably not normally distributed due to growing conditions. After various rows the mean number of grasshoppers is 57 SD 12. What will b

Interest, kolushushi borrowed tsh 250000/- and paid135000/- as interest in ...

kolushushi borrowed tsh 250000/- and paid135000/- as interest in 3 years. what rate of interest was paid

Calculate the number-average and weight-average molar mass, Three mixtures ...

Three mixtures were prepared with very narrow molar mass distribution polyisoprene samples with molar masses of 8000, 25,000, and 100,000 as indicated below. (a) Equal numbers o

Emi, calculation of emi %

calculation of emi %

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd