Professional Documents
Culture Documents
[385]
Permutations and Combinations
SOLVED EXAMPLES
50
Ex. 1. Evaluate: 48 . Ex.6 How many arrangements can
be made out of the letters of
50 50 49 48 the word ‘ENGINEERING’?
Sol. = (50×49)=2450 Sol. The word ‘ENGINEERING’ con-
48 48
tains 11 letters, namely 3E, 3N,
Ex. 2. Evaluate: (i) 5P5 (ii) 50
P5 2G, 21 and 1R.
Sol. (i) 5P5 = 5 = (5×4×3×1) = 120 Required number of ways =
11
50 50 3 3 2 2 1
(ii) P5 = 50 3 47
50
11 10 9 8 7 6 5 4 3 2 1
50 48 47 6 6 2 2 1
47 (11×10×7×6×5×4×3) = 277200.
= (50 × 49 × 48) = 117600 Ex.7. In how many different ways can
the letters of the word ‘DESIGN’
Ex. 3. Evaluate: (i) 10P3 (ii) 100P98
be arranged so that the vowels
(iii) 60P60 are at the two ends?
10 9 8 10 9 8 Sol. The given word ‘DESIGN’ contains
Sol. (i) 10
P3 = 120 4 consonants and 2 vowels.
3 3 2 1
At the two ends the two vowels
(ii) 100P 98= 100P (100–98)= 100C 2 can be arranged in 2 ways.
Remaining 4 letters can be ar-
100 99
4950 ranged in 4 =(4×3×2×1)=24 ways.
2 1
Total number of ways=(24×2)= 48.
C60=1 Cn 1
n
(iii) 60
Required number of ways = 48.
Ex. 4. In how many different ways can Ex.8. In how many different ways can
the letters of the word ‘FIGHT’ the letters of the word ‘DAUGH-
be arranged? TER’ be arranged so that the vow-
els always come together?
Sol. The given word contains 5 dif-
ferent letters. Sol. The given word contains 8 differ-
ent letters.
Required number of ways = 5P5 =
When the vowels AUE are taken
5 = (5×4×3×2×l) = 120. together, we may treat them as
Ex. 5. In how many different ways can 1 letter.
th e letters of the word Then, the letters to be arranged
‘PRESENT’ be arranged? are DGHTR (AUE)
The word ‘PRESENT’ contains 7 The vowels can be arranged in
letters, namely 2E and all other 6
P6 = 6 = 720 ways.
5 are different.
The vowels AUE may be arranged
Required number of ways =
in 3 = 6 ways.
7 7 6 5 4 3 3
=2520. Required number of ways = (720
2 2 ×6) = 4320 ways.
Ex.9. In how many different ways can
the letters of the word ‘DIREC-
[386]
Permutations and Combinations
TOR’ be arranged so that the so that the vowels are never to-
vowels are always together? gether
Sol. In the given word, we treat the = (720 - 240) = 480.
vowels IEO as 1 letter. Ex.11. In how many different ways can
Thus, we have DRCTR (IEO). the letters of the word ‘DETAIL’
This group has 6 letters in which be arranged so that the vowels
R occurs 2 times and other are occupy only the odd positions?
all different. Sol. There are 6 letters in the given
Number of ways of arranging word, out of which there are 3
these letters consonants and 3 vowels.
Let us mark these positions as
6 6 5 4 3 2 1 (1) (2) (3) (4) (5) (6).
360.
2 2 Now, 3 vowels can be placed at
Now, 3 vowels can be arranged any of 3 places, marked 1, 3, 5.
among themselves in 3 = 6 ways. Number of these arrangements
= 3P3 = 3 = 6.
Required number of ways =
(360 × 6) = 2160. Also, 3 consonants can be placed
Ex.10. In how many different ways can at the remaining 3 places.
the letters of the word ‘DIGEST’ Number of these arrangements
be arranged so that the vowels = 3P3 = 3 = 6.
are never together?
Total number of ways = (6×6)= 36.
Sol. In the given word DIGEST, we
Ex.12. In how many ways can a cricket
take the vowels IE as one letter.
eleven be chosen out of 14 play-
Then, we can write it as DGST ers?
(IE).
Sol. Require d number of ways =
This word has 5 letters which
14
can be arranged among them- C11 14 C(14 11) 14 C3
selves in 5 =15×4×3×2×1) = 120 14 13 12
364 .
ways. 3 2 1
The letters of IE can be arranged Ex.13. In how many ways, a commit-
in 2 ways. tee of 6 members be selected
Number of ways of arranging the from 7 men and 5 ladies, con-
letters of given word with vowels sisting of 4 men and 2 ladies?
together Sol. We have to select (4 men out of
= (120 × 2) = 240 ways. 7) and (2 ladies out of 5).
Number of ways of arranging all Required number of ways = 7C4
the letters of the given word × 5 C2 = 7 C3 × 5 C2
=[6 = (6×5×4×3×2×l)=720 ways. 765 54
= 350.
Number of ways of arrangements 3 2 1 2 1
EXERCISE
OBJECTIVE TYPE QUESTIONS
Directions: Mark () against the cor-
(e) 5550
rect answer in each of the following:
2. In how many different ways can the
1. (75P2 – 75C2) = ?
letters of the word DISPLAY be ar-
(a) 0 (b) 75 (c) 150 (d) 2775 ranged?
[387]
Permutations and Combinations
(a) 720 (b) 1440 (c) 2520 (d) 5040 12. In how many different ways can the
(e) None of these letters of the word INCREASE be ar-
3. In how many different ways can the ranged?
letters of the word SMART be ar- (a) 40320 (b) 10080
ranged? (c) 20160 (d) 64
(a) 25 (b) 60 (c) 180 (d) 200 (e) Non e of t h ese
(e) None of these 13. In h ow m an y differ en t ways can t h e
4. In how many different ways can the let t er s of t h e wor d ABSENTEE be ar -
letters of the word FORMULATE be r an ged ?
arranged? (a) 512 (b) 6720 (c) 9740 (d) 40320
(a) 8100 (b) 40320 (e) Non e of t h ese
(c) 153420 (d) 362880 14. In h ow m an y differ en t ways can wor d
(e) None of these AWARE be ar r an ged?
5. In how many different ways can the (a) 40 (b) 60 (c) 120 (d) 150
letters of the word GAMBLE be ar- (e) None of these
ranged? 15. In how many different ways can word
(a) 15 (b) 25 (c) 60 (d) 125 DAILY be arranged?
(e) None of these (a) 48 (b) 60 (c) 120 (d) 160
6. In how many different ways can the (e) None of these
letters of the word RIDDLED be ar- 16. In how many different ways can word
ranged? RUMOUR be arranged?
(a) 840 (b) 1680 (c) 2520 (d) 5040 (a) 30 (b) 90 (c) 180 (d) 720
(e) None of these (e) None of these
7. In how many different ways can the 17. In how many different ways can word
letters of the word CREATE be ar- OPERATE be arranged?
ranged? (a) 360 (b) 720 (c) 5040 (d) 2520
a) 25 (b) 36 (c) 360 (d) 720 (e) None of these
(e) None of these 18. In how many different ways can the
8. In how many different ways can the letters of the word PUNCTUAL be ar-
letters of the word TOTAL be ar- ranged?
ranged? (a) 64 (b) 960 (c) 20160 (d) 40320
(a) 45 (b) 60 (c) 72 (d) 120 (e) None of these
(e) None of these 19. In how many different ways can the
9. In how many different ways’can the letters of the word CREAM be ar-
letters of the word OFFICES be ar- ranged?
ranged? (a) 25 (b) 120 (c) 260 (d) 480
(a) 2520 (b) 5040 (c) 1850 (d) 1680 (e) None of these
(e) None of these 20. Out of 5 men and 3 women, a com-
10. In how many different ways can the mittee of three members is to be
letters of the word BANANA be ar- formed so that it has 1 woman and
ranged? 2 men. In how many different ways
(a) 60 (b) 120 (c) 360 (d) 720 can it be done?
(e) None of these (a) 10 (b) 20 (c) 23 (d) 30
11. In how many different ways can the (e) None of these
letters of the word WEDDING be ar- 21. Out of 5 women and 4 men, a com-
ranged? mittee of three members is to be
(a) 2500 (b) 2520 (c) 5000 (d) 5040 formed in such a way that at least
(e) None of these one member is a woman. In how
many different ways can it be done?
[388]
Permutations and Combinations
(a) 76 (b) 80 (c) 84 (d) 96 (a) 364 (b) 728 (c) 931 (d) 1001
(e) None of these (e) None of these
22. A committee of 5 members is to be 29. From a group of 7 men and 6 women,
formed out of 3 trainees, 4 profes- 5 persons are to be selected to form
sors and 6 research associates. In a committee so that at least 3 men
how many different ways can this are there on the committee. In how
be done, if the committee should many ways can it be done?
have 4 professors and 1 research (a) 564 (b) 645 (c) 735 {d) 756
associate or all 3 trainees and 2 pro-
(e) None of these
fessors?
30. A box contains 2 white, 3 black and
(a) 12 (b) 13 (c) 24 (d) 52
4 red balls. In how many ways can 3
(e) None of these
balls be drawn from the box, if at
23. A committee of 5 members is to be
least 1 black ball is to be included
formed out of 3 trainees, 4 professors
in the draw?
and 6 research associates. In how
many different ways can this be done (a) 32 (b) 48 (c) 64 (d) 96
if the committee should have 2 train- (e) None of these
ees and 3 research associates? 31. In how many ways can a group of 5
(a) 15 ( b) 45 (c) 60 (d) 9 men and 2 women be made out of a
(e) None of these total of 7 men and 3 women?
24. In how many ways can a committee (a) 45 (b) 63 (c) 90 (d) 126
of 4 people be chosen out of 8 people? (e) None of these
(a) 32 (b) 70 (c) 110 (d) 126 32. In how many different ways can the
(e) None of these letters of the word ENGINEERING be
25. A committee of 5 members is to be arranged?
formed by selecting out of 4 men and (a) 277200 (b) 92400
5 women. In how many different ways (c) 69300 (d) 23100
the committee can be formed if it (e) None of these
should have 2 men and 3 women?
33. In how many different ways can the
(a) 16 (b) 36 (c) 45 (d) 60 letters of the word ALLAHABAD be
(e) None of these arranged?
26. A committee of 5 members is to be (a) 3780 (b) 1890 (c) 7560 (d) 2520
formed by selecting out of 4 men and
(e) None of these
5 women. In how many different
ways the committee can be formed 34. In how many different ways can the
if it should have at least 1 man? letters of the word JUDGE be ar-
(a) 115 (b) 120 (c) 125 (d) 140 ranged in such a way that the vow-
els always come together?
(e) None of these
(a) 48 (b) 120 (c) 124 (d) 160
27. In how many ways a committee con-
sisting of 5 men and 6 women can be (e) Non e of t h ese
formed from 8 men and 10 women? 35. In h ow m an y differ en t ways can t h e
(a) 266 (b) 5040 let t er s of t h e wor d AUCTION be ar -
r an ged in su ch a way t h at t h e vow-
(c) 11760 (d) 86400
els always com e t oget h er ?
(e) None of these
(a) 30 (b) 48 (c) 144 (d) 576
28. A select group of 4 is to be formed
(e) Non e of t h ese
from 8 men and 6 women in such a
36. In h ow m an y differ en t ways can t h e
way that the group must have at
l et t er s of t h e w or d SOFTWARE b e
least 1 woman. In how many differ-
ar r an ged in su ch a way t h at t h e vow-
ent ways can it be done?
els always com e t oget h er ?
[389]
Permutations and Combinations
(a) 120 (b) 360 (c) 1440 (d) 13440 43. In how many different ways can the
(e) 4320 letters of the word EXTRA be ar-
37. In how many different ways can the ranged so that the vowels are never
letters of the word OPTICAL be ar- together?
ranged in such a way that the vow- (a) 120 (b) 48 (c) 72 (d) 168
els always come together? (e) None of these
(a) 120 (b) 720 (c) 2160 (d) 4320 44. In an examination there are three
(e) None of these multiple choice questions and each
38. In how many different ways can the question has 4 choices. The number
letters of the word BANKING be ar- of ways in which a student can fail
ranged in such a way that the vow- to get all answers correct is
els always come together? (a) 11 (b) 27 (c) 12 (d) 63
(a) 120 (b) 240 (c) 360 (d) 540 45. There are six teachers. Out of them
(e) 720 two are primary teachers and two
39. In how many different ways can the are secondary teachers. They are to
letters of theword CAPITAL be ar- stand in a row, so as the primary
ranged so that the vowels always teachers, middle teachers and sec-
come together? ondary teachers are always in a set.
The number of ways in which they
(a) 120 (b) 360 (c) 720 (d) 840
can do So, is
(e) None of these
(a) 52 (b) 48
40. In how many ways can the letters of
(c) 34 (d) None of these
the word MATHEMATICS be arranged
so that all the vowels always come 46. In how many different ways can the
together? letters of the word ‘BAKERY’ be ar-
ranged?
(a) 10080 (b) 120960
(a) 2,400 (b) 2,005
(c) 4989600 (d) 20160
(c) 720 (d) 5,040
(e) None of these
(e) None of these
41. In how many different ways can the
letters of the word CORPORATION 47. In how many different ways can the
be arranged so that the vowels al- letters of the word ‘TRANSPIRATION’
ways come together? be arranged so that the vowels al-
ways come together?
(a) 810 (b) 1440 (c) 2880 (d) 50400
(a) 2429500 (b) 1360800
(e) 5760
(c) 1627800 (d) None of these
42. In how many different ways can the
letters of the word MACHINE be ar- 48. In how many ways can the letters of
ranged so that the vowels may oc- the word ‘MOMENT’ be arranged?
cupy only the odd positions?- (a) 360 (b) 60 (c) 720 (d) 120
(a) 210 (b) 576 (c) 144 (d) 1728
(e) 3456
1. (d) 2. (d) 3. (e) 4. (d) 5. (e) 6. (a) 7. (c) 8. (b) 9. (a) 10. (a)
11. (b) 12. (c) 13. (b) 14. (b) 15. (c) 16. (c) 17. (d) 18. (c) 19. (b) 20. (d)
21. (b) 22. (e) 23. (c) 24. (b) 25. (d) 26. (c) 27. (c) 28. (c) 29. (a) 30. (c)
31. (b) 32. (a) 33. (c) 34. (a) 35. (d) 36. (e) 37. (b) 38. (e) 39. (b) 40. (b)
41. (d) 42. (b) 43. (c) 44. (d) 45. (b) 46. (c) 47. (b) 48. (a)
[390]
Permutations and Combinations
Solutions
1. 75 P2 75 C2 7575 2 75 2 74 9. The given word contains 7 letters of
which F is taken 2 times.
75 Required number of ways
75 37
73 7 7 6 5 4 3 2 1
75 74 73 2520.
75 37 2 2 1
73
10. The given word contains 6 letters of
2. The given word contains 7 letters, which A is taken 3 times, N is taken
all different. 2 times and the rest are all different.
Required number of ways=7P7= 7 Required number of ways
= (7 × 6 × 5 × 4 × 3 × 2 × l) = 5040. 6 6 5 4 3 2 1
3. The given word contains 5 letters, 60.
3 2 62
all different.
11. The given word contains 7 letters of
Required number of ways= 5P5 = 5 which D is taken 2 times.
= (5 × 4 × 3 × 2 × l) = 120. Required number of ways
4. The given word contains 9 letters,
all different. 8 8 7 6 5 4 3 21
20160.
2 2
Required number of ways=9P9 = 9
12. The given word contains 8 letters of
= (9×8×7×6×5×4×3×2×l) = 362880.
which E is taken 2 times.
5. The given word contains 6 letters,
Required number of ways
all different.
8 8 7 6 5 4 3 2 1
Required number of ways=6P6 = 6 20160.
2 2
= (6 × 5 × 4 × 3 × 2 × l) = 720.
13. The given word contains 8 letters of
6. The given word contains 7 letters of
which E is taken 3 times.
which D is taken 3 times.
Required number of ways
Required number of ways
8 8 7 6 5 4 3 2 1
7 765 4 3 6720.
3 6
3 3
14. The given word contains 5 letters of
= (7 × 6 × 5 × 4) = 840. which A is taken 2 times.
7. The given word contains 6 letters of Required number of ways
which E is taken 2 times.
5 5 4 3 2 1
Required number of ways 60.
2 2
6 65 43 2 15. The given word contains 5 letters,
360.
2 2 all different.
8. The given word contains 5 letters of Required number of ways
which T is taken 2 times. = 5 = (5 × 4 × 3 × 2 × 1) = 120.
Required number of ways 16. The given word contains 6 letters out
5 543 2 of which R is taken 2 times, U is
60. taken 2 times and other letters are
2 2
all different.
[391]
Permutations and Combinations
6
2 2
6 5 4 3 2 1
22
180. = 4 C2 5 C3 4 C2 5 C2
43 54
17. The given word contains 7 letters 60.
out of which E is taken 2 times and 2 1 2 1
all other letters are different. 26. The committee should have
Required number of ways (1 man, 4 women) or (2 men, 3
women) or (3 men, 2 women) or (4
7 7 6 5 4 3 2 1 men, 1 woman).
2520.
2 2
18. The given word contains 8 letters
Required number of ways = 4C1 5 C4
out of which U is taken 2 times and 4 C2 5 C3 4 C3 5 C2
all other letters are different.
Required number of ways 4 C6 5 C1
8 8 7 6 5 4 3 2 1
20160. = C1 C1 C2 C2 C1 C2
4 5 4 5 4 5
2 2
19. The given word contains 5 letters, 4 C4 5 C1
all different.
Required number of ways 43 54 54
= 4 5 +4 +
= 5 = (5 × 4 × 3 × 2 × l) = 120. 2 1 2 1 2 1
(1×5)
20. Required number of ways = (20 + 60 + 40 + 5) = 125
27. Required number of ways
= 3 C1 5 C2 3 5214 30
21. Required number of ways
8 C5 10 C6 8 C3 10 C4
= 5 C1 4 C2 5 C2 4 C1 5 C3 =
8 7 6 10 9 8 7
3
4
43 54 543 8 7 6 10 9 8 7
5 4 = = 11760.
2 1 2 1 3 2 1 6 4 3 2 1
(30 + 40 + 19) = 80 28. Required number of ways
22. Required number of ways
= 6 C1 8 C3 6 C2 8 C2
= 4 C4 6 C1 3 C3 4 C2 6 C3 8 C1 6 C4 8 C0
43
1 6 1 7 7 14 8 7 6 6 5 8 7
2
= 6
3 2 1 2 1
23. Required number of ways
= 5 C2 6 C3 3 C1 6 C3 65 4
3
8
6 C2 1
654 8 7 6
3 60 = 6 420 +
3 2 1 3 2 1
24. Required number of ways 65 4 65
8 1
8765 6 2 1
8
= C4 70. = (336 + 420 + 160 + 15) = 931
4 3 2 1
[392]
Permutations and Combinations
7 C3 6 C2 7 C4 6 C1
among themselves in 2 ways.
=
Required no. of ways = (24×2) = 48.
7 C5 6 C0 35. The given word contains 7 different
letters.
C3 C1 +
7 6 5 6 5 7 6 Keeping the vowels (AUIO) together,
=
3 2 we take them as 1 letter.
7 C1 1 Then, we have to arrange the let-
ters CTN(AUIO).
765 65 765
= 6 + Now, 4 letters can be arranged in 4
6 2 1 3 2 1
= 24 ways.
76 The vowels (AUIO) can be arranged
1
2 1 among themselves in 4 = 24 ways.
= (525 + 210 + 21) = 756.
Required number of ways =
30. We may have (1 black and 2 non- (24×24) = 576.
black) or (2 black and 1 non-black)
36. The given word contains 8 different
or (3 black).
letters.
31. Required no. of ways
We keep the vowels (OAE) together
= 7 C5 3 C2 7 C2 3 C1 and treat them as 1 letter.
Thus, we have to arrange the 6 let-
76 ters SFTWR(OAE).
3 63.
2 1
These can be arranged in 6 = 720
32. The given word contains 11 letters,
namely 3E, 3N, 2G, 2I and 1R. ways.
The vowels (OAE) can be arranged
Required number of ways
11 among themselves in 3 =6 ways.
3 3 2 2 1 Required number of ways = (720 ×
11 10 9 8 7 6 5 4 3 2 1 6) = 4320.
37. The given word contains 7 different
6 6 2 2 1
= (11 × 10 × 9 × 8 × 7 × 5) = 277200. letters.
33. The given word contains 9 letters, We keep the vowels (OIA) together
namely 4A, 2L, 1H, IB and ID. and treat them as 1 letter.
Thus, we have to arrange the let-
Required number of ways
ters PTCL(OIA).
9
= These can be arranged in 5 = 120
4 2 1 1 1 1
ways.
9 8 7 6 5 4 3 2 1 The vowels (OIA) can be arranged
7560
4 3 2 1 among themselves in 3 =6 ways.
34. The given word contains 5 different
letters. Required number of ways=(120×
Keeping the vowels UE together, we 6) = 720.
suppose them as 1 letter. 38. The given word contains 7 letters of
Then, we have to arrange the let- which N is taken 2 times.
ters JDG(UE). We keep the vowels (AI) together and
Now, 4 letters can be arranged in 4 treat them as 1 letter.
= 24 ways. Thus, we have to arrange 6 letters
[393]
Permutations and Combinations
[394]
Permutations and Combinations
Number of ways, getting all correct 47. The word TRANSPIRATION has 13
answers = l3 = 1 letters in which each of T, R, A, N
Number of ways of not getting all and I has come two time
answer correct We have to arrange TT RR NN PS
= 64 - 1 = 63 (AA II O).
45. There are 2 primary teachers. There are five vowels in the given
words.
They can stand in a row in P(2,2)= 2!
= 2 × 1 ways = 2 ways we consider these give vowels as
one letter.
Two middle teachers.
Required number of arrange-
They can stand in a row in P(2, 2) = 2! ments.
= 2 × 1 = 2 ways
9! 5!
There are two secondary teachers.
2!2!2!2!2!
They can stand in a row in
P(2, 2) = 2! = 2 x 1 = 2 ways 9 8 7 6 5 4 3 2 5 4 3 2
These three sets can be arranged 2 2 2 2 2
themselves in 3! = 1360800
Ways = 3 × 2 × l = 6 ways 48. There are six letters in the given
Hence, the required number of ways word MOMENT and letter 'M' has
= 2 × 2 × 2 × 6 = 48 ways come twice.
46. The letters of the word 'BAKERY" be Required number of ways
arranged in 6! ways st.
6! 6 5 4 3 2 1
6! = 6 × 5 × 4 × 3 × 2 × 1=720 360
2! 2 1
[395]