www.sakshieducation.

com

PERMUTATIONS AND COMBINATIONS

OBJECTIVE PROBLEMS

1. There are 4 parcels and 5 post-offices. In how many different ways the registration of
parcel can be made
(a) 20 (b) 45

(c) 54 (d) 5 4 45

2. In how many ways n books can be arranged in a row so that two specified books are not
together
(a) n ! (n 2)! (b) (n 1)!(n 2)
(c) n !2(n 1) (d) (n 2) n!
3. In how many ways can 10 true-false questions be replied
(a) 20 (b) 100
(c)512 (d)1024

4. There are 5 roads leading to a town from a village. The number of different ways in
which a villager can go to the town and return back, is
(a) 25 (b) 20
(c) 10 (d) 5

5. Six identical coins are arranged in a row. The number of ways in which the number of
tails is equal to the number of heads is
(a) 20 (b) 9
(c) 120 (d) 40
6. Assuming that no two consecutive digits are same, the number of n digit numbers, is
(a) n! (b) 9 !
(c) 9n (d) n9
7. 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
(a) 133320 (b) 533280
(c) 53328 (d) None of these

www.sakshieducation.com
 www.sakshieducation.com

8. The number of numbers that can be formed with the help of the digits 1, 2, 3, 4, 3, 2, 1 so
that odd digits always occupy odd places, is
(a) 24 (b) 18
(c) 12 (d) 30
9. The number of words which can be formed from the letters of the word MAXIMUM, if
two consonants cannot occur together, is
(a) 4 ! (b) 3! 4 !

(c) 7 ! (d) None of these

10. The value of n
Pr is equal to
n 1 n 1
(a) Pr + r Pr 1 (b) n. n 1 Pr + n 1 Pr 1
(c) n( n 1 Pr + n 1 Pr 1 ) (d) n 1 Pr 1 + n 1 Pr
11. Numbers greater than 1000 but not greater than 4000 which can be formed with the
digits 0, 1, 2, 3, 4 (repetition of digits is allowed), are
(a) 350 (b) 375
(c) 450 (d) 576
12. In how many ways can 10 balls be divided between two boys, one receiving two and the
other eight balls
(a) 45 (b) 75
(c) 90 (d) None of these
13. There are 4 parcels and 5 post-offices. In how many different ways the registration of
parcel can be made
(a) 20 (b) 45

(c) 54 (d) 5 4 45

14. How many words can be made from the letters of the word COMMITTEE
9! 9!
(a) 2
(b)
(2 ! ) (2 ! ) 3

9!
(c) (d) 9 !
2!

15. In how many ways can 5 boys and 3 girls sit in a row so that no two girls are together
(a) 5 ! 3 ! (b) 4
P3 5 !

(c) 6
P3 5 ! (d) 5
P3 3 !

www.sakshieducation.com
 www.sakshieducation.com

16. All the letters of the word EAMCET are arranged in all possible ways. The number of
such arrangements in which two vowels are not adjacent to each other is
(a) 360 (b) 114
(c) 72 (d) 54
17. How many numbers can be made with the digits 3, 4, 5, 6, 7, 8 lying between 3000 and
4000 which are divisible by 5 while repetition of any digit is not allowed in any number
(a) 60 (b) 12
(c) 120 (d) 24
18. How many numbers consisting of 5 digits can be formed in which the digits 3, 4 and 7 are
used only once and the digit 5 is used twice
(a) 30 (b) 60
(c) 45 (d) 90
19. In how many ways 3 letters can be posted in 4 letter-boxes, if all the letters are not posted
in the same letter-box
(a) 63 (b) 60
(c) 77 (d) 81
20. The total number of permutations of the letters of the word BANANA is
(a) 60 (b) 120
(c) 720 (d) 24
21. How many words can be formed with the letters of the word MATHEMATICS by
rearranging them
11 ! 11 !
(a) (b)
2!2! 2!

11 !
(c) (d) 11 !
2!2!2!

22. How many numbers less than 1000 can be made from the digits 1, 2, 3, 4, 5, 6 (repetition
is not allowed)
(a) 156 (b) 160
(c) 150 (d) None of these
23. How many numbers greater than hundred and divisible by 5 can be made from the digits
3, 4, 5, 6, if no digit is repeated
(a) 6 (b) 12 (c) 24 (d) 30

www.sakshieducation.com
 www.sakshieducation.com

24. If a denotes the number of permutations of x+2 things taken all at a time, b the number
of permutations of x things taken 11 at a time and c the number of permutations of x 11

things taken all at a time such that a = 182 bc , then the value of x is
(a) 15 (b) 12
(c) 10 (d) 18
25. The product of any r consecutive natural numbers is always divisible by
(a) r! (b) r 2
(c) rn (d) None of these
26. The number of ways in which ten candidates A1 , A 2 , ....... A10 can be ranked such that A1 is
always above A10 is
(a) 5! (b) 2(5 !)

1
(c) 10 ! (d) (10 !)
2

