Permutations and Combinations 225

11. In how many ways can 10 true-false questions be (a) 20 (b) 9

replied (c) 120 (d) 40
(a) 20 (b) 100 23. The figures 4, 5, 6, 7, 8 are written in every
(c) 512 (d) 1024 possible order. The number of numbers greater
12. How many even numbers of 3 different digits can than 56000 is
be formed from the digits 1, 2, 3, 4, 5, 6, 7, 8, 9 (a) 72 (b) 96
(repetition is not allowed) (c) 90 (d) 98
(a) 224 (b) 280 24. In how many ways can 10 balls be divided
(c) 324 (d) None of these between two boys, one receiving two and the
13. If n
P5  9  n 1 P4 , then the value of n is other eight balls
(a) 45 (b) 75
(a) 6 (b) 8
(c) 90 (d) None of these
(c) 5 (d) 9
25. The sum of all 4 digit numbers that can be formed
n
14. The value of Pr is equal to [IIT 1971; MP PET 1993] by using the digits 2, 4, 6, 8 (repetition of digits
(a) n 1
Pr  r n 1
Pr 1 (b) n. n 1
Pr  n 1 Pr 1 not allowed) is
(a) 133320 (b) 533280
(c) n(n 1 Pr  n 1 Pr 1 ) (d) n 1
Pr 1  n 1 Pr (c) 53328 (d) None of these
15. Find the total number of 9 digit numbers which 26. There are 5 roads leading to a town from a
have all the digits different [IIT 1982] The number of different ways in which a
village.
(a) 9  9 ! (b) 9 ! villager can go to the town and return back, is
(c) 10 ! (d) None of these (a) 25 (b) 20
16. Four dice (six faced) are rolled. The number of (c) 10 (d) 5
possible outcomes in which at least one die shows 27. In how many ways can five examination papers be
2 is arranged so that physics and chemistry papers
(a) 1296 (b) 625 never come together
(c) 671 (d) None of these (a) 31 (b) 48
17. There are 4 parcels and 5 post-offices. In how (c) 60 (d) 72
many different ways the registration of parcel can 28. The number of ways in which first, second and
be made third prizes can be given to 5 competitors is
[MP PET 1983] (a) 10 (b) 60
(a) 20 (b) 4 5 (c) 15 (d) 125
29. The number of 3 digit odd numbers, that can be
(c) 5 4 (d) 5 4  4 5
formed by using the digits 1, 2, 3, 4, 5, 6 when the
18. In how many ways can 5 prizes be distributed repetition is allowed, is [Pb. CET 1999]
among four students when every student can take
(a) 60 (b) 108
one or more prizes
(c) 36 (d) 30
[BIT Ranchi 1990; RPET 1988, 97]
(a) 1024 (b) 625 30. How many numbers of five digits can be formed
from the numbers 2, 0, 4, 3, 8 when repetition of
(c) 120 (d) 600
digits is not allowed
19. In a train five seats are vacant, then how many [MP PET 2000; Pb. CET 2001]
ways can three passengers sit [RPET 1985; MP PET 2003]
(a) 96 (b) 120
(a) 20 (b) 30
(c) 144 (d) 14
(c) 10 (d) 60
31. If 12
Pr  1320 , then r is equal to [
20. The product of any r consecutive natural numbers
is always divisible by [IIT 1985] (a) 5 (b) 4
(a) r ! (b) r 2 (c) 3 (d) 2
32. Assuming that no two consecutive digits are same,
(c) r n (d) None of these the number of n digit numbers, is
21. The sum of the digits in the unit place of all (a) n! (b) 9 !
numbers formed with the help of 3, 4, 5, 6 taken
all at a time is (c) 9 n (d) n9
[Pb. CET 1990] 33. The numbers of arrangements of the letters of the
(a) 18 (b) 432 word SALOON, if the two O's do not come
together, is
(c) 108 (d) 144
(a) 360 (b) 720
22. Six identical coins are arranged in a row. The
(c) 240 (d) 120
number of ways in which the number of tails is
equal to the number of heads is
 226 Permutations and Combinations
34. The number of words which can be formed from 45. The number of 5 digit telephone numbers having
the letters of the word MAXIMUM, if two at least one of their digits repeated is
consonants cannot occur together, is (a) 90,000 (b) 100,000
(a) 4 ! (b) 3 !  4 ! (c) 30,240 (d) 69,760
(c) 7 ! (d) None of these 46. How many words can be formed with the letters
35. In how many ways n books can be arranged in a of the word MATHEMATICS by rearranging them
row so that two specified books are not together [MP PET 1984; DCE 2001]
(a) n !  (n  2)! (b) (n  1)!(n  2) (a)
11 !
(b)
11 !
(c) n !2(n  1) (d) (n  2) n! 2!2! 2!

36. How many numbers lying between 500 and 600 11 !

(c) (d) 11 !
can be formed with the help of the digits 1, 2, 3, 4, 2 ! 2!2!
5, 6 when the digits are not to be repeated 47. The number of arrangements of the letters of the
(a) 20 (b) 40 word CALCUTTA [MP PET 1984]
(c) 60 (d) 80 (a) 2520 (b) 5040
37. Numbers greater than 1000 but not greater than (c) 10,080 (d) 40,320
4000 which can be formed with the digits 0, 1, 2, 48. How many numbers, lying between 99 and 1000
3, 4 (repetition of digits is allowed), are[IIT 1976; AIEEE 2002]be made from the digits 2, 3, 7, 0, 8, 6 when the
(a) 350 (b) 375 digits occur only once in each number
(c) 450 (d) 576 (a) 100 (b) 90
38. The number of numbers that can be formed with (c) 120 (d) 80
the help of the digits 1, 2, 3, 4, 3, 2, 1 so that odd 49. In a circus there are ten cages for accommodating
digits always occupy odd places, is [RPET 1988, 1991, 1992]
ten animals. Out of these four cages are so small
(a) 24 (b) 18 that five out of 10 animals cannot enter into them.
(c) 12 (d) 30 In how many ways will it be possible to
39. In how many ways can 5 boys and 3 girls sit in a accommodate ten animals in these ten cages
row so that no two girls are together [Roorkee 1989]

(a) 5 !  3 ! (b) P3  5 !
4 (a) 66400 (b) 86400
(c) 96400 (d) None of these
(c) 6 P3  5 ! (d) 5 P3  3 ! 50. How many words can be made from the letters of
40. How many numbers less than 1000 can be made the word COMMITTEE [RPET 1986; MP PET
from the digits 1, 2, 3, 4, 5, 6 (repetition is not 2002]
allowed) 9! 9!
(a) (b)
(a) 156 (b) 160 (2 ! ) 2 (2 ! ) 3
(c) 150 (d) None of these 9!
41. How many words can be formed from the letters of (c) (d) 9 !
2!
the word COURTESY, whose first letter is C and the
51. How many numbers can be made with the digits
last letter is Y
3, 4, 5, 6, 7, 8 lying between 3000 and 4000
(a) 6 ! (b) 8 !
which are divisible by 5 while repetition of any
(c) 2(6) ! (d) 2(7) ! digit is not allowed in any number
42. How many words can be made from the letters of [RPET 1990]
the word DELHI, if L comes in the middle in every (a) 60 (b) 12
word (c) 120 (d) 24
(a) 12 (b) 24 52. The letters of the word MODESTY are written in
(c) 60 (d) 6 all possible orders and these words are written
out as in a dictionary, then the rank of the word
43. How many numbers consisting of 5 digits can be
MODESTY is
formed in which the digits 3, 4 and 7 are used
only once and the digit 5 is used twice (a) 5040 (b) 720
(a) 30 (b) 60 (c) 1681 (d) 2520
(c) 45 (d) 90 53. If a denotes the number of permutations of x  2
things taken all at a time, b the number of
44. In how many ways 3 letters can be posted in 4
permutations of x things taken 11 at a time and c
letter-boxes, if all the letters are not posted in the
the number of permutations of x  11 things taken
same letter-box
all at a time such that a  182 bc , then the value of
(a) 63 (b) 60
x is
(c) 77 (d) 81
(a) 15 (b) 12
 Permutations and Combinations 227
(c) 10 (d) 18 64. The number of 4 digit even numbers that can be
54. All possible four digit numbers are formed using formed using 0, 1, 2, 3, 4, 5, 6 without repetition
the digits 0, 1, 2, 3 so that no number has is
repeated digits. The number of even numbers [Kerala (Engg.) 2001]
among them is (a) 120 (b) 300
(a) 9 (b) 18 (c) 420 (d) 20
(c) 10 (d) None of these 65. Total number of four digit odd numbers that can
55. The number of ways in which ten candidates be formed using 0, 1, 2, 3, 5, 7 are
A1 , A2 , ....... A10 can be ranked such that A1 is (a) 216 (b) 375
always above A10 is (c) 400 (d) 720
(a) 5 ! (b) 2(5 !) 66. The number of arrangements of the letters of the
word BANANA in which two N’s do not appear
1 adjacently is
(c) 10 ! (d) (10 !)
2 [IIT Screening 2002]
56. All the letters of the word ‘EAMCET’ are arranged (a) 40 (b) 60
in all possible ways. The number of such (c) 80 (d) 100
arrangements in which two vowels are not 67. The number of ways in which 5 boys and 3 girls
adjacent to each other is can be seated in a row so that each girl in
[EAMCET 1987; DEC 2000] between two boys
(a) 360 (b) 114 [Kerala (Engg.) 2002]
(c) 72 (d) 54 (a) 2880 (b) 1880
57. In how many ways can 5 boys and 5 girls stand in (c) 3800 (d) 2800
a row so that no two girls may be together [RPET 1997]
68. Eleven books consisting of 5 Mathematics, 4
(a) (5 !) 2 (b) 5 !  4 ! Physics and 2 Chemistry are placed on a shelf. The
(c) 5 !  6 ! (d) 6  5 ! number of possible ways of arranging them on the
assumption that the books of the same subject are
58. The total number of permutations of the letters of all together is [AMU 2002]
the word “BANANA” is [RPET 1997, 2000]
(a) 4! 2! (b) 11!
(a) 60 (b) 120
(c) 5! 4! 3! 2! (d) None of these
(c) 720 (d) 24
69. The number of words that can be formed out of
59. The number of words which can be made out of
the letters of the word ARTICLE so that the
the letters of the word MOBILE when consonants
vowels occupy even places is
always occupy odd places is [RPET 1999]
[Karnataka CET 2003]
(a) 20 (b) 36
(a) 36 (b) 574
(c) 30 (d) 720
(c) 144 (d) 754
60. How many numbers greater than 24000 can be
70. The number of ways in which 9 persons can be
formed by using digits 1, 2, 3, 4, 5 when no digit is
divided into three equal groups is
repeated
(a) 1680 (b) 840
[RPET 1999]
(c) 560 (d) 280
(a) 36 (b) 60
(c) 84 (d) 120 71. If a man and his wife enter in a bus, in which five
seats are vacant, then the number of different
61. How many numbers greater than hundred and
ways in which they can be seated is
divisible by 5 can be made from the digits 3, 4, 5,
6, if no digit is repeated (a) 2 (b) 5
[AMU 1999] (c) 20 (d) 40
(a) 6 (b) 12 72. If the letters of the word SACHIN arranged in all
(c) 24 (d) 30 possible ways and these words are written out as
62. The number of 7 digit numbers which can be in dictionary, then the word SACHIN appears at
formed using the digits 1, 2, 3, 2, 3, 3, 4 is serial[Pb.
number
CET 1999] [AIEEE 2005]
(a) 420 (b) 840 (a) 603 (b) 602
(c) 2520 (d) 5040 (c) 601 (d) 600
63. The number of 4 digit numbers that can be formed 73. Let the eleven letters A, B .....,K denote an
from the digits 0, 1, 2, 3, 4, 5, 6, 7 so that each arbitrary permutation of the integers (1, 2,.....11),
number contain digit 1 is [AMU 2001]
then ( A  1)(B  2)(C  3).....( K  11) [
(a) 1225 (b) 1252
(a) Necessarily zero (b) Always odd
(c) 1522 (d) 480
(c) Always even (d) None of these
 228 Permutations and Combinations
74. 4 Note of Rs. 100 and 5 note in which first of Rs. 8. The number of ways in which 5 beads of different
1, second of Rs. 2, Third of Rs. 5, fourth of Rs. 20 colours form a necklace is [
and fifth one of Rs. 50 distributed in 3 children (a) 12 (b) 24
such that each child receive at least one note of (c) 120 (d) 60
Rs. 100. The total number of ways of distribution [DCE 2005]
9. n gentlemen can be made to sit on a round table
(a) 3  5 3 (b) 5  3 5 in
(c) 3 6 (d) None of these [MP PET 1982]
1
75. How many numbers lying between 999 and (a) (n  1) ! ways (b) (n  1) ! ways
10000 can be formed with the help of the digit 2
0,2,3,6,7,8 when the digits are not to be repeated 1[AMU 2005]
(c) (n  1) ! ways (d) (n  1) ! ways
(a) 100 (b) 200 2
(c) 300 (d) 400 10. The number of ways in which 5 male and 2 female
members of a committee can be seated around a
Circular permutations round table so that the two female are not seated
together is
1. If eleven members of a committee sit at a round [Roorkee 1999]
table so that the President and Secretary always (a) 480 (b) 600
sit together, then the number of arrangements is (c) 720 (d) 840
(a) 10 !  2 (b) 10 ! 11. In how many ways 7 men and 7 women can be
(c) 9 !  2 (d) None of these seated around a round table such that no two
women can sit together
2. In how many ways can 5 keys be put in a ring [EAMCET 1990; MP PET 2001;
1 1 DCE 2001; UPSEAT 2002;Pb. CET 2000]
(a) 4! (b) 5!
2 2 (a) (7 !) 2 (b) 7 ! 6 !
(c) 4 ! (d) 5 ! (c) (6 !) 2
(d) 7 !
3. In how many ways can 5 boys and 5 girls sit in a 12. The number of circular permutations of n
circle so that no two boys sit together [IIT 1975; MPobjects
different PET 1987]
is
(a) 5! 5 ! (b) 4 !  5 ! [Kerala (Engg.) 2001]

5 ! 5 ! (a) n! (b) n
(c) (d) None of these (c) (n – 2)! (d) (n – 1)!
2
13. The number of ways that 8 beads of different
4. In how many ways can 12 gentlemen sit around a
colours be string as a necklace is
round table so that three specified gentlemen are
always together (a) 2520 (b) 2880
(c) 5040 (d) 4320
(a) 9 ! (b) 10 !
14. The number of ways in which 6 men and 5 women
(c) 3 ! 10 ! (d) 3 ! 9 !
can dine at a round table if no two women are to
5. In how many ways can 15 members of a council sit together is given by
sit along a circular table, when the Secretary is to (a) 6! × 5! (b) 30
sit on one side of the Chairman and the Deputy
(c) 5! × 4! (d) 7! × 5!
Secretary on the other side
(a) 2  12 ! (b) 24 Definition of combination, Conditional combinations,
Division into groups, Derangements
(c) 2  15 ! (d) None of these
n
6. In how many ways a garland can be made from 1. If n is even and the value of C r is maximum,
exactly 10 flowers [MP PET 1984] then r 
(a) 10 ! (b) 9 ! n n 1
(a) (b)
9! 2 2
(c) 2(9 !) (d)
2 n 1
(c) (d) None of these
7. 20 persons are invited for a party. In how many 2
different ways can they and the host be seated at 2. A man has 7 friends. In how many ways he can
a circular table, if the two particular persons are invite one or more of them for a tea party
to be seated on either side of the host [IIT 1977]
(a) 128 (b) 256
(a) 20 ! (b) 2 . 18 !
(c) 127 (d) 130
(c) 18 ! (d) None of these 3. There are 12 volleyball players in all in a college,
out of which a team of 9 players is to be formed.
 Permutations and Combinations 229
If the captain always remains the same, then in n 1 n 1
(c) C r 1 (d) C r 1
how many ways can the team be formed
(a) 36 (b) 108 15. If 8
C r  8 C r  2 , then the value of r C 2 is
(c) 99 (d) 165 [MP PET 1984; RPET 1987]
4. In how many ways can a girl and a boy be selected (a) 8 (b) 3
from a group of 15 boys and 8 girls (c) 5 (d) 2
(a) 15  8 (b) 15  8 16. If 20
C n  2  n C16 , then the value of n is [MP PET 1984]
23 23
(c) P2 (d) C2 (a) 7 (b) 10
5. If 15
C 3 r  C r  3 , then the value of r is
15 (c) 13 (d) No value
[IIT 1967; RPET 1991; MP PET 1998; Karnataka CET 1996] 17. The value of 15
C 3  15 C 13 is [
(a) 3 (b) 4 (a) 16
C3 (b) 30
C 16
(c) 5 (d) 8
15 15
5 (c) C 10 (d) C 15
6. 47
C 4   52 r C 3  [IIT 1980; RPET 2002; UPSEAT 2000]
r 1 18. Everybody in a room shakes hand with everybody
(a) 47
C6 (b) 52
C5 else. The total number of hand shakes is 66. The
total number of persons in the room is
52
(c) C4 (d) None of these [MNR 1991; Kurukshetra CEE 1998; Kerala (Engg.) 2001]
7. n
C r  C r 1 
n
[MP PET 1984] (a) 11 (b) 12
(c) 13 (d) 14
nr n  r 1
(a) (b) 19. The solution set of 10
C x 1  2 . 10
C x is
r r
n r 1 n r 1 (a) {1, 2, 3} (b) {4, 5, 6}
(c) (d)
r r (c) {8, 9, 10} (d) {9, 10, 11}
2n
C 3 : n C 2  44 : 3 , m


8. If then for which of the n r
20. Cn  [Pb. CET 2003]
n
following values of r , the value of C r will be 15 r 0
[MP PET 1981] n  m 1 n m  2
(a) C n 1 (b) Cn
(a) r  3 (b) r  4
n m  3
(c) r  6 (d) r  5 (c) C n 1 (d) None of these
n2
9. If 2n C5  9  C5 , then the value of n will be 21. In a football championship, there were played 153
matches. Every team played one match with each
(a) 7 (b) 10 other. The number of teams participating in the
(c) 9 (d) 5 championship is
n 2 n 2
n
10. If C 2 n C10 , then n  [WB JEE 1992; Kurukshetra CEE 1998]
(a) 17 (b) 18
(a) 12 (b) 4 only
(c) 3 only (d) 4 or 3 (c) 9 (d) 13
22. In an examination there are three multiple choice
11. If n
C r 1  36 , n C r  84 and n
C r 1  126 , then the
questions and each question has 4 choices.
value of r is [IIT 1979; Pb. CET 1993, 2003; Number of ways in which a student can fail to get
DCE 1999, 2000; MP PET 2001] all answers correct, is
(a) 1 (b) 2 [Pb. CET 1990; UPSEAT 2001]
(c) 3 (d) None of these (a) 11 (b) 12
12. n
C r  2 n C r 1  n C r  2  (c) 27 (d) 63

(a) n 1
Cr (b) n 1
C r 1 23. If   m C 2 , then C 2 is equal to
n2 n2 m 1 m 1
(c) Cr (d) C r 1 (a) C4 (b) C4
m 2 m 1
13. In a conference of 8 persons, if each person shake (c) 3 . C4 (d) 3 . C4
hand with the other one only, then the total
24. On the occasion of Deepawali festival each
number of shake hands shall be [MP PET 1984]
student of a class sends greeting cards to the
(a) 64 (b) 56 others. If there are 20 students in the class, then
(c) 49 (d) 28 the total number of greeting cards exchanged by
14. n
C r  n C r 1 is equal to the students is
20 20
[MP PET 1984; Kerala (Engg.) 2002] (a) C2 (b) 2 . C2
n 1 n 20
(a) Cr (b) C r 1 (c) 2 . P2 (d) None of these
 230 Permutations and Combinations
25. In a city no two persons have identical set of teeth 36. If 43
C r 6  43
C 3 r 1 , then the value of r is
and there is no person without a tooth. Also no
[Kerala (Engg.) 2002]
person has more than 32 teeth. If we disregard
(a) 12 (b) 8
the shape and size of tooth and consider only the
positioning of the teeth, then the maximum (c) 6 (d) 10
population of the city is 37. How many numbers of 6 digits can be formed
from the digits of the number 112233
(a) 2 32
(b) (32 )  1 2
(a) 30 (b) 60
(c) 2 32
1 (d) 2 32 1 (c) 90 (d) 120
26. If 2n
C 2 :n C 2  9 : 2 and n
C r  10 , then r  38. In an election there are 8 candidates, out of which
5 are to be choosen. If a voter may vote for any
(a) 1 (b) 2
number of candidates but not greater than the
(c) 4 (d) 5
number to be choosen, then in how many ways
27. If 10
C r  10 C r  2 , then 5
C r equals [RPET 1996] can a voter vote
(a) 120 (b) 10 (a) 216 (b) 114
(c) 360 (d) 5 (c) 218 (d) None of these
28. If n
Cr  84 , n Cr 1  36 and n
C r 1  126 , then 39. In an election the number of candidates is 1
n
greater than the persons to be elected. If a voter
equals can vote in 254 ways, then the number of
[RPET 1997; MP PET 2001] candidates is
(a) 8 (b) 9 (a) 7 (b) 10
(c) 10 (d) 5 (c) 8 (d) 6
29. If n C 3  n C 4  n 1 C 3 , then [RPET 1999] 40. In how many ways can 21 English and 19 Hindi
(a) n  6 (b) n  7 books be placed in a row so that no two Hindi
books are together
(c) n  6 (d) None of these
(a) 1540 (b) 1450
30. Value of r for which 15
C r  3  15 C 2 r 6 is [Pb. CET 1999]
(c) 1504 (d) 1405
(a) 2 (b) 4 41. n
C r  n 1 C r  ......  r C r = [AMU 2002]
(c) 6 (d) – 9 n 1 n 1
n 1
(a) Cr (b) C r 1
31. If C 3  2 n C 2 , then n =[MP PET 2000; Pb. CET 2002]
n2
(c) Cr (d) 2 n
(a) 3 (b) 4
(c) 5 (d) 6 42. How many words can be formed by taking 3
consonants and 2 vowels out of 5 consonants and
 n   n 
32.      , whenever 0  r  n  1 is equal to 4 vowels
n  r  r  1 5
C3  4 C2
[AMU 2000] (a) 5
C3  4 C2 (b)
5
 n  n
(a)   (b)   (c) 5
C3  4 C3 (d) ( 5 C 3  4 C 2 ) (5) !
r  1 r 43. In how many ways a team of 11 players can be
 n  n  1 formed out of 25 players, if 6 out of them are
(c)   (d)  
r  1 r  1 always to be included and 5 are always to be
excluded
33. The least value of natural number n satisfying
(a) 2020 (b) 2002
C(n, 5)  C(n, 6)  C(n  1, 5) is [EAMCET 2002]
(c) 2008 (d) 8002
(a) 11 (b) 10 44. In how many ways can a committee consisting of
(c) 12 (d) 13 one or more members be formed out of 12
34. There are 15 persons in a party and each person members of the Municipal Corporation
shake hand with another, then total number of (a) 4095 (b) 5095
hand shakes is (c) 4905 (d) 4090
[RPET 2002] 45. Out of 10 white, 9 black and 7 red balls, the
15 15
(a) P2 (b) C2 number of ways in which selection of one or more
(c) 15 ! (d) 2 (15 !) balls can be made, is
(a) 881 (b) 891
35. If n and r are two positive integers such that
(c) 879 (d) 892
n  r, then n C r 1  n C r  [Kerala (Engg.)
46. The numbers of permutations of n things taken r
2002] at a time, when p things are always included, is
n n
(a) C n r (b) Cr (a) n
Cr p ! (b) n p
Cr r !
n 1 n 1
(c) Cr (d) Cr (c) n p
Cr p r ! (d) None of these
 Permutations and Combinations 231
47. Two packs of 52 cards are shuffled together. The 57. To fill 12 vacancies there are 25 candidates of
number of ways in which a man can be dealt 26 which five are from scheduled caste. If 3 of the
cards so that he does not get two cards of the vacancies are reserved for scheduled caste
same suit and same denomination is candidates while the rest are open to all, then the
(a) 52
C 26 . 2 26 (b) 104
C 26 number of ways in which the selection can be
52
made [RPET 1981]
(c) 2 . C 26 (d) None of these
(a) 5
C 3  22 C 9 (b) 22
C9 5 C3
48. In a touring cricket team there are 16 players in
all including 5 bowlers and 2 wicket-keepers. (c) 22
C3 5 C3 (d) None of these
How many teams of 11 players from these, can be 58. In an election there are 5 candidates and three
chosen, so as to include three bowlers and one vacancies. A voter can vote maximum to three
wicket-keeper [MP PET 1984] candidates, then in how many ways can he vote
(a) 650 (b) 720 (a) 125 (b) 60
(c) 750 (d) 800 (c) 10 (d) 25
49. Out of 6 books, in how many ways can a set of one 59. There are 9 chairs in a room on which 6 persons
or more books be chosen [MP PET 1984] are to be seated, out of which one is guest with
(a) 64 (b) 63 one specific chair. In how many ways they can sit
(c) 62 (d) 65 (a) 6720 (b) 60480
50. Choose the correct number of ways in which 15 (c) 30 (d) 346
different books can be divided into five heaps of 60. Out of 6 boys and 4 girls, a group of 7 is to be
equal number of books [MP PET 1982] formed. In how many ways can this be done if the
15 ! 15 ! group is to have a majority of boys
(a) (b)
5 ! (3 !) 5 (3 !) 5 (a) 120 (b) 90
15 15 (c) 100 (d) 80
(c) C5 (d) P5
61. The number of ways in which 10 persons can go in
51. The number of ways of dividing 52 cards amongst two boats so that there may be 5 on each boat,
four players equally, are [IIT 1979] supposing that two particular persons will not go
52 ! 52 ! in the same boat is
(a) (b)
(13 !) 4 (13 !) 2 4 ! [Pb. CET 1999]
1
52 ! (a) (10 C 5 ) (b) 2( 8 C 4 )
(c) 4
(d) None of these 2
(12 !) (4 !)
1 8
52. How many words of 4 consonants and 3 vowels (c) ( C5 ) (d) None of these
2
can be formed from 6 consonants and 5 vowels [RPET 1985]
62. The number of ways in which we can select three
(a) 75000 (b) 756000
numbers from 1 to 30 so as to exclude every
(c) 75600 (d) None of these selection of all even numbers is
53. In the 13 cricket players 4 are bowlers, then how (a) 4060 (b) 3605
many ways can form a cricket team of 11 players
(c) 455 (d) None of these
in which at least 2 bowlers included [RPET 1988]
63. A total number of words which can be formed out
(a) 55 (b) 72
of the letters a, b, c, d, e, f taken 3 together such
(c) 78 (d) None of these
that each word contains at least one vowel, is
54. Six ‘+’ and four ‘–’ signs are to placed in a straight
(a) 72 (b) 48
line so that no two ‘–’ signs come together, then
the total number of ways are (c) 96[IIT 1988] (d) None of these
(a) 15 (b) 18 64. The number of ways in which any four letters can
be selected from the word ‘CORGOO’ is
(c) 35 (d) 42
(a) 15 (b) 11
55. The number of groups that can be made from 5
different green balls, 4 different blue balls and 3 (c) 7 (d) None of these
different red balls, if at least 1 green and 1 blue 65. The total number of natural numbers of six digits
ball is to be included [IIT 1974] that can be made with digits 1, 2, 3, 4, if all digits
(a) 3700 (b) 3720 are to appear in the same number at least once, is
(a) 1560 (b) 840
(c) 4340 (d) None of these
(c) 1080 (d) 480
56. In how many ways can 6 persons be selected from
4 officers and 8 constables, if at least one officer 66. All possible two factors products are formed from
is to be included numbers 1, 2, 3, 4, ...., 200. The number of factors
[Roorkee 1985; MP PET 2001] out of the total obtained which are multiples of 5
(a) 224 (b) 672 is
(c) 896 (d) None of these (a) 5040 (b) 7180
(c) 8150 (d) None of these
 232 Permutations and Combinations
67. The total number of ways of selecting six coins (a) 10 ! (b) 2 10
out of 20 one rupee coins, 10 fifty paise coins and
7 twenty five paise coins is (c) 10 !  1 (d) 2 10  1
(a) 28 (b) 56 77. A student is to answer 10 out of 13 questions in an
37 examination such that he must choose at least 4
(c) C6 (d) None of these
from the first five question. The number of
68. The number of ways in which thirty five apples
choices available to him is
can be distributed among 3 boys so that each can
have any number of apples, is [AIEEE 2003]
(a) 1332 (b) 666 (a) 140 (b) 196
(c) 333 (d) None of these (c) 280 (d) 346
69. A father with 8 children takes them 3 at a time to 78. If n
C r denotes the number of combinations of n
the Zoological gardens, as often as he can without
things taken r at a time, then the expression
taking the same 3 children together more than n
C r 1  n C r 1  2  n C r equals [AIEEE 2003]
once. The number of times he will go to the
garden is n2 n2
(a) Cr (b) C r 1
(a) 336 (b) 112 n 1 n 1
(c) 56 (d) None of these (c) Cr (d) C r 1
70. In how many ways can 5 red and 4 white balls be 79. A student is allowed to select at most n books
drawn from a bag containing 10 red and 8 white from a collection of (2n  1) books. If the total
balls number of ways in which he can select one book
[EAMCET 1991; Pb. CET 2000] is 63, then the value of n is
(a) 8
C 5 10 C 4 (b) 10
C 5 8 C 4 [IIT 1987; RPET 1999; Pb. CET 2003; Orissa JEE 2005]
(c) 18
C9 (d) None of these (a) 2 (b) 3
4 (c) 4 (d) None of these
71. 14
C4  j1
18  j
C 3 is equal to [EAMCET 1991] 80. n 1
Cr  (k 2  3). n Cr 1 if k  [

18 18
(a) [ 3 , 3 ] (b) (,  2)
(a) C3 (b) C4
14 (c) (2, ) (d) ( 3 , 2)
(c) C7 (d) None of these
n 1


n
72. The number of ways in which four letters of the Cr
81. The value of equals [MP PET 2004]
word ‘MATHEMATICS’ can be arranged is given by r 0
n
Cr  n Cr 1
[Kurukshetra CEE 1996; Pb. CET 1995] n
(a) n  1 (b)
(a) 136 (b) 192 2
(c) 1680 (d) 2454 (c) n  2 (d) None of these
73. 10 different letters of English alphabet are given. 82. Out of 5 apples, 10 mangoes and 15 oranges, any
Out of these letters, words of 5 letters are formed. 15 fruits distributed among two persons. The total
How many words are formed when at least one number of ways of distribution
letter is repeated (a) 66 (b) 36
[UPSEAT 1999] (c) 60 (d) None of these
(a) 99748 (b) 98748 6

(c) 96747 (d) 97147 83. The value of 50

C4   r 1
56 r
C 3 is [

74. The number of ways in which a committee of 6

56 56
members can be formed from 8 gentlemen and 4 (a) C3 (b) C4
ladies so that the committee contains at least 3 (c) 55
C4 (d) 55
C3
ladies is [Kerala (Engg.) 2002]
(a) 252 (b) 672 84. If C 12  C 6 , then C 2 
n n n
[Karnataka CET 2005]

(c) 444 (d) 420 (a) 72 (b) 153

75. A person is permitted to select at least one and at (c) 306 (d) 2556
most n coins from a collection of (2n  1) distinct 85. A student is to answer 10 out of 13 questions in an
coins. If the total number of ways in which he can examination such that he must choose at least 4
select coins is 255, then n equals from [AMU
the first
2002] five questions. The number of
choices available to him is
(a) 4 (b) 8
(a) 140 (b) 196
(c) 16 (d) 32
(c) 280 (d) 346
76. A man has 10 friends. In how many ways he can
(e) 265
invite one or more of them to a party [AMU 2002]
 Permutations and Combinations 233
Geometrical problems (c) 60 (d) 55
11. The straight lines I1 , I 2 , I 3 are parallel and lie in
1. The number of triangles that can be formed by 5
points in a line and 3 points on a parallel line is the same plane. A total number of m points are
taken on I1 , n points on I 2 , k points on I 3 . The
(a) 8
C3 (b) 8
C3  C3
5

maximum number of triangles formed with

(c) 8
C3  C3  1
5
(d) None of these vertices at these points are
2. The number of diagonals in a octagon will be [IIT Screening 1993; UPSEAT 2001]
[MP PET 1984; Pb. CET 1989, 2000] m n k
(a) C3
(a) 28 (b) 20
m n k
(c) 10 (d) 16 (b) C 3 m C 3 n C 3  k C 3
3. If a polygon has 44 diagonals, then the number of
(c) m
C3 nC3 k C3
its sides are [MP PET 1998; Pb. CET 1996, 2002]
(a) 7 (b) 11 (d) None of these
(c) 8 d) None of these 12. The number of parallelograms that can be formed
4. How many triangles can be formed by joining four from a set of four parallel lines intersecting
points on a circle another set of three parallel lines is [WB JEE 1993; RPET 2
(a) 4 (b) 6 (a) 6 (b) 18
(c) 8 (d) 10 (c) 12 (d) 9
5. How many triangles can be drawn by means of 9
13. Six points in a plane be joined in all possible ways
non-collinear points
by indefinite straight lines, and if no two of them
(a) 84 (b) 72
be coincident or parallel, and no three pass
(c) 144 (d) 126 through the same point (with the exception of the
6. The number of diagonals in a polygon of m sides original 6 points). The number of distinct points
is of intersection is equal to
[BIT 1992; MP PET 1999; UPSEAT 1999;
(a) 105 (b) 45
DCE 1999; Pb. CET
2001] (c) 51 (d) None of these
1 1 14. There are m points on a straight line AB and n
(a) m (m  5) (b) m (m  1)
2! 2! points on another line AC , none of them being
the point A . Triangles are formed from these
1 1
(c) m (m  3) (d) m (m  2) points as vertices when (i) A is excluded (ii) A is
2! 2! included. Then the ratio of the number of
7. The number of straight lines joining 8 points on a triangles in the two cases is
circle is m n2 m n2
(a) (b)
[MP PET 1984] m n 2
(a) 8 (b) 16 m n2
(c) (d) None of these
(c) 24 (d) 28 m n2
8. The number of triangles that can be formed by 15. There are n straight lines in a plane, no two of
choosing the vertices from a set of 12 points, which are parallel and no three pass through the
seven of which lie on the same straight line, is same point. Their points of intersection are
[Roorkee 1989; BIT 1989; MP PET 1995; joined. Then the number of fresh lines thus
Pb. CET 1997, 98; Roorkee 2000; DCE 2002; AMU 2005] obtained is
(a) 185 (b) 175 n(n  1)(n  2) n(n  1)(n  2)(n  3)
(a) (b)
8 6
(c) 115 (d) 105
9. In a plane there are 10 points out of which 4 are n(n  1)(n  2)(n  3)
(c) (d) None of these
collinear, then the number of triangles that can be 8
formed by joining these points are 16. [RPET 1990] is cut by two sets of m lines
A parallelogram
(a) 60 (b) 116 parallel to its sides. The number of
parallelograms thus formed is
(c) 120 (d) None of these
[Karnataka CET 1992]
10. There are 16 points in a plane out of which 6 are
collinear, then how many lines can be drawn by
m
(a) ( C 2 ) 2
(b)  m 1
C2 
2

 
joining these points 2
m 2
(c) C2 (d) None of these
[RPET 1986; MP PET 1987]
(a) 106 (b) 105
 234 Permutations and Combinations
17. In a plane there are 37 straight lines of which 13 (a) 8 (b) 9
pass through the point A and 11 pass through the (c) 10 (d) 11
point B . Besides no three lines pass through one
26. The number of straight lines that can be formed
point, no line passes through both points A and B
by joining 20 points no three of which are in the
and no two are parallel. Then the number of
same straight line except 4 of them which are in
intersection points the lines have is equal to
the same line
(a) 535 (b) 601
[Kerala (Engg.) 2002]
(c) 728 (d) None of these
(a) 183 (b) 186
18. The greatest possible number of points of
intersection of 8 straight lines and 4 circles is (c) 197 (d) 185

(a) 32 (b) 64
Multinomial theorem, Number of divisors,
(c) 76 (d) 104 Miscellaneous problems
19. Out of 18 points in a plane, no three are in the
same straight line except five points which are 1. If n
C r  n C r 1 and n
Pr  n Pr 1 , then the value of n is
collinear. The number of (i) straight lines, (ii)
triangles which can be formed by joining them is (a) 3 [WB JEE 1992] (b) 4
(i) (a) 140 (b) 142 (c) 144 (d) 146 (c) 2 (d) 5
(ii) (a) 816 (b) 806 (c) 800 (d) 750 2. n
Pr  C r =
n
[MP PET 1984]
20. There are 16 points in a plane, no three of which
(a) n ! (b) (n  r)!
are in a straight line except 8 which are all in a
straight line. The number of triangles that can be 1
(c) (d) r !
formed by joining them equals r!
[Kurukshetra CEE 1996, 1998]
3. The number of numbers of 4 digits which are not
(a) 504 (b) 552 divisible by 5 are
(c) 560 (d) 1120
(a) 7200 (b) 3600
21. Let Tn denote the number of triangles which can
(c) 14400 (d) 1800
be formed using the vertices of a regular polygon
of n sides. If Tn1  Tn  21, then n equals 4. [IIT Pr  840 ,2001]
n
IfScreening C r  35 , then n is equal to[EAMCET 1986]
n

(a) 5 (b) 7 (a) 1 (b) 3

(c) 6 (d) 4 (c) 5 (d) 7
22. Out of 10 points in a plane 6 are in a straight line. 5. If n
P3  C n  2  14 n , then n 
n

The number of triangles formed by joining these

(a) 5 (b) 6
points are
[RPET 2000] (c) 8 (d) 10
(a) 100 (b) 150 6. In how many ways can Rs. 16 be divided into 4
person when none of them get less than Rs. 3
(c) 120 (d) None of these
(a) 70 (b) 35
23. There are n points in a plane of which p points are
collinear. How many lines can be formed from (c) 64 (d) 192
these points 7. A set contains (2n  1) elements. The number of
[Karnataka CET 2002] sub-sets of the set which contain at most n
(a) (n p )
C2 (b) n
C2  pC2 elements is
(a) 2 n (b) 2 n 1
(c) n
C2  pC2  1 (d) n
C2  pC2  1
(c) 2 n 1 (d) 2 2 n
24. Given six line segments of lengths 2, 3, 4, 5, 6, 7
units, the number of triangles that can be formed 8. The number of divisors of 9600 including 1 and
by these lines is 9600 are
[AMU 2002] [IIT Screening 1993]
(a) 60 (b) 58
(a) 6
C3  7 (b) 6
C3  6
(c) 48 (d) 46
(c) 6
C3  5 (d) 6
C3  4
9. Number of ways of selection of 8 letters from 24
25. A polygon has 35 diagonals, then the number of letters of which 8 are a , 8 are b and the rest
its sides is unlike, is given by
[AMU 2002] (a) 2 7 (b) 8 . 2 8
 Permutations and Combinations 235
(c) 10 . 2 7 (d) None of these 20. There is a rectangular sheet of dimension
(2m  1) × (2n  1) , (where m  0, n  0 ) . It has been
10. If n P4  30 n C 5 , then n  [MP PET 1995] divided into square of unit area by drawing lines
(a) 6 (b) 7 perpendicular to the sides. Find number of
rectangles having sides of odd unit length
(c) 8 (d) 9
11. The number of ordered triplets of positive 2m – 1
integers which are solutions of the equation
x  y  z  100 is 2n –1

(a) 6005 (b) 4851

(c) 5081 (d) None of these
12. If a, b, c, d, e are prime integers, then the number (a) (m  n  1) 2 (b) mn(m  1)(n  1)
2 2 m n  2
of divisors of ab c de excluding 1 as a factor, is (c) 4 (d) m 2 n 2
(a) 94 (b) 72 21. If P(n, r)  1680 and C(n, r)  70 , then 69 n  r! 
(c) 36 (d) 71 [Kerala (Engg.)2005]
13. An n-digit number is a positive number with (a) 128 (b) 576
exactly n digits. Nine hundred distinct n-digit (c) 256 (d) 625
numbers are to be formed using only the three
digits 2, 5 and 7. The smallest value of n for (e) 1152
which this is possible is [IIT 1998]
(a) 6 (b) 7
(c) 8 (d) 9
14. Number of divisors of n  38808 (except 1 and n) is
[RPET 2000]
(a) 70 (b) 68
1. The value of 2 n {1 .3 .5 .....( 2n  3) (2n  1)} is
(c) 72 (d) 74
(2 n ) ! (2 n ) !
15. If n P4  24 . n C 5 , then the value of n is (a) (b)
n! 2n
[Karnataka CET 2001]
n!
(a) 10 (b) 15 (c) (d) None of these
(2 n ) !
(c) 9 (d) 5
n n
2. A question paper is divided into two parts A and B
16. If Pr = 720. C r , then r is equal to[Kerala (Engg.) 2001] and each part contains 5 questions. The number of
(a) 6 (b) 5 ways in which a candidate can answer 6 questions
selecting at least two questions from each part is
(c) 4 (d) 7
(a) 80 (b) 100
m
10   20    p 
17. The sum i 0
    ,
 i   m  i
 where    0 if p  q  , is


q
 


(c) 200 (d) None of these
3. How many numbers lying between 10 and 1000
maximum when m is [IIT Screening 2002] can be formed from the digits 1, 2, 3, 4, 5, 6, 7, 8,
(a) 5 (b) 15 9 (repetition is allowed)
(c) 10 (d) 20 (a) 1024 (b) 810
18. The sum of all positive divisors of 960 is (c) 2346 (d) None of these
[Karnataka CET 2000] 4. The number of ways in which the letters of the
word TRIANGLE can be arranged such that two
(a) 3048 (b) 3087
vowels do not occur together is
(c) 3047 (d) 2180
(a) 1200 (b) 2400
19. The number of way to sit 3 men and 2 women in a
(c) 14400 (d) None of these
bus such that total number of sitted men and
women on each side is 3 5. [DCE
There are four balls of different colours and four
2005]
boxes of colours same as those of the balls. The
(a) 5! (b) 6
C 5  5! number of ways in which the balls, one in each
box, could be placed such that a ball does not go
(c) 6 ! 6 P5 (d) 5!  6 C 5
to box of its own colour is [IIT 1992]
 236 Permutations and Combinations
(a) 8 (b) 7 (a) 10 (b) 11
(c) 9 (d) None of these (c) 12 (d) 13
6. If 56
Pr  6 :54
Pr  3  30800 : 1 , then r  14. The number of times the digit 3 will be written
when listing the integers from 1 to 1000 is
[Roorkee 1983; Kurukshetra CEE 1998]
(a) 269 (b) 300
(a) 31 (b) 41
(c) 271 (d) 302
(c) 51 (d) None of these
15. Ten persons, amongst whom are A, B and C to
7. Ten different letters of an alphabet are given.
speak at a function. The number of ways in which
Words with five letters are formed from these
it can be done if A wants to speak before B and B
given letters. Then the number of words which
wants to speak before C is
have at least one letter repeated is
10 !
[IIT 1980; MNR 1998, 99; DCE 2001] (a) (b) 3 ! 7 !
6
(a) 69760 (b) 30240
10
(c) 99748 (b) None of these (c) P3 . 7 ! (d) None of these
8. The number of ways of dividing 52 cards amongst 16. The number of ways in which an examiner can
four players so that three players have 17 cards assign 30 marks to 8 questions, awarding not less
each and the fourth player just one card, is [IIT
than 2 1979]
marks to any question is
52 ! (a) 21
C7 (b) 30
C 16
(a) 3
(b) 52 !
(17 !)
21
(c) C 16 (d) None of these
52 !
(c) (d) None of these 17. How many words can be made out from the
17 !
letters of the word INDEPENDENCE, in which
9. The number of ways in which the letters of the vowels always come together
word ARRANGE can be arranged such that both R
(a) 16800 (b) 16630
do not come together is [MP PET 1993]
(c) 1663200 (d) None of these
(a) 360 (b) 900
18. Five balls of different colours are to be placed in
(c) 1260 (d) 1620
three boxes of different sizes. Each box can hold
10. A box contains two white balls, three black balls all five balls. In how many ways can we place the
and four red balls. In how many ways can three balls so that no box remains empty
balls be drawn from the box if at least one black
ball is to be included in the draw (a) 50
[IIT 1986; DCE 1994] (b) 100
(a) 64 (b) 45 (c) 150 (d) 200
(c) 46 (d) None of these 19. In how many ways can a committee be formed of
5 members from 6 men and 4 women if the
11. m men and n women are to be seated in a row so
committee has at least one woman[RPET 1987; IIT 1968; Pb
that no two women sit together. If m  n , then the
number of ways in which they can be seated is (a) 186
[IIT 1983] (b) 246
m ! (m  1) ! m ! (m  1) ! (c) 252 (d) None of these
(a) (b)
(m  n  1) ! (m  n  1) ! 20. How many words can be made from the letters of
the word BHARAT in which B and H never come
(m  1) ! (m  1) !
(c) (d) None of these together [IIT 1977]
(m  n  1) !
(a) 360 (b) 300
12. A five digit number divisible by 3 has to formed
(c) 240 (d) 120
using the numerals 0, 1, 2, 3, 4 and 5 without
repetition. The total number of ways in which 21. There are 10 persons named A, B,....... J . We have
this can be done is the capacity to accommodate only 5. In how many
[IIT 1989; AIEEE 2002] ways can we arrange them in a line if A is must
(a) 216 (b) 240 and G and H must not be included in the team of
5
(c) 600 (d) 3125
8 7
13. In a certain test there are n questions. In the test (a) P5 (b) P5
2 ni students gave wrong answers to at least i (c) 7
C 3 (4 !) (d) 7
C 3 (5 !)
questions, where i  1, 2, ...... n . If the total number
22. The number of times the digit 5 will be written
of wrong answers given is 2047, then n is equal
when listing the integers from 1 to 1000 is
to
 Permutations and Combinations 237
(a) 271 (b) 272 (a) (2n  2) ! (b) (2n  2) !  2
(c) 300 (d) None of these (c) (n  1) !  2 (d) 2{(n  1) !} 2
23. The exponent of 3 in 100 ! is
31. 12 persons are to be arranged to a round table. If
(a) 33 (b) 44 two particular persons among them are not to be
(c) 48 (d) 52 side by side, the total number of arrangements is[EAMCET
24. The total number of different combinations of one (a) 9(10 !) (b) 2(10 !)
or more letters which can be made from the (c) 45 (8 !) (d) 10 !
letters of the word ‘MISSISSIPPI’ is
32. How many numbers between 5000 and 10,000
(a) 150 (b) 148
can be formed using the digits 1, 2, 3, 4, 5, 6, 7, 8,
(c) 149 (d) None of these 9 each digit appearing not more than once in each
25. A person goes in for an examination in which number
there are four papers with a maximum of m [Karnataka CET 1993]
marks from each paper. The number of ways in
(a) 5  P3 8
(b) 5  8 C 3
which one can get 2m marks is
2m  3 1 (c) 5 !  8 P3 (d) 5 !  8 C 3
(a) C3 (b) (m  1)(2m 2  4 m  1)
3 33. If x, y and r are positive integers, then
1
(c) (m  1)(2m 2  4 m  3) (d) None of these x
Cr  x Cr 1 y C1  x Cr 2 y C 2  .......  y Cr 
3
[Karnataka CET 1993; RPET 2001]
26. There were two women participating in a chess
tournament. Every participant played two games x !y ! (x  y ) !
(a) (b)
with the other participants. The number of games r! r!
that the men played between themselves proved
x y xy
to exceed by 66 the number of games that the men (c) Cr (d) Cr
played with the women. The number of
participants is 34. The number of ways in which an arrangement of
4 letters of the word ‘PROPORTION’ can be made
(a) 6 (b) 11
is
(c) 13 (d) None of these
(a) 700 (b) 750
27. A father with 8 children takes them 3 at a time to
the Zoological gardens, as often as he can without (c) 758 (d) 800
taking the same 3 children together more than 35. The number of different words that can be formed
once. The number of times each child will go to out of the letters of the word ‘MORADABAD’ taken
the garden is
four at a time is
(a) 56 (b) 21
(a) 500 (b) 600
(c) 112 (d) None of these
(c) 620 (d) 626
28. A library has a copies of one book, b copies of
each of two books, c copies of each of three books 36. There are three girls in a class of 10 students. The
and single copies of d books. The total number of number of different ways in which they can be
ways in which these books can be distributed is seated in a row such that no two of the three girls
(a  b  c  d ) ! (a  2b  3 c  d ) ! are together is
(a) (b)
a !b !c ! a ! (b !) 2 (c !) 3 (a) 7 !  6 P3 (b) 7 !  8 P3
(a  2b  3 c  d ) !
(c) (d) None of these 10 !
a !b !c ! (c) 7 !  3 ! (d)
3 !7 !
29. A car will hold 2 in the front seat and 1 in the rear
seat. If among 6 persons 2 can drive, then the n  n   n 
37. For 2  r  n,    2      is equal to
number of ways in which the car can be filled is r r  1  r  2 
(a) 10 (b) 20 [IIT Screening 2000; Pb. CET 2000]
(c) 30 (d) None of these
n  1 n  1
30. There are (n  1) white and (n  1) black balls each (a)   (b) 2  
r 1 r  1
set numbered 1 to n  1 . The number of ways in
which the balls can be arranged in a row so that n  2 n  2
the adjacent balls are of different colours is  
(c) 2 [EAMCET 1991]
(d)  
 r   r 
 238 Permutations and Combinations
38. The number of positive integral solutions of
a b c  30 is
[UPSEAT 2001]
(a) 30 (b) 27
(c) 8 (d) None of these
39. How many different nine-digit numbers can be
formed from the digits of the number 223355888
by rearrangement of the digits so that the odd
digits occupy even places
[IIT Screening 2000; Karnataka CET 2002]
(a) 16 (b) 36
(c) 60 (d) 180
40. A dictionary is printed consisting of 7 lettered
words only that can be made with a letter of the
word CRICKET. If the words are printed at the
alphabetical order, as in an ordinary dictionary,
then the number of word before the word
CRICKET is [Orissa JEE 2003]

(a) 530 (b) 480

(c) 531 (d) 481