Permutations and Combinations 225

11. In how many ways can 10 true-false questions be replied 26. There are 5 roads leading to a town from a village. The number of
(a) 20 (b) 100 different ways in which a villager can go to the town and return
(c) 512 (d) 1024 back, is [MP PET 1996]
12. How many even numbers of 3 different digits can be formed from (a) 25 (b) 20
the digits 1, 2, 3, 4, 5, 6, 7, 8, 9 (repetition is not allowed) (c) 10 (d) 5
(a) 224 (b) 280 27. In how many ways can five examination papers be arranged so that
(c) 324 (d) None of these physics and chemistry papers never come together
(a) 31 (b) 48
13. If n
P5 = 9 × n−1 P4 , then the value of n is
(c) 60 (d) 72
(a) 6 (b) 8 28. The number of ways in which first, second and third prizes can be
(c) 5 (d) 9 given to 5 competitors is
14. The value of n
Pr is equal to [IIT 1971; MP PET 1993] (a) 10 (b) 60
(c) 15 (d) 125
n−1 n−1 n−1
(a) Pr + r Pr −1 (b) n. Pr + n−1 Pr −1 29. The number of 3 digit odd numbers, that can be formed by using
n−1 n−1 n−1 n−1
the digits 1, 2, 3, 4, 5, 6 when the repetition is allowed, is
(c) n( Pr ( Pr −1 ) (d) Pr −1 + Pr (a) 60 (b) 108
15. Find the total number of 9 digit numbers which have all the digits (c) 36 (d) 30
different [IIT 1982] 30. How many numbers of five digits can be formed from the numbers
(a) 9 × 9 ! (b) 9 ! 2, 0, 4, 3, 8 when repetition of digits is not allowed
[MP PET 2000; Pb. CET 2001]
(c) 10 ! (d) None of these
(a) 96 (b) 120
16. Four dice (six faced) are rolled. The number of possible outcomes in
which at least one die shows 2 is (c) 144 (d) 14
(a) 1296 (b) 625 31. If 12 Pr = 1320 , then r is equal to [Pb. CET 2004]
(c) 671 (d) None of these (a) 5 (b) 4
17. There are 4 parcels and 5 post-offices. In how many different ways (c) 3 (d) 2
the registration of parcel can be made 32. Assuming that no two consecutive digits are same, the number of n
[MP PET 1983] digit numbers, is [Orissa JEE 2004]
(a) 20 (b) 45 (a) n! (b) 9 !
(c) 5 4 (d) 5 4 − 4 5 (c) 9n (d) n9
18. In how many ways can 5 prizes be distributed among four students 33. The numbers of arrangements of the letters of the word SALOON, if
when every student can take one or more prizes the two O's do not come together, is
[BIT Ranchi 1990; RPET 1988, 97] (a) 360 (b) 720
(a) 1024 (b) 625 (c) 240 (d) 120
(c) 120 (d) 600 34. The number of words which can be formed from the letters of the
19. In a train five seats are vacant, then how many ways can three word MAXIMUM, if two consonants cannot occur together, is
passengers sit [RPET 1985; MP PET 2003] (a) 4 ! (b) 3 ! × 4 !
(a) 20 (b) 30
(c) 7 ! (d) None of these
(c) 10 (d) 60
35. In how many ways n books can be arranged in a row so that two
20. The product of any r consecutive natural numbers is always specified books are not together
divisible by [IIT 1985]
(a) n ! − (n − 2) ! (b) (n − 1) ! (n − 2)
(a) r! (b) r 2
(c) n !−2(n − 1) (d) (n − 2) n!
(c) r n (d) None of these 36. How many numbers lying between 500 and 600 can be formed with
21. The sum of the digits in the unit place of all numbers formed with the help of the digits 1, 2, 3, 4, 5, 6 when the digits are not to be
the help of 3, 4, 5, 6 taken all at a time is repeated
[Pb. CET 1990] (a) 20 (b) 40
(a) 18 (b) 432 (c) 60 (d) 80
(c) 108 (d) 144 37. Numbers greater than 1000 but not greater than 4000 which can be
22. Six identical coins are arranged in a row. The number of ways in formed with the digits 0, 1, 2, 3, 4 (repetition of digits is allowed),
which the number of tails is equal to the number of heads is are [IIT 1976; AIEEE 2002]
(a) 20 (b) 9 (a) 350 (b) 375
(c) 120 (d) 40 (c) 450 (d) 576
23. The figures 4, 5, 6, 7, 8 are written in every possible order. The 38. The number of numbers that can be formed with the help of the
number of numbers greater than 56000 is digits 1, 2, 3, 4, 3, 2, 1 so that odd digits always occupy odd places,
(a) 72 (b) 96 is [RPET 1988, 1991, 1992]
(c) 90 (d) 98 (a) 24 (b) 18
24. In how many ways can 10 balls be divided between two boys, one (c) 12 (d) 30
receiving two and the other eight balls 39. In how many ways can 5 boys and 3 girls sit in a row so that no
(a) 45 (b) 75 two girls are together
(c) 90 (d) None of these 4
(a) 5!× 3! (b) P3 × 5 !
25. The sum of all 4 digit numbers that can be formed by using the
digits 2, 4, 6, 8 (repetition of digits not allowed) is 6 5
(c) P3 × 5 ! (d) P3 × 3 !
(a) 133320 (b) 533280
(c) 53328 (d) None of these
 226 Permutations and Combinations
40. How many numbers less than 1000 can be made from the digits 1, 2, (c) 1681 (d) 2520
3, 4, 5, 6 (repetition is not allowed) 53. If a denotes the number of permutations of x + 2 things taken all
(a) 156 (b) 160 at a time, b the number of permutations of x things taken 11 at a
(c) 150 (d) None of these time and c the number of permutations of x − 11 things taken all
41. How many words can be formed from the letters of the word at a time such that a = 182 bc , then the value of x is
COURTESY, whose first letter is C and the last letter is Y
(a) 15 (b) 12
(a) 6 ! (b) 8 !
(c) 10 (d) 18
(c) 2(6) ! (d) 2(7) ! 54. All possible four digit numbers are formed using the digits 0, 1, 2, 3
42. How many words can be made from the letters of the word DELHI, so that no number has repeated digits. The number of even
if L comes in the middle in every word numbers among them is
(a) 12 (b) 24 (a) 9 (b) 18
(c) 60 (d) 6 (c) 10 (d) None of these
43. How many numbers consisting of 5 digits can be formed in which 55. The number of ways in which ten candidates A1 , A2 , ....... A10
the digits 3, 4 and 7 are used only once and the digit 5 is used twice can be ranked such that A1 is always above A10 is
(a) 30 (b) 60
(a) 5! (b) 2(5 ! )
(c) 45 (d) 90
44. In how many ways 3 letters can be posted in 4 letter-boxes, if all the 1
letters are not posted in the same letter-box (c) 10 ! (d)(10 ! )
2
(a) 63 (b) 60 56. All the letters of the word ‘EAMCET’ are arranged in all possible
(c) 77 (d) 81 ways. The number of such arrangements in which two vowels are
45. The number of 5 digit telephone numbers having at least one of not adjacent to each other is
their digits repeated is [Pb. CET 2000] [EAMCET 1987; DEC 2000]
(a) 90,000 (b) 100,000 (a) 360 (b) 114
(c) 30,240 (d) 69,760 (c) 72 (d) 54
46. How many words can be formed with the letters of the word 57. In how many ways can 5 boys and 5 girls stand in a row so that no
MATHEMATICS by rearranging them two girls may be together [RPET 1997]
[MP PET 1984; DCE 2001] (a) (5 ! ) 2 (b) 5 ! × 4 !
11 ! 11 !
(a) (b) (c) 5 ! × 6 ! (d) 6 × 5 !
2!2! 2!
58. The total number of permutations of the letters of the word
11 ! “BANANA” is [RPET 1997, 2000]
(c) (d) 11 !
2!2!2! (a) 60 (b) 120
(c) 720 (d) 24
47. The number of arrangements of the letters of the word CALCUTTA [MP PET 1984]
59. The number of words which can be made out of the letters of the
(a) 2520 (b) 5040 word MOBILE when consonants always occupy odd places is
(c) 10,080 (d) 40,320 (a) 20 (b) 36
48. How many numbers, lying between 99 and 1000 be made from the (c) 30 (d) 720
digits 2, 3, 7, 0, 8, 6 when the digits occur only once in each
number [MP PET 1984] 60. How many numbers greater than 24000 can be formed by using
digits 1, 2, 3, 4, 5 when no digit is repeated
(a) 100 (b) 90 [RPET 1999]
(c) 120 (d) 80 (a) 36 (b) 60
49. In a circus there are ten cages for accommodating ten animals. Out (c) 84 (d) 120
of these four cages are so small that five out of 10 animals cannot
enter into them. In how many ways will it be possible to 61. How many numbers greater than hundred and divisible by 5 can be
accommodate ten animals in these ten cages made from the digits 3, 4, 5, 6, if no digit is repeated
[AMU 1999]
[Roorkee 1989]
(a) 66400 (b) 86400 (a) 6 (b) 12
(c) 96400 (d) None of these (c) 24 (d) 30
50. How many words can be made from the letters of the word 62. The number of 7 digit numbers which can be formed using the
COMMITTEE [RPET 1986; MP PET 2002] digits 1, 2, 3, 2, 3, 3, 4 is [Pb. CET 1999]
(a) 420 (b) 840
9! 9!
(a) (b) (c) 2520 (d) 5040
2
(2 ! ) (2 ! ) 3 63. The number of 4 digit numbers that can be formed from the digits
9! 0, 1, 2, 3, 4, 5, 6, 7 so that each number contain digit 1 is
(c) (d) 9 ! (a) 1225 (b) 1252
2!
(c) 1522 (d) 480
51. How many numbers can be made with the digits 3, 4, 5, 6, 7, 8 64. The number of 4 digit even numbers that can be formed using 0, 1,
lying between 3000 and 4000 which are divisible by 5 while 2, 3, 4, 5, 6 without repetition is
repetition of any digit is not allowed in any number [Kerala (Engg.) 2001]
[RPET 1990] (a) 120 (b) 300
(a) 60 (b) 12 (c) 420 (d) 20
(c) 120 (d) 24 65. Total number of four digit odd numbers that can be formed using 0,
52. The letters of the word MODESTY are written in all possible orders 1, 2, 3, 5, 7 are [AIEEE 2002]
and these words are written out as in a dictionary, then the rank of (a) 216 (b) 375
the word MODESTY is
(c) 400 (d) 720
(a) 5040 (b) 720
 Permutations and Combinations 227
66. The number of arrangements of the letters of the word BANANA in (c) 4! (d) 5 !
which two N’s do not appear adjacently is
[IIT Screening 2002] 3. In how many ways can 5 boys and 5 girls sit in a circle so that no
(a) 40 (b) 60 two boys sit together [IIT 1975; MP PET 1987]
(c) 80 (d) 100 (a) 5! × 5 ! (b) 4 ! × 5!
67. The number of ways in which 5 boys and 3 girls can be seated in a
row so that each girl in between two boys 5!×5!
(c) (d) None of these
[Kerala (Engg.) 2002] 2
(a) 2880 (b) 1880 4. In how many ways can 12 gentlemen sit around a round table so
(c) 3800 (d) 2800 that three specified gentlemen are always together
68. Eleven books consisting of 5 Mathematics, 4 Physics and 2 (a) 9 ! (b) 10 !
Chemistry are placed on a shelf. The number of possible ways of (c) 3 ! 10 ! (d) 3 ! 9 !
arranging them on the assumption that the books of the same
subject are all together is [AMU 2002] 5. In how many ways can 15 members of a council sit along a circular
table, when the Secretary is to sit on one side of the Chairman and
(a) 4! 2! (b) 11! the Deputy Secretary on the other side
(c) 5! 4! 3! 2! (d) None of these
69. The number of words that can be formed out of the letters of the (a) 2 × 12 ! (b) 24
word ARTICLE so that the vowels occupy even places is (c) 2 × 15 ! (d) None of these
[Karnataka CET 2003]
(a) 36 (b) 574 6. In how many ways a garland can be made from exactly 10 flowers
(c) 144 (d) 754 (a) 10 ! (b) 9 !
70. The number of ways in which 9 persons can be divided into three 9!
equal groups is [Orissa JEE 2003] (c) 2(9 ! ) (d)
(a) 1680 (b) 840 2
(c) 560 (d) 280 7. 20 persons are invited for a party. In how many different ways can
they and the host be seated at a circular table, if the two particular
71. If a man and his wife enter in a bus, in which five seats are vacant, persons are to be seated on either side of the host
then the number of different ways in which they can be seated is [Pb. CET 2004]
(a) 2 (b) 5 (a) 20 ! (b) 2 . 18 !
(c) 20 (d) 40 (c) 18 ! (d) None of these
72. If the letters of the word SACHIN arranged in all possible ways and 8. The number of ways in which 5 beads of different colours form a
these words are written out as in dictionary, then the word SACHIN necklace is [RPET 2002]
appears at serial number [AIEEE 2005] (a) 12 (b) 24
(a) 603 (b) 602 (c) 120 (d) 60
(c) 601 (d) 600 9. n gentlemen can be made to sit on a round table in
73. Let the eleven letters A, B .....,K denote an arbitrary permutation of [MP PET 1982]

the integers (1, 2,.....11), then ( A − 1)(B − 2)(C − 3).....( K − 11) [Orissa 1
(a) JEE 2005]
(n ( 1) ! ways (b) (n − 1) ! ways
(a) Necessarily zero (b) Always odd 2
(c) Always even (d) None of these 1
(c) (n − 1) ! ways (d) (n ( 1) ! ways
74. 4 Note of Rs. 100 and 5 note in which first of Rs. 1, second of Rs. 2, 2
Third of Rs. 5, fourth of Rs. 20 and fifth one of Rs. 50 distributed in 10. The number of ways in which 5 male and 2 female members of a
3 children such that each child receive at least one note of Rs. 100. committee can be seated around a round table so that the two
The total number of ways of distribution female are
[DCEnot seated together is
2005]
[Roorkee 1999]
(a) 3 × 53 (b) 5 × 35
(a) 480 (b) 600
(c) 36 (d) None of these (c) 720 (d) 840
75. How many numbers lying between 999 and 10000 can be formed 11. In how many ways 7 men and 7 women can be seated around a
with the help of the digit 0,2,3,6,7,8 when the digits are not to be round table such that no two women can sit together
repeated [AMU 2005] [EAMCET 1990; MP PET 2001;
(a) 100 (b) 200 DCE 2001; UPSEAT 2002;Pb. CET 2000]
(c) 300 (d) 400 (a) (7 ! ) 2 (b) 7 ! × 6 !

Circular permutations (c) (6 ! ) 2 (d) 7 !

12. The number of circular permutations of n different objects is
1. If eleven members of a committee sit at a round table so that the [Kerala (Engg.) 2001]
President and Secretary always sit together, then the number of (a) n! (b) n
arrangements is (c) (n – 2)! (d) (n – 1)!
(a) 10 ! × 2 (b) 10 ! 13. The number of ways that 8 beads of different colours be string as a
necklace is [EAMCET 2002]
(c) 9! × 2 (d) None of these
(a) 2520 (b) 2880
2. In how many ways can 5 keys be put in a ring (c) 5040 (d) 4320
1 1 14. The number of ways in which 6 men and 5 women can dine at a
(a) 4! (b) 5! round table if no two women are to sit together is given by
2 2
(a) 6! × 5! (b) 30
(c) 5! × 4! (d) 7! × 5!
 228 Permutations and Combinations
n+ 2 n+ 2
Definition of combination, Conditional combinations, (c) Cr (d) Cr +1
Division into groups, Derangements 13. In a conference of 8 persons, if each person shake hand with the
other one only, then the total number of shake hands shall be
n (a) 64 (b) 56
1. If n is even and the value of Cr is maximum, then r =
(c) 49 (d) 28
n n+1
(a) (b) 14. n
Cr + n Cr −1 is equal to
2 2
[MP PET 1984; Kerala (Engg.) 2002]
n−1
(c) (d) None of these n+1 n
2 (a) Cr (b) Cr +1
2. A man has 7 friends. In how many ways he can invite one or more (c) n+1
Cr +1 (d) n−1
Cr −1
of them for a tea party
(a) 128 (b) 256 8 8 r
15. If Cr = Cr + 2 , then the value of C 2 is
(c) 127 (d) 130 [MP PET 1984; RPET 1987]
3. There are 12 volleyball players in all in a college, out of which a team (a) 8 (b) 3
of 9 players is to be formed. If the captain always remains the same,
then in how many ways can the team be formed (c) 5 (d) 2
20
(a) 36 (b) 108 16. If Cn+ 2 = n C16 , then the value of n is [MP PET 1984]
(c) 99 (d) 165 (a) 7 (b) 10
4. In how many ways can a girl and a boy be selected from a group of (c) 13 (d) No value
15 boys and 8 girls
15
(a) 15 × 8 (b) 15 + 8 17. The value of C 3 + 15 C13 is [MP PET 1983]
23 23 16 30
(c) P2 (d) C2 (a) C3 (b) C16
15 15 15 15
5. If C 3r = Cr + 3 , then the value of r is (c) C10 (d) C15
[IIT 1967; RPET 1991; MP PET 1998; Karnataka CET 1996] 18. Everybody in a room shakes hand with everybody else. The total
(a) 3 (b) 4 number of hand shakes is 66. The total number of persons in the
(c) 5 (d) 8 room is
5 [MNR 1991; Kurukshetra CEE 1998; Kerala (Engg.) 2001]
6. 47
C 4 + ∑ 52 −r C 3 = [IIT 1980; RPET 2002; UPSEAT 2000] (a) 11 (b) 12
r =1
(c) 13 (d) 14
47 52
(a) C6 (b) C5 10 10
19. The solution set of C x −1 > 2 . C x is
52
(c) C4 (d) None of these (a) {1, 2, 3} (b) {4, 5, 6}
7. n
Cr ÷ n Cr −1 = [MP PET 1984] (c) {8, 9, 10} (d) {9, 10, 11}
m

(a)
n−r
r
(b)
n+ r −1
r
20. ∑r =0
n+ r
Cn = [Pb. CET 2003]

n−r +1 n−r −1 (a) n+ m+1

Cn+1 (b) n+ m+ 2
Cn
(c) (d)
r r n+ m+ 3
2n
(c) Cn−1 (d) None of these
8. If C 3 : n C 2 : 44 : 3 , then for which of the following values
21. In a football championship, there were played 153 matches. Every team
n
of r , the value of Cr will be 15 [MP PET 1981] played one match with each other. The number of teams participating in
the championship is
(a) r=3 (b) r = 4 [WB JEE 1992; Kurukshetra CEE 1998]
(c) r =6 (d) r = 5 (a) 17 (b) 18
n− 2
9. If 2×n C5 = 9 × C5 , then the value of n will be (c) 9 (d) 13
(a) 7 (b) 10 22. In an examination there are three multiple choice questions and
each question has 4 choices. Number of ways in which a student can
(c) 9 (d) 5 fail to get all answers correct, is
n 2 −n 2
−n
10. If C2 = n C10 , then n = [Pb. CET 1990; UPSEAT 2001]
(a) 11 (b) 12
(a) 12 (b) 4 only
(c) 27 (d) 63
(c) −3 only (d) 4 or −3
α
23. If α = m C 2 , then C2 is equal to
11. If n Cr −1 = 36, n Cr = 84 and n
Cr +1 = 126 , then the value of
m+1 m−1
r is [IIT 1979; Pb. CET 1993, 2003; (a) C4 (b) C4
DCE 1999, 2000; MP PET 2001] m+ 2 m+1
(a) 1 (b) 2 (c) 3. C4 (d) 3. C4
(c) 3 (d) None of these 24. On the occasion of Deepawali festival each student of a class sends
n greeting cards to the others. If there are 20 students in the class,
12. Cr + 2 n Cr −1 + n Cr − 2 = then the total number of greeting cards exchanged by the students
n+1 n+1 is
(a) Cr (b) Cr +1
20 20
(a) C2 (b) 2. C2
 Permutations and Combinations 229

(c) 2. 20
P2 (d) None of these (c) 90 (d) 120
38. In an election there are 8 candidates, out of which 5 are to be
25. In a city no two persons have identical set of teeth and there is no choosen. If a voter may vote for any number of candidates but not
person without a tooth. Also no person has more than 32 teeth. If greater than the number to be choosen, then in how many ways can
we disregard the shape and size of tooth and consider only the a voter vote
positioning of the teeth, then the maximum population of the city is (a) 216 (b) 114
(a) 2 32 (b) (32) 2 − 1 (c) 218 (d) None of these
39. In an election the number of candidates is 1 greater than the persons
(c) 2 32 − 1 (d) 2 32 −1 to be elected. If a voter can vote in 254 ways, then the number of
26. If 2n C 2 :n C 2 : 9 : 2 and n
Cr = 10 , then r = candidates is
(a) 7 (b) 10
(a) 1 (b) 2 (c) 8 (d) 6
(c) 4 (d) 5 40. In how many ways can 21 English and 19 Hindi books be placed in a
27. If 10 Cr = 10 Cr + 2 , then 5
Cr equals [RPET 1996] row so that no two Hindi books are together
(a) 1540 (b) 1450
(a) 120 (b) 10
(c) 1504 (d) 1405
(c) 360 (d) 5
41. n
Cr + n−1 Cr + ...... + r Cr = [AMU 2002]
28. If n Cr = 84 , nCr −1 = 36 and n Cr +1 = 126 , then n equals
n+1 n+1
[RPET 1997; MP PET 2001] (a) Cr (b) Cr +1
(a) 8 (b) 9 (c) n+ 2
Cr (d) 2 n
(c) 10 (d) 5
42. How many words can be formed by taking 3 consonants and 2
29. If n C 3 + n C 4 > n+1 C 3 , then [RPET 1999] vowels out of 5 consonants and 4 vowels
5
(a) n>6 (b) n > 7 5 C3 × 4 C2
(a) C3 × 4 C2 (b)
(c) n<6 (d) None of these 5
15
30. Value of r for which Cr + 3 = 15 C 2r −6 is [Pb. CET 1999] (c) 5 C 3 × 4 C 3 (d) ( 5 C 3 × 4 C 2 ) (5) !
(a) 2 (b) 4 43. In how many ways a team of 11 players can be formed out of 25
(c) 6 (d) – 9 players, if 6 out of them are always to be included and 5 are always
to be excluded
31. If n+1 C 3 = 2 n C 2 , then n = [MP PET 2000; Pb. CET 2002] (a) 2020 (b) 2002
(a) 3 (b) 4 (c) 2008 (d) 8002
(c) 5 (d) 6 44. In how many ways can a committee consisting of one or more
members be formed out of 12 members of the Municipal
 n   n 
32.   +   , whenever 0 ≤ r ≤ n − 1 is equal to Corporation
 n − r   r + 1 (a) 4095 (b) 5095
[AMU 2000] (c) 4905 (d) 4090
45. Out of 10 white, 9 black and 7 red balls, the number of ways in
 n   n
(a)   (b)   which selection of one or more balls can be made, is
 r − 1 r  (a) 881 (b) 891
(c) 879 (d) 892
 n   n + 1
(c)   (d)   46. The numbers of permutations of n things taken r at a time, when
 r + 1  r + 1 p things are always included, is
33. The least value of natural number n satisfying (a) n
Cr p ! (b) n− p
Cr r !
C(n, 5) ( C(n, 6) > C(n ( 1, 5) is [EAMCET 2002]
n− p
(a) 11 (b) 10 (c) Cr − p r ! (d) None of these
(c) 12 (d) 13 47. Two packs of 52 cards are shuffled together. The number of ways in
34. There are 15 persons in a party and each person shake hand with which a man can be dealt 26 cards so that he does not get two
another, then total number of hand shakes is cards of the same suit and same denomination is
52
[RPET 2002] (a) C 26 . 2 26 (b) 104
C 26
15 15
(a) P2 (b) C2 (c) 2 . C 26 52
(d) None of these
(c) 15 ! (d) 2 (15 ! ) 48. In a touring cricket team there are 16 players in all including 5
35. If n and r are two positive integers such that n ≥ r , then bowlers and 2 wicket-keepers. How many teams of 11 players from
n
these, can be chosen, so as to include three bowlers and one wicket-
Cr −1 + n Cr = [Kerala (Engg.) 2002] keeper [MP PET 1984]
n n (a) 650 (b) 720
(a) Cn− r (b) Cr (c) 750 (d) 800
(c) n−1
Cr (d) n+1
Cr 49. Out of 6 books, in how many ways can a set of one or more books
be chosen [MP PET 1984]
43 43
36. If Cr − 6 = C 3r +1 , then the value of r is (a) 64 (b) 63
[Kerala (Engg.) 2002] (c) 62 (d) 65
(a) 12 (b) 8 50. Choose the correct number of ways in which 15 different books
(c) 6 (d) 10 can be divided into five heaps of equal number of books
37. How many numbers of 6 digits can be formed from the digits of the 15 ! 15 !
(a) (b)
number 112233 [Karnataka CET 2004] 5 ! (3 ! ) 5
(3 ! )5
(a) 30 (b) 60
 230 Permutations and Combinations
(c) 15 C5 (d) 15 P5 63. A total number of words which can be formed out of the letters
a, b, c, d, e, f taken 3 together such that each word contains at
51. The number of ways of dividing 52 cards amongst four players
equally, are [IIT 1979] least one vowel, is
(a) 72 (b) 48
52 ! 52 !
(a) (b) (c) 96 (d) None of these
(13 ! ) 4 (13 ! ) 2 4 ! 64. The number of ways in which any four letters can be selected from
52 ! the word ‘CORGOO’ is
(c) (d) None of these (a) 15 (b) 11
(12 ! ) 4 (4 ! ) (c) 7 (d) None of these
52. How many words of 4 consonants and 3 vowels can be formed 65. The total number of natural numbers of six digits that can be made
from 6 consonants and 5 vowels [RPET 1985] with digits 1, 2, 3, 4, if all digits are to appear in the same number at
(a) 75000 (b) 756000 least once, is
(c) 75600 (d) None of these (a) 1560 (b) 840
53. In the 13 cricket players 4 are bowlers, then how many ways can (c) 1080 (d) 480
form a cricket team of 11 players in which at least 2 bowlers included 66. All possible
[RPETtwo
1988]factors products are formed from numbers 1, 2, 3,
(a) 55 (b) 72 4, ...., 200. The number of factors out of the total obtained which
(c) 78 (d) None of these are multiples of 5 is
54. Six ‘+’ and four ‘–’ signs are to placed in a straight line so that no (a) 5040 (b) 7180
two ‘–’ signs come together, then the total number of ways are (c) 8150 [IIT 1988] (d) None of these
(a) 15 (b) 18 67. The total number of ways of selecting six coins out of 20 one rupee
(c) 35 (d) 42 coins, 10 fifty paise coins and 7 twenty five paise coins is
55. The number of groups that can be made from 5 different green (a) 28 (b) 56
balls, 4 different blue balls and 3 different red balls, if at least 1 (c) 37 C6 (d) None of these
green and 1 blue ball is to be included [IIT 1974]
68. The number of ways in which thirty five apples can be distributed
(a) 3700 (b) 3720 among 3 boys so that each can have any number of apples, is
(c) 4340 (d) None of these (a) 1332 (b) 666
56. In how many ways can 6 persons be selected from 4 officers and 8 (c) 333 (d) None of these
constables, if at least one officer is to be included
69. A father with 8 children takes them 3 at a time to the Zoological
[Roorkee 1985; MP PET 2001]
gardens, as often as he can without taking the same 3 children
(a) 224 (b) 672 together more than once. The number of times he will go to the
(c) 896 (d) None of these garden is
57. To fill 12 vacancies there are 25 candidates of which five are from (a) 336 (b) 112
scheduled caste. If 3 of the vacancies are reserved for scheduled (c) 56 (d) None of these
caste candidates while the rest are open to all, then the number of
70. In how many ways can 5 red and 4 white balls be drawn from a bag
ways in which the selection can be made [RPET 1981]
containing 10 red and 8 white balls
5 22 22 5
(a) C 3 × C9 (b) C9 − C 3 [EAMCET 1991; Pb. CET 2000]
8 10 10
(c) 22 C 3 + 5 C 3 (d) None of these (a) C5 × C 4 (b) C5 × 8 C 4
18
58. In an election there are 5 candidates and three vacancies. A voter (c) C9 (d) None of these
can vote maximum to three candidates, then in how many ways can
4
he vote
∑
[MP PET 1987] 14 18 − j
(a) 125 (b) 60 71. C4 + C 3 is equal to [EAMCET 1991]
(c) 10 (d) 25 j =1

59. There are 9 chairs in a room on which 6 persons are to be seated, (a) 18
C3 (b) 18
C4
out of which one is guest with one specific chair. In how many ways
they can sit [MP PET 1987] (c) 14
C7 (d) None of these
(a) 6720 (b) 60480
(c) 30 (d) 346 72. The number of ways in which four letters of the word
60. Out of 6 boys and 4 girls, a group of 7 is to be formed. In how ‘MATHEMATICS’ can be arranged is given by
many ways can this be done if the group is to have a majority of [Kurukshetra CEE 1996; Pb. CET 1995]
boys [MP PET 1994] (a) 136 (b) 192
(a) 120 (b) 90 (c) 1680 (d) 2454
(c) 100 (d) 80 73. 10 different letters of English alphabet are given. Out of these letters,
61. The number of ways in which 10 persons can go in two boats so words of 5 letters are formed. How many words are formed when at
that there may be 5 on each boat, supposing that two particular least one letter is repeated
persons will not go in the same boat is [UPSEAT 1999]
[Pb. CET 1999]
(a) 99748 (b) 98748
1 10 (c) 96747 (d) 97147
(a) ( C5 ) (b) 2( 8 C 4 )
2 74. The number of ways in which a committee of 6 members can be
1 8 formed from 8 gentlemen and 4 ladies so that the committee
(c) ( C5 ) (d) None of these contains at least 3 ladies is [Kerala (Engg.) 2002]
2
62. The number of ways in which we can select three numbers from 1 to (a) 252 (b) 672
30 so as to exclude every selection of all even numbers is (c) 444 (d) 420
(a) 4060 (b) 3605 75. A person is permitted to select at least one and at most n coins
(c) 455 (d) None of these from a collection of (2n ( 1) distinct coins. If the total number of
ways in which he can select coins is 255, then n equals
 Permutations and Combinations 231
(a) 4 (b) 8 (c) 8 C 3 − 5 C 3 − 1 (d) None of these
(c) 16 (d) 32
2. The number of diagonals in a octagon will be
76. A man has 10 friends. In how many ways he can invite one or more [MP PET 1984; Pb. CET 1989, 2000]
of them to a party [AMU 2002]
(a) 28 (b) 20
(a) 10 ! (b) 210 (c) 10 (d) 16
3. If a polygon has 44 diagonals, then the number of its sides are
(c) 10 ! − 1 (d) 210 − 1 [MP PET 1998; Pb. CET 1996, 2002]
77. A student is to answer 10 out of 13 questions in an examination such (a) 7 (b) 11
that he must choose at least 4 from the first five question. The (c) 8 d) None of these
number of choices available to him is 4. How many triangles can be formed by joining four points on a circle
[AIEEE 2003] (a) 4 (b) 6
(a) 140 (b) 196 (c) 8 (d) 10
(c) 280 (d) 346 5. How many triangles can be drawn by means of 9 non-collinear
n points
78. If Cr denotes the number of combinations of n things taken r at (a) 84 (b) 72
n
a time, then the expression Cr +1 + n Cr −1 + 2 × n Cr equals (c) 2003]
[AIEEE 144 (d) 126
6. The number of diagonals in a polygon of m sides is
n+ 2 n+ 2
(a) Cr (b) Cr +1 [BIT 1992; MP PET 1999; UPSEAT 1999;
n+1 n+1
DCE 1999; Pb. CET 2001]
(c) Cr (d) Cr +1
1 1
79. A student is allowed to select at most n books from a collection of (a) m(m − 5) (b) m(m − 1)
2! 2!
(2n ( 1) books. If the total number of ways in which he can select
one book is 63, then the value of n is 1 1
(c) m(m − 3) (d) m(m − 2)
[IIT 1987; RPET 1999; Pb. CET 2003; Orissa JEE 2005] 2! 2!
(a) 2 (b) 3 7. The number of straight lines joining 8 points on a circle is
(c) 4 (d) None of these [MP PET 1984]
n −1
80. Cr = (k 2 − 3). nCr (1 if k ∈ [IIT Screening 2004] (a) 8 (b) 16
(c) 24 (d) 28
(a) [− 3 , 3 ] (b) (−∞, − 2)
8. The number of triangles that can be formed by choosing the vertices
(c) (2, ∞) (d) ( 3 , 2) from a set of 12 points, seven of which lie on the same straight line,
is
n −1 n
Cr
∑
[Roorkee 1989; BIT 1989; MP PET 1995;
81. The value of n
equals [MP PET 2004]
r =0
Cr + nCr +1 Pb. CET 1997, 98; Roorkee 2000; DCE 2002; AMU 2005]
(a) 185 (b) 175
n
(a) n + 1 (b) (c) 115 (d) 105
2
9. In a plane there are 10 points out of which 4 are collinear, then the
(c) n + 2 (d) None of these number of triangles that can be formed by joining these points are
82. Out of 5 apples, 10 mangoes and 15 oranges, any 15 fruits distributed (a) 60 (b) 116
among two persons. The total number of ways of distribution [DCE 2005]
(a) 66 (b) 36 (c) 120 (d) None of these
(c) 60 (d) None of these 10. There are 16 points in a plane out of which 6 are collinear, then
6 how many lines can be drawn by joining these points
83. The value of 50
C4 + ∑
r =1
56 −r
C 3 is [AIEEE 2005] [RPET 1986; MP PET 1987]
(a) 106 (b) 105
56 56
(a) C3 (b) C4 (c) 60 (d) 55
(c) 55
C4 (d) 55
C3 11. The straight lines I 1 , I 2 , I 3 are parallel and lie in the same plane.
A total number of m points are taken on I 1 , n points on I 2 , k
84. If n C12 = n C 6 , then n C 2 = [Karnataka CET 2005]
points on I 3 . The maximum number of triangles formed with
(a) 72 (b) 153
(c) 306 (d) 2556 vertices at these points are
85. A student is to answer 10 out of 13 questions in an examination such [IIT Screening 1993; UPSEAT 2001]
that he must choose at least 4 from the first five questions. The m+ n+ k
(a) C
number of choices available to him is [Kerala 3(Engg.) 2005]
(a) 140 (b) 196 (b) m+ n+ k
C3 − m C3 − n C3 − k C3
(c) 280 (d) 346
m
(e) 265 (c) C3 + n C3 + k C3
Geometrical problems (d) None of these
12. The number of parallelograms that can be formed from a set of four
1. The number of triangles that can be formed by 5 points in a line parallel lines intersecting another set of three parallel lines is [WB JEE 1993; RP
and 3 points on a parallel line is
8 8
(a) 6 (b) 18
(a) C3 (b) C3 − 5 C3
(c) 12 (d) 9
 232 Permutations and Combinations
13. Six points in a plane be joined in all possible ways by indefinite 22. Out of 10 points in a plane 6 are in a straight line. The number of
straight lines, and if no two of them be coincident or parallel, and triangles formed by joining these points are
no three pass through the same point (with the exception of the [RPET 2000]
original 6 points). The number of distinct points of intersection is
(a) 100 (b) 150
equal to
(c) 120 (d) None of these
(a) 105 (b) 45
23. There are n points in a plane of which p points are collinear. How
(c) 51 (d) None of these many lines can be formed from these points
14. There are m points on a straight line AB and n points on [Karnataka CET 2002]
another line AC , none of them being the point A . Triangles are (n− p) n p
(a) C2 (b) C2 − C2
formed from these points as vertices when (i) A is excluded (ii) A
is included. Then the ratio of the number of triangles in the two (c) n p
C2 − C2 + 1 (d) n
C2 − p C2 − 1
cases is
24. Given six line segments of lengths 2, 3, 4, 5, 6, 7 units, the number
m+n−2 m+n−2 of triangles that can be formed by these lines is
(a) (b)
m+n 2 [AMU 2002]
m+n−2 (a) 6
C3 − 7 (b) 6
C3 − 6
(c) (d) None of these
m+n+ 2
6 6
15. There are n straight lines in a plane, no two of which are parallel (c) C3 − 5 (d) C3 − 4
and no three pass through the same point. Their points of 25. A polygon has 35 diagonals, then the number of its sides is
intersection are joined. Then the number of fresh lines thus obtained
is [AMU 2002]
(a) 8 (b) 9
n(n − 1)(n − 2) n(n − 1)(n − 2)(n − 3)
(a) (b) (c) 10 (d) 11
8 6
26. The number of straight lines that can be formed by joining 20
n(n − 1)(n − 2)(n − 3) points no three of which are in the same straight line except 4 of
(c) (d) None of these
8 them which are in the same line
16. A parallelogram is cut by two sets of m lines parallel to its sides. [Kerala (Engg.) 2002]
The number of parallelograms thus formed is (a) 183 (b) 186
[Karnataka CET 1992] (c) 197 (d) 185
(a) (m C 2 ) 2 (b) ( m+1
C2 )
2

Multinomial theorem, Number of divisors,

(c) ( m+ 2
C2 )
2
(d) None of these Miscellaneous problems
17. In a plane there are 37 straight lines of which 13 pass through the
n
point A and 11 pass through the point B . Besides no three lines 1. If Cr = n Cr −1 and n
Pr = n Pr +1 , then the value of n is
pass through one point, no line passes through both points A and (a) 3 (b) 4
B and no two are parallel. Then the number of intersection points (c) 2 (d) 5
the lines have is equal to
n
(a) 535 (b) 601 2. Pr ÷ n Cr = [MP PET 1984]
(c) 728 (d) None of these (a) n! (b) (n − r )!
18. The greatest possible number of points of intersection of 8 straight
lines and 4 circles is 1
(c) (d) r !
(a) 32 (b) 64 r!
(c) 76 (d) 104 3. The number of numbers of 4 digits which are not divisible by 5 are
19. Out of 18 points in a plane, no three are in the same straight line (a) 7200 (b) 3600
except five points which are collinear. The number of (i) straight
(c) 14400 (d) 1800
lines, (ii) triangles which can be formed by joining them is [WB JEE 1992]
n
(i) (a) 140 (b) 142 (c) 144 (d) 146 4. If Pr = 840 , n Cr = 35, then n is equal to [EAMCET 1986]
(ii) (a) 816 (b) 806 (c) 800 (d) 750 (a) 1 (b) 3
20. There are 16 points in a plane, no three of which are in a straight (c) 5 (d) 7
line except 8 which are all in a straight line. The number of triangles
n
that can be formed by joining them equals 5. If P3 + n Cn− 2 = 14 n , then n =
[Kurukshetra CEE 1996, 1998]
(a) 504 (b) 552 (a) 5 (b) 6
(c) 560 (d) 1120 (c) 8 (d) 10
6. In how many ways can Rs. 16 be divided into 4 person when none
21. Let Tn denote the number of triangles which can be formed using
of them get less than Rs. 3
the vertices of a regular polygon of n sides. If Tn+1 − Tn = 21, (a) 70 (b) 35
then n equals [IIT Screening 2001]
(c) 64 (d) 192
(a) 5 (b) 7
7. A set contains (2n ( 1) elements. The number of sub-sets of the set
(c) 6 (d) 4
which contain at most n elements is
 Permutations and Combinations 233

(a) 2n (b) 2 n+1 (a) 5! (b) 6

C5 × 5!
n−1 2n
(c) 2 (d) 2 (c) 6! × 6 P5 (d) 5! + 6 C5
8. The number of divisors of 9600 including 1 and 9600 are
[IIT Screening 1993] 20. There is a rectangular sheet of dimension (2m − 1) × (2n − 1) ,
(a) 60 (b) 58 (where m > 0, n > 0) . It has been divided into square of unit area
by drawing lines perpendicular to the sides. Find number of
(c) 48 (d) 46
rectangles having sides of odd unit length
9. Number of ways of selection of 8 letters from 24 letters of which 8
are a , 8 are b and the rest unlike, is given by 2m – 1

(a) 27 (b) 8 . 2 8
2n –1
7
(c) 10 . 2 (d) None of these

10. If n P4 = 30 n C5 , then n = [MP PET 1995]

(a) (m ( n ( 1) 2 (b) mn (m ( 1)(n ( 1)
(a) 6 (b) 7
(c) 4 m +n − 2 (d) m 2 n 2
(c) 8 (d) 9
11. The number of ordered triplets of positive integers which are 21. If P(n, r ) = 1680 and C(n, r ) = 70 , then 69 n + r ! =
solutions of the equation x + y + z = 100 is [Kerala (Engg.)2005]

(a) 6005 (b) 4851 (a) 128 (b) 576

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

31. 12 persons are to be arranged to a round table. If two particular (a) 16 (b) 36
persons among them are not to be side by side, the total number of (c) 60 (d) 180
arrangements is [EAMCET 1994]
40. A dictionary is printed consisting of 7 lettered words only that can
(a) 9(10 ! ) (b) 2(10 ! ) be made with a letter of the word CRICKET. If the words are
printed at the alphabetical order, as in an ordinary dictionary, then
(c) 45(8 ! ) (d) 10 !
the number of word before the word CRICKET is
32. How many numbers between 5000 and 10,000 can be formed using
(a) 530 (b) 480
the digits 1, 2, 3, 4, 5, 6, 7, 8, 9 each digit appearing not more than
once in each number (c) 531 (d) 481
[Karnataka CET 1993]

(a) 5 × 8 P3 (b) 5 × 8 C 3

(c) 5 ! × 8 P3 (d) 5 ! × 8 C 3
33. If x, y and r are positive integers, then
x
Cr + x Cr −1 y C1 + x Cr − 2 y C 2 + ....... + y Cr = Definition of permutation, Number of permutations
[Karnataka CET 1993; RPET 2001] with or without repetition, Conditional permutations
x!y! (x ( y) !
(a) (b) 1 b 2 c 3 a 4 d 5 b
r! r!
x+y xy 6 a 7 b 8 a 9 c 10 c
(c) Cr (d) Cr
11 d 12 a 13 d 14 a 15 a
34. The number of ways in which an arrangement of 4 letters of the
word ‘PROPORTION’ can be made is 16 c 17 c 18 a 19 d 20 a
(a) 700 (b) 750
21 c 22 a 23 c 24 c 25 a
(c) 758 (d) 800
35. The number of different words that can be formed out of the letters 26 a 27 d 28 b 29 b 30 a
of the word ‘MORADABAD’ taken four at a time is
31 c 32 a 33 c 34 a 35 b
(a) 500 (b) 600
36 a 37 b 38 b 39 c 40 a
(c) 620 (d) 626
36. There are three girls in a class of 10 students. The number of 41 a 42 b 43 b 44 b 45 d
different ways in which they can be seated in a row such that no
two of the three girls are together is 46 c 47 b 48 a 49 b 50 b

(a) 7 ! × 6 P3 (b) 7 ! × 8 P3 51 b 52 c 53 b 54 c 55 d

10 ! 56 c 57 c 58 a 59 b 60 c
(c) 7!×3! (d)
3!7! 61 b 62 a 63 d 64 c 65 d
 236 Permutations and Combinations

66 a 67 a 68 c 69 c 70 a
1 a 2 d 3 a 4 d 5 a
71 c 72 c 73 c 74 c 75 c
6 b 7 d 8 c 9 c 10 c

Circular permutations 11 b 12 d 13 b 14 a 15 c

16 a 17 b 18 a 19 b 20 d
1 c 2 a 3 b 4 d 5 a
21 b
6 d 7 b 8 a 9 b 10 a

11 b 12 d 13 a 14 a Critical Thinking Questions

Definition of combinations, Condition combinations, 1 a 2 c 3 b 4 c 5 c

Division into groups, Derangements
6 b 7 a 8 a 9 b 10 a

1 a 2 c 3 d 4 a 5 a 11 a 12 a 13 b 14 b 15 a

6 c 7 c 8 b 9 b 10 d 16 a 17 a 18 c 19 b 20 c

21 d 22 c 23 c 24 c 25 c
11 c 12 c 13 d 14 a 15 b
26 c 27 b 28 b 29 b 30 d
16 d 17 a 18 b 19 c 20 a
31 a 32 a 33 c 34 c 35 d
21 b 22 d 23 d 24 b 25 c
36 b 37 d 38 b 39 c 40 a
26 b 27 d 28 b 29 a 30 c

31 c 32 d 33 a 34 b 35 d

36 a 37 c 38 c 39 c 40 a

41 b 42 d 43 b 44 a 45 c

46 c 47 a 48 b 49 b 50 a

51 a 52 b 53 c 54 c 55 b

56 c 57 a 58 d 59 a 60 c

61 b 62 b 63 c 64 c 65 a

66 b 67 a 68 b 69 c 70 b

71 b 72 d 73 a 74 a 75 a

76 d 77 b 78 b 79 b 80 d

81 b 82 a 83 b 84 b 85 a

Geometrical problems

1 c 2 b 3 b 4 a 5 a

6 c 7 d 8 a 9 b 10 a

11 b 12 b 13 c 14 a 15 c

16 c 17 a 18 d 19 c,b 20 a

21 b 22 a 23 c 24 b 25 c

26 d

Multinomial theorem, Number of divisors,

Miscellaneous problems