27. How many numbers lying between 999 and 10000 can be formed with the help of the
digit 0,2,3,6,7,8 when the digits are not to be repeated
(a) 100 (b) 200
(c) 300 (d) 400
28. The number of 4 digit even numbers that can be formed using 0, 1, 2, 3, 4, 5, 6 without
repetition is
(a) 120 (b) 300
(c) 420 (d) 20
29. The number of words that can be formed out of the letters of the word ARTICLE so that
the vowels occupy even places is
(a) 36 (b) 574
(c) 144 (d) 754
30. If the letters of the word SACHIN arranged in all possible ways and these words are
written out as in dictionary, then the word SACHIN appears at serial number
(a) 603 (b) 602
(c) 601 (d) 600

www.sakshieducation.com
 www.sakshieducation.com

31. The number of arrangements of the letters of the word BANANA in which two Ns do not
appear adjacently is
(a) 40 (b) 60
(c) 80 (d) 100
32. If a man and his wife enter in a bus, in which five seats are vacant, then the number of
different ways in which they can be seated is
(a) 2 (b) 5
(c) 20 (d) 40
33. Total number of four digit odd numbers that can be formed using 0, 1, 2, 3, 5, 7 are
(a) 216 (b) 375
(c) 400 (d) 720
34. Let the eleven letters A, B .....,K denote an arbitrary permutation of the integers (1,
2,.....11), then ( A 1)(B 2)(C 3).....( K 11)

(a) Necessarily zero (b) Always odd

(c) Always even (d) None of these
35. The number of ways in which 6 men and 5 women can dine at a round table if no two
women are to sit together is given by
(a) 6! 5! (b) 30
(c) 5! 4! (d) 7! 5!
36. If eleven members of a committee sit at a round table so that the President and Secretary
always sit together, then the number of arrangements is
(a) 10 ! 2 (b) 10 !

(c) 9! 2 (d) None of these

37. The number of ways in which 5 beads of different colours form a necklace is
(a) 12 (b) 24
(c) 120 (d) 60
38. In how many ways 7 men and 7 women can be seated around a round table such that no
two women can sit together
(a) (7 !) 2 (b) 7 ! 6 !
(c) (6 !) 2 (d) 7 !

www.sakshieducation.com
 www.sakshieducation.com

39. In how many ways a garland can be made from exactly 10 flowers
(a) 10 ! (b) 9 !
9!
(c) 2(9 !) (d)
2

40. In how many ways can 5 boys and 5 girls sit in a circle so that no two boys sit together
(a) 5! 5 ! (b) 4! 5!

5 ! 5 !
(c) (d) None of these
2

41. The number of ways that 8 beads of different colours be string as a necklace is
(a) 2520 (b) 2880
(c) 5040 (d) 4320
42. In how many ways can 12 gentlemen sit around a round table so that three specified
gentlemen are always together
(a) 9 ! (b) 10 !
(c) 3 !10 ! (d) 3 !9 !
43. The number of ways in which 5 male and 2 female members of a committee can be seated
around a round table so that the two female are not seated together is
(a) 480 (b) 600
(c) 720 (d) 840
44. n
C r + n C r 1 is equal to
n +1
(a) Cr (b) n C r +1
n +1
(c) C r +1 (d) n 1 C r 1
45. A man has 7 friends. In how many ways he can invite one or more of them for a tea party
(a) 128 (b) 256
(c) 127 (d) 130

46. If n
C r 1 = 36 , n C r = 84 and n
C r +1 = 126 , then the value of r is
(a) 1 (b) 2
(c) 3 (d) None of these
47. Everybody in a room shakes hand with everybody else. The total number of hand shakes
is 66. The total number of persons in the room is
(a) 11 (b) 12 (c) 13 (d) 14
www.sakshieducation.com
 www.sakshieducation.com

48. If n is even and the value of n

Cr is maximum, then r=

n n +1
(a) (b)
2 2

n 1
(c) (d) None of these
2

49. If 2n
C 3 : n C 2 = 44 : 3 , then for which of the following values of r , the value of n
Cr will be 15

(a) r=3 (b) r = 4

(c) r=6 (d) r = 5
50. If 15
C 3 r = 15 C r + 3 , then the value of r is
(a) 3 (b) 4
(c) 5 (d) 8
51. In an election there are 8 candidates, out of which 5 are to be choosen. If a voter may vote
for any number of candidates but not greater than the number to be choosen, then in how
many ways can a voter vote
(a) 216 (b) 114
(c) 218 (d) None of these

52. In a city no two persons have identical set of teeth and there is no person without a tooth.
Also no person has more than 32 teeth. If we disregard the shape and size of tooth and
consider only the positioning of the teeth, then the maximum population of the city is
(a) 232 (b) (32)2 1
(c) 232 1 (d) 2321

53. How many words can be formed by taking 3 consonants and 2 vowels out of 5 consonants
and 4 vowels
5
C3 4 C2
(a) 5 C3 4 C2 (b)
5

(c) 5 C3 4 C3 (d) (5 C3 4 C2 ) (5)!

54. There are 15 persons in a party and each person shake hand with another, then total
number of handshakes is
(a) 15
P2 (b) 15 C 2 (c) 15 ! (d) 2 (15 !)

www.sakshieducation.com
 www.sakshieducation.com

55. There are 15 persons in a party and each person shake hand with another, then total
number of handshakes is
(a) 15
P2 (b) 15 C 2
(c) 15 ! (d) 2 (15 !)

