Permutation and combination
-
Upload
arijit-sarkar -
Category
Documents
-
view
834 -
download
1
description
Transcript of Permutation and combination
![Page 1: Permutation and combination](https://reader036.fdocuments.net/reader036/viewer/2022082501/540814f88d7f7205088b45e2/html5/thumbnails/1.jpg)
Permutation and Combination for
everybody
![Page 2: Permutation and combination](https://reader036.fdocuments.net/reader036/viewer/2022082501/540814f88d7f7205088b45e2/html5/thumbnails/2.jpg)
In the waiting room of a doctor’s chamber there are three chairs. Five patients, A,B,C,D and E have to be seated on these chairs. In how many ways can we fill up three seats ?
![Page 3: Permutation and combination](https://reader036.fdocuments.net/reader036/viewer/2022082501/540814f88d7f7205088b45e2/html5/thumbnails/3.jpg)
The first chair can be filled in 5 ways. For every way the first chair is filled up, the second can be filled in 4 ways and so on. The total no. of ways is therefore 5 x 4 x 3 = 60.
We can write this as 5x4x3x2x1 / 2x1 = 5! / 2!. This is
denoted by 5P3 i.e. no. of permutations of 5 patients, taken 3 at a time.
![Page 4: Permutation and combination](https://reader036.fdocuments.net/reader036/viewer/2022082501/540814f88d7f7205088b45e2/html5/thumbnails/4.jpg)
Had there been n patients and r chairs, the number of ways would have been n! / (n-r)! = nPr.
If there are 5 patients and five chairs the no. of ways will be
5P5 = 5 x 4 x 3 x 2 x 1= 5! = 120.
In general nPn = n!
![Page 5: Permutation and combination](https://reader036.fdocuments.net/reader036/viewer/2022082501/540814f88d7f7205088b45e2/html5/thumbnails/5.jpg)
Suppose we have 5 students and you have to select three to represent your college in a debate. This can be done in 5C3 ways.If now 3 chairs are provided for the
team, in how many ways can you seat the 3 students ? We know that this number is 3P3 = 3!.
![Page 6: Permutation and combination](https://reader036.fdocuments.net/reader036/viewer/2022082501/540814f88d7f7205088b45e2/html5/thumbnails/6.jpg)
There fore 5C3 x 3! is the number
of ways in which you can fill three seats with 5 students. But that is nothing but 5P3.
5P3 = 5C3 x 3!
5C3 = 5P3 / 3!
In general, nCr = nPr / r!
= n!/(n-r)! r!
![Page 7: Permutation and combination](https://reader036.fdocuments.net/reader036/viewer/2022082501/540814f88d7f7205088b45e2/html5/thumbnails/7.jpg)
Example:
• With 8 batsmen, 2 wicketkeepers, 4 spinners and 5 pacers, in how many ways can you select a team with 5 batsmen, one wicketkeeper, 2 spinners and 3 pacers ?
• The number is 8C5 x 2C1 x 4C2 x 5C3
= [8!/5!.3!] [2!/1!.1!] [ 4!/2!.2! ] [5!/3!.2!]
= 56.2.6.10 = 6720
![Page 8: Permutation and combination](https://reader036.fdocuments.net/reader036/viewer/2022082501/540814f88d7f7205088b45e2/html5/thumbnails/8.jpg)
Ex: 6 persons, Amal, Bimal, Chand, Diana, Emily and Farah are to be seated at a round dinner table. Amal and Diana are to sit next to each other. In how many ways can you allot seats for them ?
We first consider Amal and Diana as one person. Five persons can be seated in 5! ways. Since the positions of Amal and Diana can be interchanged, we multiply this number by two and get 2 x 5!. However, the whole group can be rotated as: AD-B-C-E-F F-AD-B-C-E E-F-AD-B-C etc. which do not give new arrangements. So we divide the number by 5 and get 2 x 5! 5 = 48
![Page 9: Permutation and combination](https://reader036.fdocuments.net/reader036/viewer/2022082501/540814f88d7f7205088b45e2/html5/thumbnails/9.jpg)
Ex: 52 cards are distributed among 4 players. In how many ways can a player get all the aces ?
We consider 4 aces as one card. So there are 48 other cards. A person can get 9 cards out of 48 in 48C9 ways. This is a very large number !