Permutations and Combinations
Permutations and Combinations
BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE
I. n d¨v‡±vwiqvj (Factorial) : hw` n GKwU abvZ¥K c~Y©msL¨v nq Zvn‡j n factorial †K n ev n! w`‡q wPwýZ Kiv nq Ges n = n(n – 1) (n – 2)
............ 3.2.1 wn‡m‡e msÁvwqZ Kiv nq|
D`vniY : (i) 4 = (4 3 2 1) = 24
(ii) 5 = (5 4 3 2 1) = 120
`ªóe¨ : 0 = 1
II. (i) web¨vm (Permutation) : KZ¸‡jv wRwbm †_‡K cÖ‡Z¨Kevi K‡qKwU ev meKwU wb‡q †gvU hZ cÖKv‡i mvRv‡bv hvq, Zv‡K web¨vm e‡j|
D`vniY 1 : a, b, c wZbwU eY© n‡Z cÖ‡Z¨Kevi `ywU wb‡q web¨vm msL¨v ev mvRv‡bvi Dcvq 6wU (ab, ba, ac, ca, bc, cb)|
D`vniY 2 : a, b, c eY© wZbwU n‡Z cÖ‡Z¨Kevi wZbwU wb‡q MwVZ web¨vm¸‡jv n‡jv abc, acb, bac, bca, cab Ges cba|
(ii) n msL¨vK wfbœ wfbœ wRwbm n‡Z cÖ‡Z¨Kevi rwU wRwbm wb‡q web¨vm msL¨v :
n
n
pr = n(n – 1) (n – 2) ........... (n – r + 1) =
n–r
8 7
D`vniY : (i) p2 = (8 7) = 56; (ii) p3 = (7 6 5) = 210
(iii) n msL¨K wfbœ wfbœ wRwbm †_‡K cÖ‡Z¨Kevi me¸‡jv K‡i wb‡q †gvU web¨vm msL¨v n
(iv) hw` n msL¨K e¯‘i g‡a¨ p1 msL¨K GKcÖKv‡ii, p2 msL¨K Av‡iK cÖKv‡ii, p3 msL¨K Ab¨ Av‡iK cÖKv‡ii Ges GiKg Av‡iv _v‡K Ges Ges
pr msL¨K r Zg cÖKv‡ii nq †hb (p1 + p2 + p3 + ............ + pr) = n, Zvn‡j
n
web¨vm msL¨v =
p1 . p2 . p3 ........... pr
III. (i) mgv‡ek (Combination) : KZ¸‡jv wRwbm †_‡K cÖ‡Z¨Kevi K‡qKwU ev meKwU wb‡q hZ¸‡jv MÖæc ev `j MVb Kiv ev evQvB Kiv hvq, Zv‡K
mgv‡ek e‡j|
D`vniY 1 : A, B, C wZbRb evjK n‡Z `yBRb wb‡q m¤¢ve¨ MÖæc¸‡jv n‡jv AB, BC Ges CA.
`ªóe¨ : AB Ges BA GKB mgv‡ek wb‡`©k K‡i|
D`vniY 2 : wZbwU eY© A, B, C Gi me¸‡jv GKev‡i wb‡q MwVZ GKgvÎ mgv‡ek ABC.
D`vniY 3 : 4 Rb e¨w³ A, B, C, D Gi g‡a¨ `yBRb K‡i wb‡q MÖæc ev mgv‡ek n‡jv AB, AC, AD, BC, BD I CD.
`ªóe¨ : AB Ges BA `ywU wfbœ web¨vm wKš‘ Zviv GKB mgv‡ek wb‡`©k K‡i|
(ii) n msL¨K wRwbm †_‡K r msL¨K wRwbm wb‡q mgv‡ek msL¨v,
n n(n – 1) (n – 2) ............ (n – r + 1)
n
Cr = =
n
( r )( n–r ) n
r
(iii) Cn = 1 Ges C0 = 1
(iv) nCr = nC(n – r)
8 876
D`vniY : (i) C3 = = 56
321
16 16 15 14
(ii) C3 = 16C(16 – 13) = 16C3 = = 560
321
wiwfkb e· cieZx©‡Z †h cÖkœ¸‡jv Avcbvi wiwfkb Kiv cÖ‡qvRbÑ †m¸‡jvi b¤^i wj‡L ivLyb
cÖkœ b¤^i:
KwgwU MVb Kivi †gvU Dcvq = 336 + 420 + 160 + 15 = 931 jÿYxq : †gvU mgv‡ek Gi g‡a¨ n‡Z cv‡i Kv‡jv ej 3Uv, 2Uv,
weKí mgvavb : 21 Ges 26 Gi Abyiƒc fv‡e, 1 Uv A_ev 0 Uv| †h‡nZz Kgc‡ÿ 1wU Kv‡jv ej Zzj‡Z n‡e, 0 Uv
Dcvq msL¨v = †gvU mgv‡ek – 4 RbB cyiæl wb‡q mgv‡ek Kv‡jv ej (A_©vr wZbUvB mv`v + jvj (2 + 4) = 6 n‡Z †bIqv)
14 8
= C4 – C4 = 931 ev‡` me mgv‡ek¸‡jv DËi n‡e|
jÿYxq : 21 I 26 Gi As‡k e¨vL¨v †`Lyb| Zvn‡j DËi n‡e = †gvU mgv‡ek – Kv‡jv ev‡` mgv‡ek|
BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE
c
12!
d Couldn't be determined a
mgvavb :
2
†h‡nZz GLv‡b D‡jøL †bB †h, KwgwU‡Z KZRb cyiæl ev gwnjv
mgvavb : Number of ways for n objects arranged in circular
_vK‡e ZvB †gvU m`m¨ msL¨v †_‡K cÖwZevi 3 Rb wbe©vPb Kivi
way = (n – 1)!
But, when it can be seen from two sides (up & down) the DcvqB n‡jv KwgwUi msL¨v|
(n – 1)! Total persons = 7 + 5 = 12
number of ways =
2 12!
nubmber of comittee = 12C3 =
(12 – 1)! 11! 3! 9!
Number of necklace = =
2 2 12 11 10
= = 220
jÿ¨ Kiæb : n msL¨K e¯‘‡K PµvKv‡i ev e„ËvKv‡i mvRv‡bvi 123
Dcvq = (n 1)! [50 bs As‡K e¨vL¨v †`Iqv Av‡Q] 63. *A student is to answer 10 out of 13 questions in an
wKš‘ PµvKv‡i mvRv‡bvi g‡a¨ †h¸‡jv `yBcvk n‡Z Nywi‡q †`Lv examination such that he must choose at least 4 from
(n 1)! the first five questions. The number of choices available
hvq †miKg †ÿ‡Î web¨vm msL¨v n‡e = 2 to him is. [Combined 4 Bank’s (Officer General) – 19
+ www.doubtnut.com + www.m4maths.com + www.algebra.com]
(12 1)! 11!
Zvn‡j 12wU cyw_ w`‡q gvjv Mv_v hv‡e = 2
=
2 a 140 b 196
c 280 d 346 b
58. **How many ways can 10 letters be posted in 5 post
boxes, if each of the post boxes can take more than 10 mgvavb: There may be two cases as it has been said the
letters? [www.examveda.com; www.lofoya.com] student can answer at least 4 from first five questions. That
10 5 means he can answer 4 or 5 from first five questions.
a5 b 10
10 10 Case i : Choosing 4 from the first 5
c P5 d C5 a
mgvavb : Here, Each post can take more than 10 letters First 5 Second 8
n = numbers of posts = 5 4 6
r = numbers of letters = 10 So he has 5c 4 × 8c 6 or 140 ways to answer 10.
r 10 Case ii : Choosing 5 from the first 5
Total ways possible = n = 5
59. **In how many different ways can the letters of the First 5 Second 8
word DESIGN be arranged so that the vowels are at 5 5
the two ends? [www.competoid.com] So he has 5c5 × 8c5 = 56 ways to answer 10.
a 48 b 72 So, Total number of ways = 140 + 56 = 196
c 36 d 24 a 64. *A class photograph has to be taken. The front row
mgvavb : DESIGN has 2 vowels and 4 consonants consists of 6 girls who are sitting. 20 boys are standing
EI can fill the two ends = 2! ways behind. The two corner positions are reserved for the 2
DSGN can fill the rest 4 empty spaces = 4! ways tallest boys. In how many ways can the students be
Total arrangements = 2! 4! = 48 arranged? [www.examveda.com www.competoid.com]
60. **In how many different ways, can the letters of the a 6! × 1440 b 18! × 1440
word 'ASSASSINATION' be arranged, so that all S are c 18! × 2! × 1440 d None of these b
together? [www.competoid.com]
a 10! b 14!/(4!)
mgvavb : 6 girls can be seated = 6! of ways
c 151200 d 3628800 c Among the boys two corner position can be taken by two
mgvavb : ASSASSINATION (A3, S4, I2, N2, T1, O1) tallest boys.
BesidesS, there are 9 more letters ways for tallest two = 2!
10! 4! Rest of the boys can stand = (20 – 2)! ways = 18!
Keeping all S together, the number of words = Total number of ways = 18! 2! 6! = 18! (2 720)
3!2!2! 4!
= 151200 = 18! 1440
BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE
[Worst Ges Best `ywU Paper ev‡` 8wU Paper emv‡bvi ci Zv‡`i
3 facing rear
number of fingers = n = 4 triangles can be constructed with vertices from the
2 rings
number of rings = r = 2 left
above points? [www.competoid.com; www.lofoya.com]
r 2
Total ways = n = 4 = 16 a 495 b 550
c 1045 d 2475 c
107. In how many ways can the letters of the word EDUCATION be mgvavb : with three points a triangle can be constructed
rearranged so that the relative position of the vowels and Numbers of triangle,
consonants remain the same as in the word EDUCATION? One point from 10 and two points from 11 = 10C1 11C2
[www.examveda.com; www.lofoya.com] = 550
a 9! × 4 b 9! × 4! × 5!
Two points from 10 and one points from 11 = 10C2 11C1
c 4! × 5! d None of these c
= 495
mgvavb : To permute by keeping same relative positions of Total triangles = 550 + 495 = 1045
vowels and consonants,
Vowels have to permute among themselves and the 113. *The number of rectangle that you can find on a Chess
consonant have to permute among themselves. board is [www.competoid.com]
Education has 5 vowels and 4 consonants a 1764 b 1600
5 vowels can be arranged in 5 spaces = 5! ways c 1826 d 1296 d
4 consonants can be arranged in 4 spaces = 4! ways mgvavb : Chess board could be considered consist of 9
Total number of ways = 5! 4! straight lines horizontally and 9 straight lines vertically
108. In how many ways can you arrange the letters A, B, C for forming every rectangle, we need 2 horizontal lines
and D.( A, B, C, eY©¸‡jv‡K KZ Dcv‡q mvRv‡bv hvq?) and 2 vertical lines
[Exam Taker IBA : Exim Bank Ltd. (TAO-2018)] total Numbers of rectangles = 9C2 9C2 = 1296
a4 b6 c 12 d 24 d
114. Theire is group of 5 men, 6 women and 8 children. 1
mgvavb : 4wU wfbœ eY©‡K mvRv‡bvi man, 1 woman and one child are going to be selected to
†gvU Dcvq = 4! = 4 3 2 1 = 24 play a game. In how many ways can the selection be
109. In how many ways, a cricket team of 11 players can be done? (5 Rb cyiæl, 6 Rb gwnjv I 8 Rb wkïi GKwU MÖæc Av‡Q|
made from 15 players, if a particular player is always †mLvb n‡Z 1 Rb cyiæl, 1 Rb gwnjv Ges GKRb wkï wbe©vPb Kiv
chosen? [www.competoid.com]
a 1835 b 1001
n‡e GKwU †Ljvi Rb¨| KZ Dcv‡q evQvB Kiv †h‡Z cv‡i?)
[Exam Taker AUST : Janata & Rupali Bank Ltd. (Officer-2019)]
c 1635 d 1365 b
a 240 ways b 480 ways
mgvavb : A particular player would be always chosen
c 120 ways d None of these a
So, we have to choose (11 – 1) or 10 Players from (15 – 1) 5 6 8
or 14 players mgvavb : †gvU Dcvq = C1 C1 C1
Number of ways = 14C10 = 1001 = 5 6 8 = 240
BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE BANK MATH BIBLE
Practice Part
1. **A committee of 5 is to be formed from a group of 12 12. How many number of times will the digit 7 be written
students consisting of 8 boys and 4 girls. In how many when listing the integers from 1 to 1000?
ways can the committee be formed if it consists of exactly [www.lofoya.com; www.examveda.com]
3 boys and 2 girls? [www.competoid.com] a 271 b 300
d 304 c 252
a 436 b 336 c 548 d 356 13. How many words of 4 consonants and 3 vowels can be
2. **How many different words can be formed using all the made from 12 consonants and 4 vowels, if all the letters
letters of the word ALLAHABAD? (a) When vowels are different? [www.examveda.com; www.lofoya.com]
a 16C7 × 7! b 12C4 × 4C3 × 7!
occupy the even positions. (b) Both L do not occur
c 12C3 × 4C4 d 11C4 × 4C3
together. [www.examveda.com]
a 7560,60,1680 b 7890,120,650 14. In how many ways a President, VP and Water-boy can
be selected from a group of 10 people.
c 7650,200,4444 d None of these [www.examveda.com; www.lofoya.com]
3. **In how many different ways can the letters of the word 10 10
a C3 d 360b P3 c 240
'LEADING' be arranged in such a way that the vowels 15. Out of 7 consonants and 4 vowels, how many words of 3
always come together? [www.indiabix.com; www.examveda.com] consonants and 2 vowels can be formed?
a 360 b 480 c 720 d 5040 [www.examveda.com; www.indiabix.com]
e None of these a 210 b 1050 c 25200 d 21400
4. *A committee is to be formed comprising 7 members e None of these
such that there is a simple majority of men and at least 1 16. Out of eight crew members three particular members
woman. The shortlist consists of 9 men and 6 women. In can sit only on the left side. Another two particular
how many ways can this committee be formed? members can sit only on the right side. Find the number
[www.examveda.com; www.lofoya.com] of ways in which the crew can be arranged so that four
a 4914 b 3630d 3824 c 3724 men can sit on each side. [www.examveda.com; www.lofoya.com]
5. 12 chairs are arranged in a row and are numbered 1 to a 864 b 863 c 865 d 1728
12. 4 men have to be seated in these chairs so that the 17. The letter of the word LABOUR are permuted in all
chairs numbered 1 to 8 should be occupied and no two possible ways and the words thus formed are arranged as
men occupy adjacent chairs. Find the number of ways in a dictionary. What is the rank of the word LABOUR?
[www.examveda.com; www.lofoya.com]
the task can be done. [www.examveda.com; www.lofoya.com]
a 242 b 240
d 275 c 251
a 360 b 384 c 432 d 470
18. There are 2 brothers among a group of 20 persons. In
6. A college has 10 basketball players. A5- member team how many ways can the group be arranged around a
and a captain will be selected out of these 10 players. circle so that there is exactly one person between the two
How many different selections can be made? brothers? [www.examveda.com; www.lofoya.com]
[www.examveda.com; www.lofoya.com]
10 10 a 2 × 17! b 18! × 18 c 19! × 18 d 2 × 18!
a 1260 b 210 c C6 6! d C5 6
e 2 × 17! × 17!
7. A local delivery company has three packages to deliver to 19. There are 5 Rock songs, 6 Carnatic songs and 3 Indi pop
three different homes. if the packages are delivered at songs. How many different albums can be formed using
random to the three houses, how many ways are there for the above repertoire if the albums should contain at least
at least one house to get the wrong package? 1 Rock song and 1 Carnatic song? [www.lofoya.com]
[www.examveda.com; www.lofoya.com]
a 15,624 b 16,384 c 6,144 d 240
a3 b5
d 5! c 3!
20. There are five comics numbered from 1 to 5. In how
8. A teacher of 6 students takes 2 of his students at a time to many ways can they be arranged, so that part-1 and
a zoo as often as he can, without taking the same pair of part-3 are never together? [www.examveda.com; www.lofoya.com]
children together more than once. How many times does a 48 b 72 c 120 d 210
the teacher go to the zoo? [www.examveda.com; www.lofoya.com]
21. There are five women and six men in a group. From this
a 10 b 12 c 15 d 20 group a committee of 4 is to be chosen. How many
9. A team of 8 students goes on an excursion, in two cars, of different ways can a committee be formed that contain
which one can seat 5 and the other only 4. In how many three women and one man? [www.lofoya.com; www.examveda.com]
ways can they travel? [www.examveda.com; www.lofoya.com] a 55 b 60 c 25 d 192
a 392 b 126 c 26 d9 22. There are three prizes to be distributed among five
10. Bob is about to hang his 8 shirts in the wardrobe. He has students. If no students gets more than one prize, then
four different styles of shirt, two identical ones of each this can be done in:
particular style. How many different arrangements are [www.examveda.com; www.competoid.com; www.lofoya.com]
possible if no two identical shirts are next to one a 10 ways b 30 ways
c 60 ways d 80 ways
another? [www.lofoya.com] 23. When six fair coins are tossed simultaneously, in how
a 764 b 864 c 964 d 1064 many of the outcomes will at most three of the coins turn
11. How many diagonals can be drawn in a pentagon? up as heads? [www.examveda.com; www.lofoya.com]
[www.examveda.com; www.lofoya.com] a 25 b 41 c 22 d 42
a5 b 10 c8 d7 e 31
ANSWER
1 b 2 d 3 c 4 a 5 b 6 a 7 b 8 c 9 b 10 b
11 a 12 b 13 b 14 b 15 c 16 d 17 a 18 d 19 a 20 b
21 b 22 a 23 d