56. If n
C r = 84 , n C r 1 = 36 and n
C r + 1 = 126 , then n equals
(a) 8 (b) 9
(c) 10 (d) 5
57. In an election the number of candidates is 1 greater than the persons to be elected. If a
voter can vote in 254 ways, then the number of candidates is
(a) 7 (b) 10
(c) 8 (d) 6
n +1
58. If C3 = 2 nC2 , then n =
(a) 3 (b) 4
(c) 5 (d) 6
59. In an election there are 5 candidates and three vacancies. A voter can vote maximum to
three candidates, then in how many ways can he vote
(a) 125 (b) 60
(c) 10 (d) 25
60. Six + and four signs are to be placed in a straight line so that no two signs come
together, then the total number of ways are
(a) 15 (b) 18
(c) 35 (d) 42
61. The number of ways of dividing 52 cards amongst four players equally, are
52 ! 52 !
(a) 4
(b)
(13 !) (13 !) 2 4 !

52 !
(c) (d) None of these
(12 !) 4 (4 !)

62. Out of 10 white, 9 black and 7 red balls, the number of ways in which selection of one or
more balls can be made, is
(a) 881 (b) 891
(c) 879 (d) 892

www.sakshieducation.com
 www.sakshieducation.com

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 least one vowel, is
(a) 72 (b) 48
(c) 96 (d) None of these
64. Out of 6 books, in how many ways can a set of one or more books be chosen
(a) 64 (b) 63
(c) 62 (d) 65
65. All possible two factors products are formed from numbers 1, 2, 3, 4, ...., 200. The
number of factors out of the total obtained which are multiples of 5 is
(a) 5040 (b) 7180
(c) 8150 (d) None of these
66. The numbers of permutations of n things taken r at a time, when p things are always
included, is
(a) n
Cr p ! (b) n p C r r!

n p
(c) Crp r ! (d) None of these

67. In a touring cricket team there are 16 players in all including 5 bowlers and 2 wicket-
keepers. How many teams of 11 players from these, can be chosen, so as to include three
bowlers and one wicket-keeper
(a) 650 (b) 720
(c) 750 (d) 800
6
68. The value of 50
C4 +
r =1
56 r
C3 is

(a) 56
C3 (b) 56
C4

(c) 55
C4 (d) 55
C3

69. A student is to answer 10 out of 13 questions in an examination such that he must choose
at least 4 from the first five question. The number of choices available to him is
(a) 140 (b) 196
(c) 280 (d) 346

www.sakshieducation.com
 www.sakshieducation.com

70. If n
Cr denotes the number of combinations of n things taken r at a time, then the
expression n
C r +1 + n C r 1 + 2 n C r equals
n+2
(a) Cr (b) n + 2 C r +1 (c) n +1
Cr (d) n +1
C r +1

71. A father with 8 children takes them 3 at a time to the Zoological gardens, as often as he
can without taking the same 3 children together more than once. The number of times he
will go to the garden is
(a) 336 (b) 112
(c) 56 (d) None of these
n 1
72. C r = (k 2 3 ). n C r + 1 if k

(a) [ 3 , 3 ] (b) (, 2)
(c) (2, ) (d) ( 3 , 2)

73. The number of ways in which thirty five apples can be distributed among 3 boys so that
each can have any number of apples, is
(a) 1332 (b) 666
(c) 333 (d) None of these
74. A person is permitted to select at least one and at most n coins 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
a) 4 (b) 8
(c) 16 (d) 32

75. The number of ways in which four letters of the word MATHEMATICS can be
arranged is given by
(a) 136 (b) 192
(c) 1680 (d) 2454
76. In how many ways can 5 red and 4 white balls be drawn from a bag containing 10 red
and 8 white balls
(a) 8
C 5 10 C 4 (b) 10 C 5 8 C 4
(c) 18
C9 (d) None of these

www.sakshieducation.com
 www.sakshieducation.com

77. A student is allowed to select at most n books from a collection of (2n + 1) books. If the total
number of ways in which he can select one book is 63, then the value of n is

(a) 2 (b) 3
(c) 4 (d) None of these
78. Let Tn denote the number of triangles which can be formed using the vertices of a regular
polygon of n sides. If Tn +1 Tn = 21, then n equals

(a) 5 (b) 7
(c) 6 (d) 4
79. The straight lines I1 , I 2 , I 3 are parallel and lie in the same plane. A total number of m

points are taken on I1 , n points on I2 , k points on I3 . The maximum number of triangles

formed with vertices at these points are
m+n+k
(a) C3 (b) m + n + k C3 m C3 n C3 k C3

(c) m C3 + n C3 + k C3 (d) None of these

80. If a polygon has 44 diagonals, then the number of its sides are
(a) 7 (b) 11
(c) 8 d) None of these
81. The number of triangles that can be formed by choosing the vertices from a set of 12
points, seven of which lie on the same straight line, is
(a) 185 (b) 175
(c) 115 (d) 105
82. There are m points on a straight line AB and n points on another line AC , none of them
being the point A . Triangles are 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 cases is
m +n2 m +n2
(a) (b)
m +n 2

