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

Linear equations in one variable, three prices are to be distributed in a q...

three prices are to be distributed in a quiz contest.The value of the second prize is five sixths the value of the first prize and the value of the third prize is fourfifth that of

Prove that 7cot - 3cosec = 3, If 7 cosec?-3cot? = 7, prove that 7cot? - 3co...

If 7 cosec?-3cot? = 7, prove that 7cot? - 3cosec? = 3. Ans:    7 Cosec?-2Cot?=7 P.T 7Cot? - 3 Cosec?=3 7 Cosec?-3Cot?=7 ⇒7Cosec?-7=3Cot? ⇒7(Cosec?-1)=3Cot? ⇒7(C

How to join as maths expert, Sir, With due respect,I, beg to state that I ...

Sir, With due respect,I, beg to state that I want to join as a maths expert and earn some money. I would be grateful to you if you guide me in this regard.

What is the sale price of the printer, A printer which sells for $190 is on...

A printer which sells for $190 is on sale for 20% off. What is the sale price of the printer? The printer is 20% off. That means that it is 80% of its original price (100% - 2

Solving trig equations, Solving Trig Equations : Here we will discuss on s...

Solving Trig Equations : Here we will discuss on solving trig equations. It is something which you will be asked to do on a fairly regular basis in my class. Let's just see the

Graph y = cos ( x ) - common graph, Graph y = cos (x) Solution: There ...

Graph y = cos (x) Solution: There actually isn't a whole lot to this one.  Given the graph for -4 ? ≤ x ≤ 4 ? . Note that we can put all values of x in cosine (that wo

ConnectEd, How do I increase and decrease tax and sales

How do I increase and decrease tax and sales

Krystal, what is the tenths place

what is the tenths place

Solve following 4e1+3 x - 9e5-2 x = 0 logarithms, Solve following 4e 1+3 x...

Solve following 4e 1+3 x - 9e 5-2 x  = 0 . Solution Here the first step is to get one exponential on every side & then we'll divide both sides by one of them (that doesn'

Pair of straight line, a pair of straight lines are drawn through the origi...

a pair of straight lines are drawn through the origin forms with the line 2x+3y=6 an isoceles triangle right angled at origin find the equation of pair of straight line?

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