m +n2
(c) (d) None of these
m +n+2

83. The greatest possible number of points of intersection of 8 straight lines and 4 circles is
(a) 32 (b) 64
(c) 76 (d) 104

www.sakshieducation.com
 www.sakshieducation.com

84. There are n straight lines in a plane, no two of which are parallel and no three pass
through the same point. Their points of intersection are joined. Then the number of fresh
lines thus obtained is
n(n 1)(n 2) n(n 1)(n 2)(n 3)
(a) (b)
8 6

n(n 1)(n 2)(n 3)

(c) (d) None of these
8

85. A parallelogram is cut by two sets of m lines parallel to its sides. The number of
parallelograms thus formed is
(a) (m C 2 ) 2 (b) ( m +1
C2 )
2

(c) ( m+2
C2 )
2
(d) None of these

86. Out of 18 points in a plane, no three are in the same straight line except five points which
are collinear. The number of (i) straight lines, (ii) triangles which can be formed by
joining them is
(i) (a) 140 (b) 142 (c) 144 (d) 146
(ii) (a) 816 (b) 806 (c) 800 (d) 750
87. The number of parallelograms that can be formed from a set of four parallel lines
intersecting another set of three parallel lines is
(a) 6 (b) 18
(c) 12 (d) 9
88. Out of 10 points in a plane 6 are in a straight line. The number of triangles formed by
joining these points are
(a) 100 (b) 150
(c) 120 (d) None of these
89. Out of 10 points in a plane 6 are in a straight line. The number of triangles formed by
joining these points are
(a) 100 (b) 150
(c) 120 (d) None of these
90. Given six line segments of lengths 2, 3, 4, 5, 6, 7 units, the number of triangles that can be
formed by these lines is
(a) 6
C3 7 (b) 6
C3 6

(c) 6
C3 5 (d) 6
C3 4

www.sakshieducation.com
 www.sakshieducation.com

91. There is a rectangular sheet of dimension (2m 1) (2n 1) , (where m > 0, n > 0) . It has been
divided into square of unit area by drawing lines perpendicular to the sides. Find number
of rectangles having sides of odd unit length

2m 1

2n 1

(a) (m + n + 1) 2 (b) mn (m + 1)(n + 1)

(c) 4 m +n 2 (d) m 2 n 2
m
10 20 p
92. The sum i m i , where q = 0 if p < q , is maximum when m is
i =0

(a) 5 (b) 15
(c) 10 (d) 20
93. If n
Pr = 840 , n C r = 35 , then n is equal to

(a) 1 (b) 3
(c) 5 (d) 7
94. 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) 5! (b) 6
C 5 5!

(c) 6 ! 6 P5 (d) 5! + 6 C 5

95. 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
(a) 6 (b) 7
(c) 8 (d) 9
96. 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
(a) 27 (b) 8 . 2 8

(c) 10 . 2 7 (d) None of these

www.sakshieducation.com
 www.sakshieducation.com

97. A set contains (2n + 1) elements. The number of sub-sets of the set which contain at most n

elements is
(a) 2n (b) 2 n +1

(c) 2 n 1 (d) 22n

98. The number of numbers of 4 digits which are not divisible by 5 are
(a) 7200 (b) 3600
(c) 14400 (d) 1800
99. The number of ordered triplets of positive integers which are solutions of the equation
x + y + z = 100 is
(a) 6005 (b) 4851
(c) 5081 (d) None of these
100. The number of divisors of 9600 including 1 and 9600 are
(a) 60 (b) 58
(c) 48 (d) 46

PERMUTATIONS AND COMBINATIONS

HINTS AND SOLUTIONS

1. (c) Required number of ways are 54 .

2. (b) Total number of arrangements of n books = n ! .

If two specified books always together then number of ways = (n 1) ! 2

Hence required number of ways = n !(n 1) ! 2

= n(n 1) ! (n 1) 2 = (n 1) ! (n 2) .

3. (d) Required number of ways are 210 = 1024 , because every question may be answered in 2 ways.
4. (a) The man can go in 5 ways and he can return in 5 ways. Hence, total number of ways are
5 5 = 25 .
6! 720
5. (a) Required number of ways = = = 20 .
3 !3 ! 66

6. (a) concept
www.sakshieducation.com
 www.sakshieducation.com

7. (a) Sum of the digits in the unit place is 6(2 + 4 + 6 + 8 ) = 120 units. Similarly, sum of digits in ten
place is 120 tens and in hundredth place is 120 hundreds etc. Sum of all the 24 numbers is
120 (1 + 10 + 10 2 + 10 3 ) = 120 1111 = 133320 .
4!
8. (b) The 4 odd digits 1, 3, 3, 1 can be arranged in the 4 odd places in =6 ways and 3 even
2!2!

3!
digits 2, 4, 2 can be arranged in the three even places in =3 ways. Hence the required
2!

number of ways = 6 3 = 18 .
9. (a) Concept
n 1
10. (a) C r + n 1 C r 1 = n C r

n 1
Pr n 1 Pr 1 n
+ = r
P
n 1 Pr + r . n 1 Pr 1 = n Pr .
r! (r 1) ! r!

11. (b) Numbers greater than 1000 and less than or equal to 4000 will be of 4 digits and will have
either 1 (except 1000) or 2 or 3 in the first place with 0 in each of remaining places.
After fixing 1 st place, the second place can be filled by any of the 5 numbers. Similarly third
place can be filled up in 5 ways and 4 th place can be filled up in 5 ways. Thus there will be
5 5 5 = 125 ways in which 1 will be in first place but this include 1000 also hence there will
be 124 numbers having 1 in the first place. Similarly 125 for each 2 or 3. One number will
be in which 4 in the first place and i.e . 4000. Hence the required numbers are
124 + 125 + 125 + 1 = 375 ways.
10 !
12. (c) A gets 2, B gets 8; = 45
2 !8 !

10 !
A gets 8, B gets 2; = 45
8 !2!

45 + 45 = 90 .
13. (c) Required number of ways are 5 4 .
14. (b) CONCEPT
15. (c) Since the 5 boys can sit in 5! ways. In this case there are 6 places are vacant in which the
girls can sit in 6
P3 ways. Therefore required number of ways are 6 P3 5 ! .

16. (c) First, we arrange 3 consonants in 3! ways and then at four places (two places between them
1
and two places on two sides) 3 vowels can be placed in 4
P3 ways.
2!

1
Hence the required number = 3 ! 4 P3 = 72 .
2!

www.sakshieducation.com
 www.sakshieducation.com

17. (b) 3 must be at thousand place and since the number should be divisible by 5, so 5 must be at
unit place. Now we have to filled two place (ten and hundred) i.e., 4
P2 = 12 .
5!
18. (b) Required number of ways are = 60 .
2!

19. (b) Three letters can be posted in 4 letter boxes in 4 3 = 64 ways but it consists the 4 ways that all
letters may be posted in same box. Hence required ways = 60.
6!
20. (a) Total no. of permutations = = 60 .
3 !2!

21. (c) Since there are 2 M's, 2 A's and 2T's.

11 !
Required number of ways are .
2!2!2!

22. (a) Number of 1 digit numbers = 6 P1

Number of 2 digit numbers = 6 P2

Number of 3 digit numbers = 6 P3

The required number of numbers = 6 + 30 + 120 = 156 .

23. (b) Standard problem
x!
24. (b) We have a = x + 2 Px + 2 = ( x + 2) !, b = x P11 =
( x 11) !

And c = x 11 Px 11 = ( x 11) !
x!
Now a = 182 bc (x + 2) ! = 182 . ( x 11) !
(x 11) !

(x + 2)! = 182 x ! (x + 2)(x + 1) = 182 x = 12 .

25. (a) concept.

26. (d) Without any restriction the 10 persons can be ranked among themselves in 10 ! ways; but the
number of ways in which A1 is above A10 and the number of ways in which A10 is above A1

make up 10 ! . Also the number of ways in which A1 is above A10 is exactly same as the
number of ways in which A10 is above A1 .

1
Therefore the required number of ways = (10 !) .
2

27. (c) The numbers between 999 and 10000 are of four digit numbers.
The four digit numbers formed by digits 0, 2,3,6,7,8 are 6
P4 = 360 .

But here those numbers are also involved which begin from 0. So we take those numbers as
three digit numbers.
www.sakshieducation.com
 www.sakshieducation.com

Taking initial digit 0, the number of ways to fill remaining 3 places from five digits
2,3,6,7,8 are 5
P3 = 60

So the required numbers = 360-60 = 300.

28. (c) The units place can be filled in 4 ways as any one of 0, 2, 4 or 6 can be placed there. The
remaining three places can be filled in with remaining 6 digits in 6
P3 = 120 way. So, total
number of ways = 4 120 = 480. But, this includes those numbers in which 0 is fixed in
extreme left place. Numbers of such numbers = 3 5 P2 = 3 5 4 = 60

0
Fix 5
P2 ways 3 ways (only 2,
4 or 6)
Required number of ways = 480 60 = 420.
29. (c) Out of 7 places, 4 places are odd and 3 even. Therefore 3 vowels can be arranged in 3 even
places in 3
P3 ways and remaining 4 consonants can be arranged in 4 odd places in 4
P4 ways.

Hence required no. of ways = 3

P3 4
P4 = 144.

30. (c) Words starting with A, C, H , I, N are each equals to 5!

Total words = 55! =600
The first word starting with S is SACHIN.
SACHIN appears in dictionary at serial number 601.
31. (a) Required number of arrangements
= (Total number of arrangements)
(Number of arrangements in which Ns are together)
6! 5!
= = 60 20 = 40 .
2! 3! 3!

32. (c) There are five seats in a bus are vacant. A man can sit on any one of 5 seats in 5 ways. After
the man is seated, his wife can be seated in any of 4 remaining seats in 4 ways. Hence total
number of ways of seating them = 5 4 = 20 .
33. (d) 0, 1, 2, 3, 5, 7 : Six digits
The last place can be filled in by 1, 3, 5, 7. i.e.,4 ways as the number is to be odd. We have
to fill in the remaining 3 places of the 4 digit number i.e. I, II, III place. Since repetition is
allowed each place can be filled in 6 ways. Hence the 3 place can be filled in 6 6 6 =
216 ways.
www.sakshieducation.com
 www.sakshieducation.com

But in case of 0 = 216 36 = 180 ways.

Hence by fundamental theorem, the total number will be = 180 4 = 720.
34. (c) Given set of numbers is {1, 2,....11} in which 5 are even six are odd, which demands that in
the given product it is not possible to arrange to subtract only even number from odd
numbers. There must be at least one factor involving subtraction of an odd number form
another odd number. So at least one of the factors is even. Hence product is always even.

35. (a) No. of ways in which 6 men can be arranged at a round W

M M

table = (6 1)! W W

M M
Now women can be arranged in 6! ways.
W W
M W M
Total Number of ways = 6! 5!
36. (c) Required number of ways 9 ! 2 .

37. (a) The number of ways in which 5 beads of different colours can be arranged in a circle to
form a necklace are (5 1) ! = 4 ! .

But the clockwise and anticlockwise arrangement are not

1
Hence the total number of ways of arranging the beads = (4 !) = 12 .
2

38. (b) Fix up 1 man and the remaining 6 men can be seated in 6! ways. Now no two women are to
sit together and as such the 7 women are to be arranged in seven empty seats between two
consecutive men and number of arrangement will be 7!. Hence by fundamental theorem the
total number of ways = 7! 6!.
1
39. (d) A garland can be made from 10 flowers in (9 ! ) ways.
2

40. (b) Since total number of ways in which boys can occupy any place is (5 1) ! = 4 ! and the 5 girls
can be sit accordingly in 5! ways.

Hence required number of ways are 4 ! 5 !.

41. (a) 8 different beads can be arranged in circular form in (8 1)! = 7! ways. Since there is no
distinction betweenthe clockwise and anticlockwise arrangement. So the required number of
7!
arrangements = = 2520 .
2

42. (d) It is obvious by fundamental property of circular permutations.

www.sakshieducation.com
 www.sakshieducation.com

43. (a) Fix up a male and the remaining 4 male can be seated in 4! ways. Now no two female are
to sit together and as such the 2 female are to be arranged in five empty seats between two
consecutive male and number of arrangement will be 5
P2 . Hence by fundamental theorem
the total number of ways is
= 4 ! 5 P2 = 24 20 = 480 ways.

44. (a) It is a fundamental property

45. (c) Required number of ways = 2 7 1 = 127 .
{Since the case that no friend be invited i.e., 7
C0 is excluded}.
n n
Cr 1 36 Cr 84
46. (c) Here n
= and n
= .
Cr 84 Cr +1 126

3n 10 r = 3 and 4 n 10 r = 6
On solving, we get n = 9 ,r =3 .

47. (b) n C 2 = 66 n(n 1) = 132 n = 12 .

48. (a) It is obvious.
(2n) ! 2 ! (n 2) ! 44
49. (b) =
(2 n 3 ) ! . 3 ! n! 3

(2n)(2n 1)(2n 2) 44
=
3 n (n 1) 3

4 (2n 1) = 44 2n = 12 n = 6

Now 6
C r = 15 6
C r = 6 C 2 or 6
C 4 r = 2, 4 .
50. (a) 15
C 3 r =15 C r + 3 15 C15 3 r =15 C r + 3

15 3 r = r + 3 r = 3 .
51. (c) Required number of ways = 8 C1 + 8 C 2 + 8 C 3 + 8 C 4 + 8 C 5

= 8 + 28 + 56 + 70 + 56 = 218

52. (c) We have 32 places for teeth. For each place we have two choices either there is a tooth or
there is no tooth. Therefore the number of ways to fill up these places is 2 32 . As there is no
person without a tooth, the maximum population is 2 32 1 .

53. (d) The letters can be select in 5

C 3 4 C 2 ways.

Therefore the number of arrangements are (5 C 3 4 C 2 ) 5 ! .

54. (b) Total number of handshakes = 15

C2 .

n(n 1)
55. (b) n C 2 = 153 = 153 n = 18 .
2

www.sakshieducation.com
 www.sakshieducation.com
n r + 1 84 7 n r 126 3
56. (b) = = and = =
r 36 3 r +1 84 2

7 3
r 1 = n r = (r + 1)
3 2

Or 14 r 6 = 9 r + 9 or r = 3 . So, n=9.

57. (c) Let there are n candidates then

n
C 1 + n C 2 + ...... + n C n 1 = 254 2 n 2 = 254

2n = 28 n = 8 .
n +1
58. (c) C3 = 2. nC2

(n + 1)!
= 2.
n!
n +1 = 2
3!. (n 2)! 2!.(n 2)! 3 . 2! 2!

n + 1 = 6 n = 5 .

59. (d) A voter can vote in 5

C 1 + 5 C 2 + 5 C 3 = 25 ways.

60. (c) The arrangement can be make as . + . + . + . + . + . + . i.e. , the () signs can be put in 7 vacant
(pointed) place.
Hence required number of ways = 7 C 4 = 35 .

61. (a) Required number of ways

= 52 C 13 39 C 13 26 C 13 13 C 13

52 ! 39 ! 26 ! 13 ! 52 !
= = .
39 ! 13 ! 26 ! 13 ! 13 ! 13 ! 13 ! (13 !) 4

62. (c) The required number of ways are

(10 + 1)(9 + 1)(7 + 1) 1 = 11 10 8 1 = 879 .
63. (c) The required number of words is
( 2 C 1 4 C 2 + 2 C 2 4 C 1 )3 ! = 96 .

64. (b) Required number of ways

= 6 C 1 + 6 C 2 + 6 C 3 + 6 C 4 + 6 C 5 + 6 C 6 = 2 6 1 = 63 .

65. (b) The total number of two factor products = 200 C 2 . The number of numbers from 1 to 200
which are not multiples of 5 is 160. Therefore total number of two factor products which are
not multiple of 5 is 160
C2 .

Hence the required number of factors

= 200 C 2 160 C 2 = 7180 .

www.sakshieducation.com
 www.sakshieducation.com
n p
66. (c) Since number of selections are Cr p . Therefore the arrangement of r things can be done in
n p
r !ways. Hence the total permutations are Cr p r !

67. (b) Required number of ways

= 5
C 3 2 C 1 9 C 7 = 10 2 36 = 720 .

68. (b) 50
C4 + ( 50
C 3 + 51 C 3 + 52
C 3 + ...... 55
C3 ) . Taking first two terms together and adding them and
n +1
following the same pattern, we get 56
C4 , [ As n
C r + n C r 1 = Cr ] .

69. (b) As for given question two cases are possible.

70. (b) Expression = n
C r +1 + n C r 1 + n C r + n C r

= n
C r +1 + n +1 C r + n C r = n +1
C r +1 + n +1 C r = n + 2 C r + 1 .

71. (c) The number of times he will go to the garden is same as the number of selecting 3 children
from 8.
Therefore the required number = 8 C 3 = 56 .
(n 1) ! (k 2 3) n !
72. (d) We have = , 0 r n 1
(n r 1) ! r ! (n r 1) !(r + 1) !

r +1 1 r +1 1
k2 = + 3, 1 k 2 + 3, 4 , n 2
n n n n

1 1
k 2, +3 + 3 , 2 ; n 2 .
n n

73. (b) The required number = 3 + 35 1 C 3 1 = 37 C 2 = 666

74. (a) Since the person is allowed to select at most n coins out of (2n + 1) coins, therefore in order
to select one, two, three, .,n coins. Thus, if T is the total number of ways of selecting one
coin, then
2 n +1
T = C 1 + 2 n +1 C 2 + ...... + 2 n +1
C n = 255 ..(i)
Again the sum of binomial coefficients
2 n +1
= C0 + 2 n+1C1 + 2 n +1C2 + ..... + 2 n +1Cn + 2 n +1Cn +1 + 2 n +1Cn + 2 + ..... + 2 n +1C2 n +1 = (1 + 1) 2 n +1= 22 n +1

2 n +1 C0 + 2 ( 2 n +1
)
C1 + 2 n+1C2 + ... + 2 n +1Cn + 2 n +1C2 n +1 = 22 n +1

2 n +1
1 + 2(T ) + 1 = 2 2n+1 1 + T = 2 = 2 2n
2

1 + 255 = 2 2 n 2 2n = 2 8 n = 4 .

www.sakshieducation.com
 www.sakshieducation.com

75. (d) Word MATHEMATICS has 2M, 2T, 2A, H, E, I, C, S. Therefore 4 letters can be chosen in
the following ways.
4!
Case I: 2 alike of one kind and 2 alike of second kind i.e . , 3 C 2 No. of words =3C2 = 18
2!2!

Case II: 2 alike of one kind and 2 different

4!
i.e., 3 C 1 7 C 2 No. of words = 3 C1 7 C 2 = 756
2!

Case III :All are different

i.e . , 8 C 4 No. of words = 8 C 4 4 ! = 1680 .
76. (b) Required number = 10 C 5 8 C 4 .

77. (b) Since the student is allowed to select at most n books out of (2n + 1) books, therefore in order
to select one book he has the choice to select one, two, three, ......,n books.
Thus, if T is the total number of ways of selecting one book then
2 n +1 2 n +1 2 n +1
T = C1 + C 2 + ... + C n = 63 ..(i)
Again the sum of binomial coefficients
2 n +1
C0 + 2 n+1C1 + 2 n +1C2 + ..... + 2 n +1Cn + 2 n +1Cn +1 + 2 n +1Cn+ 2 + .... + 2 n +1C2 n +1 = (1 + 1) 2 n+1 = 22 n +1
2 n +1
Or C0 + 2(2n+1 C1 + 2n+1C2 + .. + 2n+1Cn ) + 2n+1 C2n+1 = 22n+1
2 n +1
1 + 2(T ) + 1 = 2 2n +1 1 + T = 2 = 2 2n
2

1 + 63 = 22n 26 = 22n n = 3 .
78. (b) Clearly, n C3 = Tn .

So, n +1
C 3 n C 3 = 21 ( n C 3 + n C 2 ) n C 3 = 21

n C 2 = 21 or n(n 1) = 42 = 7 . 6 n = 7 .

79. (b) Total number of points are m +n+k , the ' s formed by these points = m+ n+ k C3

Joining 3 points on the same line gives no triangle, such ' s are m C3 + n C3 + k C3

Required number = m + n +k C 3 m C 3 nC3 k C3 .

80. (b) Since n C2 n = 44 n = 11 .

81. (a) Required number of ways = 12 C 3 7 C 3

= 220 35 = 185 .

www.sakshieducation.com
 www.sakshieducation.com

82. (a) Case I: When A is excluded.

Number of triangles = selection of 2 points from AB and one point from AC + selection of
one point from AB and two points from AC

1
= m C 2 n C1 + m C1 n C 2 = (m + n 2)mn ..(i)
2

Case II: When A is included.

The triangles with one vertex at A= selection of one point from AB and one point
from AC = mn .
Number of triangles
1 1
= mn + mn (m + n 2) = mn (m + n) ..(ii)
2 2

Required ratio = (m + n 2) .
(m + n)

83. (d) The required number of points

=8 C2 1 +4 C2 2 + ( 8
)
C1 4 C1 2

= 28 + 12 + 32 2 = 104

84. (c) Since no two lines are parallel and no three are concurrent, therefore n straight lines
intersect at n
C2 = N (say) points. Since two points are required to determine a straight line,
therefore the total number of lines obtained by joining N points N C 2 . But in this each old line
has been counted n1
C2 times, since on each old line there will be n 1 points of intersection
made by the remaining (n 1) lines.
Hence the required number of fresh lines is
n 1 N ( N 1) n(n 1)(n 2)
N
C2 n . C2 =
2 2

n
C 2 (n C 2 1) n(n 1)(n 2) n(n 1)(n 2)(n 3)
= = .
2 2 8

85. (c) Each set is having m+2 parallel lines and each parallelogram is formed by choosing two
straight lines from the first set and two straight lines from the second set. Two straight lines
m +2
from the first set can be chosen in C2 ways and two straight lines from the second set can
m +2
be chosen in C2 ways.

Hence the total number of parallelograms formed = m + 2 C 2 . m + 2 C 2 = ( m +2

C2 )
2
.

www.sakshieducation.com
 www.sakshieducation.com

86. (c,b) 18 points, 5 collinear :

(i) Number of lines = 18 C 2 5 C 2 + 1 = 153 10 + 1 = 144
(ii) Number of ' s =18 C 3 5 C 3 = 816 10 = 806 .

87. (b) Required number of ways = 4 C 2 3 C 2 = 18 .

88. (a) Number of triangles = 10 C 3 6 C 3 = 120 20 = 100 .

89. (d) Required number = 20 C 2 4 C 2 + 1

20 19 4 3
= + 1 = 190 6 + 1 = 185 .
2 2

90. (b) No. of triangles = 6

C3 6 .
91. (d) Along horizontal side one unit can be taken in (2m1) ways and 3 unit side can be taken in
2m 3 ways.
The number of ways of selecting a side horizontally is
(2m 1 + 2m 3 + 2m 5 + .... + 3 + 1)

Similarly the number of ways along vertical side is (2n 1 + 2n 3 + .... + 5 + 3 + 1) .

2m 1

2n 1

Total number of rectangles

92. (b)
n
Pr
93. (d) n
= 24 r ! = 24 r = 4
Cr

n C 4 = 35 n = 7 .
94. (b)
3 men and 2 women equal to 5. A group of 5 members make 5! permutation with each
other.
The number of ways to sit 5 members = 5!
6 Places are filled by 5 members by 6
C5 ways

The total number of ways to sit 5 members on 6 seats of a bus = 6

C 5 5! .

95. (b) Since at any place, any of the digits 2, 5 and 7 can be used, total number of such positive n -
digit numbers are 3n . Since we have to form 900 distinct numbers, hence 3 n 900 n = 7 .

96. (c) The number of selections = coefficient of x8 in (1 + x + x 2 + ......... + x 8 )(1 + x + x 2 + ...... + x 8 ).(1 + x )8

www.sakshieducation.com
 www.sakshieducation.com

97. (d) The number of sub-sets of the set which contain at most n elements is
2 n +1
C 0 + 2 n +1 C1 + ..... + 2 n +1
Cn = S (Say)
Then 2 S = 2( 2 n + 1 C 0 + 2 n +1
C1 + ..... + 2 n +1
Cn )

= (2 n + 1 C 0 + 2 n +1
C 2 n + 1 ) + ( 2 n + 1 C1 + 2 n +1
C 2 n ) + .... .... + (2 n +1 Cn + 2 n +1
Cn +1 )

2 n +1 2 n +1 2 n +1
= C0 + C1 + ....... + C 2 n +1 = 2 2 n +1

S = 2 2n .
98. (a) The total number of 4 digits are 9999 999 = 9000 .
The numbers of 4 digits number divisible by 5 are 90 20 = 1800 . Hence required number of
ways are 9000 1800 = 7200 .
99. (b) The number of triplets of positive integers which are solutions of x + y + z = 100 .
= Coefficient of x 100 in (x + x 2 + x 3 + .....) 3

100. (c) Since 9600 = 2 7 3 5 2

Hence, number of divisors = (7 + 1)(1 + 1)(2 + 1) = 48 .

www.sakshieducation.com