QUESTION BANK ON
PERMUTATION
&
COMBINATION
15-Rajat Enclave Milan Vihar G.M.S Road Dehradun Mob:9412018643
MATHEMATIKA CLASSES
Permutaion & Combination By :– Brijesh Rohilla
Fundamental concept and (c) 4 (d) 8
Permutations without repetition
Basic Level 6. In how many ways can 10 true-false
questions be replied
1. There are 5 roads leading to a town from
a village. The number of different ways in (a) 20 (b) 100
which a villager can go to the town and (c) 512 (d) 1024
return back, is
7. There are 8 gates in a hall. In how many
(a) 25 (b) 20 ways a person can enter in the hall and
(c) 10 (d) 5 come out from a different gate
2. How many words can be formed from the (a) 7 (b) 8 × 8
letters of the word BHOPAL (c) 8 + 7 (d) 8 × 7
(a) 124 (b) 240 8. P, Q, R and S have to give lectures to an
(c) 360 (d) 720 audience. The organiser can arrange the
order of their presentation in
3. How many numbers can be formed from
the digits1, 2, 3, 4 when the repetition is (a) 4 ways (b) 12 ways
not allowed (c) 256 ways (d) 24 ways
4 4
(a) P4 (b) P3
9. The product of any r consecutive natural
4 4 4
(c) P1 P2 P3
numbers is always divisible by
4 4 4 4
(d) P1 P2 P3 P4 (a) r ! (b) r2
4. How many numbers lying between 500 (c) rn (d) None of these
and 600 can be formed with the help of 10. The number of ways in which first, second
the digits 1, 2, 3, 4, 5, 6 when the digits and third prizes can be given to 5
are not to be repeated competitors is
(a) 20 (b) 40 (a) 10 (b) 60
(c) 15 (d) 125
(c) 60 (d) 80
11. In a railway compartment there are 6
5. 4 buses runs between Bhopal and Gwalior. seats. The number of ways in which 6
If a man goes from Gwalior to Bhopal by passengers can occupy these 6 seats is
a bus and comes back to Gwalior by (a) 36 (b) 30
another bus, then the total possible ways (c) 720 (d) 120
are 12. If any number of flags are used, how many
(a) 12 (b) 16 signals can be given with the help of 6
flags of different colours
15-Rajat Enclave Milan Vihar G.M.S Road Dehradun Mob:9412018643
(2)
MATHEMATIKA CLASSES
Permutaion & Combination By :– Brijesh Rohilla
(a) 1956 (b) 1958 (a) 990000 (b) 100000
(c) 720 (d) None of these (c) 90000 (d) None of these
13. The number of ways of painting the faces 21. How many numbers less than 1000 can
of a cube with six different colours is be made from the digits 1, 2, 3, 4, 5, 6
(a) 1 (b) 6 (repetition is not allowed)
(c) 6 ! (d) None of these (a) 156 (b) 160
Advance Level (c) 150 (d) None of these
14. The value of 2n {1.3.5.....(2n 3)(2n 1)}
is 22. How many even numbers of 3 different
(2n)! (2n)!
(a) (b) digits can be formed from the digits 1, 2,
n! 2n
(c) n! (d) None of these 3, 4, 5, 6, 7, 8, 9 (repetition is not allowed)
(2n)! (a) 224 (b) 280
(c) 324 (d) None of these
56
15. If Pr 6 : 54Pr 3 30800 : 1, then r =
(a) 31 (b) 41 23. A five digit number divisible by 3 has to
formed using the numerals 0, 1, 2, 3, 4
(c) 51 (d) None of these
and 5 without repetition. The total number
16. The value of n Pr is equal to
(a) n 1 Pr r n 1Pr 1 (b) n.n 1 Pr n 1 Pr 1 of ways in which this can be done is
(a) 216 (b) 240
(c) n(n 1 Pr n 1Pr 1 ) (d) n 1
Pr 1 n 1Pr
(c) 600 (d) 3125
17. The exponent of 3 in 100 ! is
(a) 33 (b) 44 24. In a circus there are ten cages for
(c) 48 (d) 52 accommodating ten animals. Out of these
four cages are so small that five out of 10
18. The number of positive integral solutions animals cannot enter into them. In how
of abc 30 is
many ways will it be possible to
(a) 30 (b) 27 accommodate ten animals in these ten
(c) 8 (d) None of these cages
(a) 66400 (b) 86400
19. The number of 4 digit even numbers that
(c) 96400 (d) None of these
can be formed using 0, 1, 2, 3, 4, 5, 6
without repetition is 25. How many numbers can be made with the
digits 3, 4, 5, 6, 7, 8 lying between 3000
(a) 120 (b) 300
and 4000 which are divisible by 5 while
(c) 420 (d) 20 repetition of any digit is not allowed in
any number
20. The number of five digits numbers that (a) 60 (b) 12
can be formed without any restriction is (c) 120 (d) 24
15-Rajat Enclave Milan Vihar G.M.S Road Dehradun Mob:9412018643
(3)
MATHEMATIKA CLASSES
Permutaion & Combination By :– Brijesh Rohilla
26. All possible four digit numbers are formed
these can be arranged on the shelf is
using the digits 0, 1, 2, 3 so that no (a) 12 ! (b) 12!
number has repeated digits. The number 3!4!
12!
of even numbers among them is (c) (d) 369,000
4.(3!)
(a) 9 (b) 18
33. Eleven books consisting of 5 Mathematics,
(c) 10 (d) None of these
4 Physics and 2 Chemistry are placed on
27. The total number of seven digit numbers a shelf. The number of possible ways of
the sum of whose digits is even is arranging them on the assumption that
(a) 9000000 (b) 4500000 the books of the same subject are all
(c) 8100000 (d) None of these together is
(a) 4 ! 2! (b) 11!
28. The sum of all 4 digit numbers that can
(c) 5! 4! 3! 2! (d) None of these
be formed by using the digits 2, 4, 6, 8
(repetition of digits not allowed) is
34. The number of positive integers which can
(a) 133320 (b) 533280
be formed by using any number of digits
(c) 53328 (d) None of these
from 0, 1, 2, 3, 4, 5 but using each digit
29. How many numbers greater than 24000 not more than once in each number is
can be formed by using digits 1, 2, 3, 4, 5 (a) 1200 (b) 1500
when no digit is repeated (c) 1600 (d) 1630
(a) 36 (b) 60
(c) 84 (d) 120 35. Let A be a set of distinct elements.
The number of triplets (x, y, z) of the
elements of A in which at least two
30. How many numbers greater than hundred coordinates are equal is
and divisible by 5 can be made from the (a) n
(b) n3 nP3
P3
digits 3, 4, 5, 6, if no digit is repeated
(c) 3n2 2n (d) 3n2 (n 1)
(a) 6 (b) 12
(c) 24 (d) 30
36. The number of distinct rational numbers
p
31. The sum of all numbers greater than 1000 x such that 0 x 1 and x , where
p, q {1, 2, 3, 4,5, 6} is q
formed by using the digits 1, 3, 5, 7 no
digit is repeated in any number is (a) 15 (b) 13
(a) 106656 (b) 101276 (c) 12 (d) 11
(c) 117312 (d) 811273
37. The total number of 5 digit numbers of
32. 3 copies each of 4 different books are different digits in which the digit in the
available. The number of ways in which middle is the largest is
15-Rajat Enclave Milan Vihar G.M.S Road Dehradun Mob:9412018643
(4)
MATHEMATIKA CLASSES
Permutaion & Combination By :– Brijesh Rohilla
9
(a) n
P4 (b) 33 (3!) 42. How many words can be formed with the
n 4 letters of the word MATHEMATICS by
rearranging them
(c) 30 (3 !) (d) None of these
(a) 11! (b) 11!
2!2! 2!
38. Two teams are to play a series of 5
matches between them. A match ends in 11!
(c) (d) 11 !
2!2!2!
a win or loss or draw for a team. A number
43. How many words can be made out from
of people forecast the result of each match
the letters of the word INDEPENDENCE,
and no two people make the same
in which vowels always come together
forecast for the series of matches. The
(a) 16800 (b) 16630
smallest group of people in which one
(c) 1663200 (d) None of these
person forecasts correctly for all matches
will contain n people, where n is 44. In how many ways 5 red, 4 blue and 1
green balls can be arranged in a row
(a) 81 (b) 243
(c) 486 (d) None of these (a) 1260 (b) 2880
Number of Permutations with Repetition (c) 9 ! (d) 10 !
Basic Level
39. The number of permutations of the letters 45. Using 5 conveyances, the number of ways
x2 y4 z3 will be of making 3 journeys is
9! 9! (a) 3 × 5 (b) 35
(a) (b)
2!4! 2!4!3!
(c) 53 (d) 53 1
(c) 9! (d) 9 !
46. The total number of permutations of the
4!3!
letters of the word “BANANA” is
40. How many numbers consisting of 5 digits
(a) 60 (b) 120
can be formed in which the digits 3, 4
and 7 are used only once and the digit 5 (c) 720 (d) 24
is used twice
47. The number of 7 digit numbers which can
(a) 30 (b) 60
be formed using the digits 1, 2, 3, 2, 3, 3,
(c) 45 (d) 90 4 is
(a) 420 (b) 840
41. The number of different arrangements
which can be made from the letters of the (c) 2520 (d) 5040
word SERIES taken all together is
48. The number of 3 digit odd numbers, that
(a) 6! (b) 6!
2!2! 4! can be formed by using the digits 1, 2, 3,
(c) 6 ! (d) None of these
4, 5, 6 when the repetition is allowed, is
15-Rajat Enclave Milan Vihar G.M.S Road Dehradun Mob:9412018643
(5)
MATHEMATIKA CLASSES
Permutaion & Combination By :– Brijesh Rohilla
(a) 60 (b) 108 55. There are 4 parcels and 5 post-offices. In
how many different ways the registration
(c) 36 (d) 30
of parcel can be made
49. How many different nine-digit numbers
(a) 20 (b) 45
can be formed from the digits of the
(c) 54 (d) 54 45
number 223355888 by rearrangement of
Advance Level
the digits so that the odd digits occupy
even places 56. How many numbers lying between 10 and
1000 can be formed from the digits 1, 2,
(a) 16 (b) 36
3, 4, 5, 6, 7, 8, 9 (repetition is allowed)
(c) 60 (d) 180
(a) 1024 (b) 810
50. Using all digits 2, 3, 4, 5, 6 how many
(c) 2346 (d) None of these
even numbers can be formed
(a) 24 (b) 48 57. Ten different letters of an alphabet are
given. Words with five letters are formed
(c) 72 (d) 120
from these given letters. Then the number
51. Let S be the set of all functions from the of words which have at least one letter
set A to the set A. If n(A) k then n(S) is
repeated is
(a) k ! (b) kk
(c) 2k 1 (d) 2k (a) 69760 (b) 30240
52. The number of ways in which 6 rings can (c) 99748 (d) None of these
be worn on the four fingers of one hand
58. Six identical coins are arranged in a row.
is
The number of ways in which the number
6
(a) 46 (b) C4 of tails is equal to the number of heads is
(c) 64 (d) None of these
(a) 20 (b) 9
53. In how many ways can 4 prizes be
distributed among 3 students, if each (c) 120 (d) 40
student can get all the 4 prizes
59. The total number of permutations of
(a) 4 ! (b) 34
n( 1) different things taken not more
(c) 34 1 (d) 33 than r at a time, when each thing may be
repeated any number of times is
54. In how many ways 3 letters can be posted n(nn 1 ) nr 1
(a) (b)
in 4 letter-boxes, if all the letters are not n1 n1
r
(c) n(n 1) (d) None of these
posted in the same letter-box
n1
(a) 63 (b) 60
60. How many number less than 10000 can
(c) 77 (d) 81
15-Rajat Enclave Milan Vihar G.M.S Road Dehradun Mob:9412018643
(6)
MATHEMATIKA CLASSES
Permutaion & Combination By :– Brijesh Rohilla
be made with the eight digits 1, 2, 3, 4, are
5, 6, 7, 0 (digits may repeat) (a) 216 (b) 375
(c) 400 (d) 720
(a) 256 (b) 4095
65. The number of ways of arranging the letter
(c) 4096 (d) 4680 AAAAA BBB CCC D EE F in a row when no
61. The total number of natural numbers of two C’s are together is
six digits that can be made with digits 1, 15!
(a) 3!
5!3!3!2!
2, 3, 4, if the all digits are to appear in
the same number at least once, is 15! 13!
(b)
5!3!3!2! 5!3!2!
(a) 1560 (b) 840
13
12! P3
(c) 1080 (d) 480 (c)
5!3!2! 3!
62. A library has a copies of one book, b copies
12!
of each of two books, c copies of each of (d) 13P3
5!3! 2!
three books and single copies of d books.
66. The number of 4 digit numbers that can
The total number of ways in which these
be made with the digits 1, 2, 3, 4 and 5 in
books can be distributed is which at least two digits are identical, is
(a) 45 5! (b) 505
(a) (a b c d)!
(c) 600 (d) None of these
a!b!c!
Conditional Permutations (Basic Level)
(a 2b 3c d)!
(b)
a!(b!)2 (c!)3 67. The number of words which can be formed
from the letters of the word MAXIMUM, if
two consonants cannot occur together, is
(c) (a 2b 3c d)!
a!b!c! (a) 4 ! (b) 3 ! × 4 !
(d) None of these (c) 7 ! (d) None of these
63. The number of ways of arranging 2m 68. The number of ways in which the letters
white counters and 2n red counters in a of the word TRIANGLE can be arranged
straight line so that the arrangement is such that two vowels do not occur
symmetrical with respect to a central mark together is
(a) (m n)! (b) (m n)! (a) 1200 (b) 2400
m!n!
(c) 2 (m n)! (d) None of these
m!n! (c) 14400 (d) None of these
69. How many words can be formed form the
64. Total number of four digit odd numbers
letters of the word COURTESY, whose first
that can be formed using 0, 1, 2, 3, 5, 7
letter is C and the last letter is Y
15-Rajat Enclave Milan Vihar G.M.S Road Dehradun Mob:9412018643
(7)
MATHEMATIKA CLASSES
Permutaion & Combination By :– Brijesh Rohilla
(a) 6 ! (b) 8 ! 75. In how many ways can 5 boys and 5 girls
stand in a row so that no two girls may
(c) 2 (6) ! (d) 2 (7) !
be together
70. How many words can be made from the
(a) (5!)2 (b) 5! 4!
letters of the word DELHI, if L comes in
(c) 5! 6! (d) 6 5!
the middle in every word
76. The number of arrangements of the letters
(a) 12 (b) 24
of the word BANANA in which two N’s do
(c) 60 (d) 6 not appear adjacently is
71. The number of ways in which the letters (a) 40 (b) 60
of the word ARRANGE can be arranged
(c) 80 (d) 100
such that both R do not come together is
77. The number of ways in which 5 boys and
(a) 360 (b) 900
3 girls can be seated in a row so that each
(c) 1260 (d) 1620 girl in between two boys
72. How many words can be made from the (a) 2880 (b) 1880
letters of the word BHARAT in which B and
(c) 3800 (d) 2800
H never come together
78. The number of words that can be formed
(a) 360 (b) 300
out of the letters of the word ARTICLE so
(c) 240 (d) 120 that the vowels occupy even places is
73. How many words can be made from the (a) 36 (b) 574
letters of the word INSURANCE, if all
(c) 144 (d) 754
vowels come together
79. The number of ways in which three
(a) 18270 (b) 17280
students of a class may be assigned a
(c) 12780 (d) None of these grade of A, B, C or D so that no two
students receive the same grade, is
74. There are three girls in a class of 10
students. The number of different ways (a) 34 (b) 43
in which they can be seated in a row such 4 4
(c) P3 (d) C3
that no two of the three girls are together 80. The number of ways lawn tennis mixed
is double can be made up from seven married
couples if no husband and wife play in the
(a) 7! 6P3 (b) 7! 8P3 same set is
(c) 7! 3! (d) 10!
(a) 210 (b) 420
3!7!
15-Rajat Enclave Milan Vihar G.M.S Road Dehradun Mob:9412018643
(8)
MATHEMATIKA CLASSES
Permutaion & Combination By :– Brijesh Rohilla
(c) 840 (d) None of these (a) 18 (b) 432
Advance Level (c) 108 (d) 144
81. How many numbers greater 40000 can
88. All letters of the word AGAIN are permuted
be formed from the digits 2, 4, 5, 5, 7
in all possible ways and the words so
(a) 12 (b) 24
formed (with or without meaning) are
(c) 36 (d) 48 written as in dictionary, then the 50th word
82. In how many ways n books can be is
arranged in a row so that two specified (a) NAAGI (b) IAANG
books are not together
(c) NAAIG (d) INAGA
(a) n! (n 2)! (b) (n 1)!(n 2)
(c) n! 2(n 1) (d) (n 2)n!
89. Eight chairs are numbered 1 to 8. Two
83. How many numbers between 5000 and
women and three men wish to occupy one
10,000 can be formed using the digits 1,
chair each. First the women choose the
2, 3, 4, 5, 6, 7, 8, 9 each digit appearing
chairs from amongst the chairs marked 1
not more than once in each number
to 4 and then men select the chairs from
(a) 5 8P3 (b) 5 8 C3
amongst the remaining. The number of
(c) 5! 8P3 (d) 5! 8 C3
possible arrangements is
6
84. Find the total number of 9 digit numbers (a) C3 4 C2 (b) 4 C2 4P3
4
(c) P2 4P3 (d) None of these
which have all the digits different
(a) 9 × 9 ! (b) 9 !
90. If a denotes the number of permutations
(c) 10 ! (d) None of these
of x 2 things taken all at a time, b the
85. Four dice (six faced) are rolled. The number of permutations of x things taken
11 at a time and c the number of
number of possible outcomes in which at
permutations of x 11 things taken all at
least one die shows 2 is a time such that a 182bc , then the value
of x is
(a) 1296 (b) 625
(c) 671 (d) None of these (a) 15 (b) 12
(c) 10 (d) 18
86. How many numbers, lying between 99 91. The number of ways in which ten
and 1000 be made from the digits 2, 3, candidates A1 , A2 ,......, A10 can be ranked
7, 0, 8, 6 when the digits occur only once such that A1 is always above A10 is
in each number
(a) 5 ! (b) 2 (5 !)
(a) 100 (b) 90
(c) 10 ! (d) 1 (10!)
(c) 120 (d) 80 2
87. The sum of the digits in the unit place of 92. A dictionary is printed consisting of 7
all numbers formed with the help of 3, 4, lettered words only that can be made with
5, 6 taken all at a time is
15-Rajat Enclave Milan Vihar G.M.S Road Dehradun Mob:9412018643
(9)
MATHEMATIKA CLASSES
Permutaion & Combination By :– Brijesh Rohilla
a letter of the word CRICKET. If the words (c) 360 (d) 120
are printed at the alphabetical order, as
Circular Permutations (Basic Level)
in an ordinary dictionary, the number of
word before the word CRICKET is 97. If eleven members of a committee sit at
(a) 530 (b) 480 a round table so that the president and
(c) 531 (d) 481 secretary always sit together, then the
number of arrangement is
93. Seven different lecturers are to deliver
(a) 10 ! × 2 (b) 10 !
lectures in seven periods of a class on a
(c) 9 ! × 2 (d) None of these
particular day. A, B and C are three of the
lecturers. The number of ways in which a
98. In how many ways can 5 keys be put in a
routine for the day can be made such that
ring
A delivers his lecture before B, and B 4! 5!
(a) (b)
2 2
before C, is
(c) 4 ! (d) 5!
(a) 420 (b) 120
99. In how many ways can 12 gentlemen sit
(c) 210 (d) None of these
around a round table so that three
specified gentlemen are always together
94. Let A {x :x is a prime number and
x 30} . The number of different rational (a) 9 ! (b) 10 !
numbers whose numerator and (c) 3 ! 10! (d) 3 ! 9 !
denominator belong to A is
(a) 90 (b) 180 100. n gentlemen can be made to sit on a round
(c) 91 (d) None of these table in
1
(a) (n 1)! ways (b) (n 1)! ways
2
95. The number of numbers of 9 different non- 1
(c) (n 1)! ways (d) (n 1)!ways
zero digits such that all the digits in the 2
first four places are less than the digit in 101. In how many ways 7 men and 7 women
the middle and all the digits in the last can be seated around a round table such
four places are greater than that in the that no two women can sit together
middle is (a) (7!)2 (b) 7! 6!
(a) 2 (4 !) (b) (4!) 2
(c) (6!)2 (d) 7 !
(c) 8 ! (d) None of these
102. The number of circular permutations of n
96. How many ways are there to arrange the
different objects is
letters in the word GARDEN with the (a) n ! (b) n
vowels in alphabetical order
(c) (n 2)! (d) (n 1)!
(a) 480 (b) 240
15-Rajat Enclave Milan Vihar G.M.S Road Dehradun Mob:9412018643
(10)
MATHEMATIKA CLASSES
Permutaion & Combination By :– Brijesh Rohilla
Advance Level and 4 sit on the other round table
(a) 5 ! × 3 ! (b) 10 × 5! × 3 !
103. In how many ways can 15 members of a 10
(c) C6 × 5 !× 3!
council sit along a circular table, when the (d) × 5! × 3! × 2!
Secretary is to sit on one side of the
Chairman and the Deputy secretary on 109. There are 20 persons among whom two
the other side are brothers . The number of ways in
(a) 2 12! (b) 24 which we can arrange them round a circle
(c) 2 × 15 ! (d) None of these so that there is exactly one person
between the two brothers , is
104. 20 persons are invited for a party. In how
many different ways can they and the host (a) 18 ! (b) 2 (18!)
be seated at a circular table, if the two (c) 2 (19 !) (d) None of these
particular persons are to be seated on
either side of the host 110. A family has 8 members. Four members
take food two times a day on two identical
(a) 20! (b) 2 . 18 !
round tables. For how many months 8
(c) 18 ! (d) None of these
members can take food by sitting in
105. 12 persons are to be arranged to a round different orders (1 month = 30 days)
table. If two particular persons among (a) 42 months (b) 21 months
them are not to be side by side, the total
(c) 21 months (d) None of these
number of arrangements is 2
(a) 9(10 !) (b) 2 (10 !)
Fundamental concept and Number of
(c) 45 (8 !) (d) 10 ! Combinations without Repetition
(Basic Level)
106. The number of ways that 8 beads of 111. There are 12 volleyball players in all in a
different colours be string as a necklace college, out of which a team of 9 players
is is to be formed. If the captain always
(a) 2520 (b) 2880 remains the same, then in how many ways
(c) 5040 (d) 4320 can the team be formed
(a) 36 (b) 108
107. The number of ways in which 6 men and (c) 99 (d) 165
5 women can dine at a round table if no
two women are to sit together is given by 112. There are 16 vacancies for clerks in a
(a) 6 ! × 5 ! (b) 30 certain office, 20 applications are received.
(c) 5 ! × 4 ! (d) 7 ! × 5 ! In how many ways can the clerks be
appointed
108. In how many ways can 10 persons sit,
(a) 3800 (b) 3876
when 6 persons sit on one round table
15-Rajat Enclave Milan Vihar G.M.S Road Dehradun Mob:9412018643
(11)
MATHEMATIKA CLASSES
Permutaion & Combination By :– Brijesh Rohilla
(c) 969 (d) 4845 the others. If there are 20 students in the
class, then the total number of greeting
cards exchanged by the students is
113. In how many ways a committee of 5 (a) 20 C2 (b) 2.20 C2
members can be formed out of 8 gentlemen (c) 2.20 P2 (d) None of these
and 4 ladies, if one particular lady is always
119. A father with 8 children takes them 3 at a
to be taken
time to the Zoological gardens, as often
(a) 140 (b) 330
as he can without taking the same 3
(c) 560 (d) None of these
children together more than once. The
number of times he will go to the garden
114. How many words can be formed by taking
is
3 consonants and 2 vowels out of 5
(a) 336 (b) 112
consonants and 4 vowels
5
(c) 56 (d) None of these
5 4 C2 4 C2
(a) C3 C2 (b)
5
120. In how many ways can 5 red and 4 white
5
(c) C3 4C3 (d) (5 C3 4C2 )(5)!
balls be drawn from a bag containing 10
115. A male and a female typist are needed in red and 8 white balls
8
an institution. If 10 ladies and 15 (a) C5 10C4 (b) 10
C5 8C4
gentlemen apply, then in how many ways 18
(c) C9 (d) None of these
can the selection be made
121. There are 15 persons in a party and each
(a) 125 (b) 145
person shake hand with another, then
(c) 150 (d) None of these total number of hand shakes is
15 15
(a) P2 (b) C2
116. Everybody in a room shakes hand with
everybody else. The total number of hand (c) 15! (d) 2(15!)
shakes is 66. The total number of persons
122. A fruit basket contains 4 oranges, 5 apples
in the room is
and 6 mangoes. The number of ways
(a) 11 (b) 12
person make selection of fruits from
(c) 13 (d) 14
among the fruits in the basket is
117. There are 9 chairs in a room on which 6
(a) 210 (b) 209
persons are to be seated, out of which
(c) 208 (d) None of these
one is guest with one specific chair. In how
many ways they can sit
123. In a cricket championship there are 36
(a) 6720 (b) 60480
matches. The number of teams if each
(c) 30 (d) 346
plays one match with other are
118. On the occasion of Deepawali festival each (a) 8 (b) 9
student of a class sends greeting cards to (c) 10 (d) None of these
15-Rajat Enclave Milan Vihar G.M.S Road Dehradun Mob:9412018643
(12)
MATHEMATIKA CLASSES
Permutaion & Combination By :– Brijesh Rohilla
Advance Level Number of Comb inations with
Repetition and All possible Selections
124. In a football championship, there were (Basic Level)
played 153 matches. Every team played 129. Ramesh has 6 friends. In how many ways
one match with each other. The number can he invite one or more of them at a
of teams participating in the championship dinner
is (a) 61 (b) 62
(a) 17 (b) 18 (c) 63 (d) 64
(c) 9 (d) 13
130. Out of 10 white, 9 black and 7 red balls,
125. Ten persons, amongst whom are A, B and the number of ways in which selection of
C to speak at a function. The number of one or more balls can be made, is
ways in which it can be done if A wants to (a) 881 (b) 891
speak before B and B wants to speak (c) 879 (d) 892
before C is
10! 131. Out of 6 books, in how many ways can a
(a) (b) 3 ! 7 !
6 set of one or more books be chosen
(c) 10P3.7! (d) None of these
(a) 64 (b) 63
126. The number of times the digit 5 will be (c) 62 (d) 65
written when listing the integers from 1
132. In an examination there are three multiple
to 1000 is
choice questions and each question has 4
(a) 271 (b) 272 choices. Number of ways in which a
(c) 300 (d) None of these student can fail to get all answers correct,
is
127. All possible two factors products are (a) 11 (b) 12
formed from numbers 1, 2, 3, 4....., 200.
(c) 27 (d) 63
The number of factors out of the total
obtained which are multiples of 5 is 133. The total number of different combinations
(a) 5040 (b) 7180 of one or more letters which can be made
from the letters of the word ‘MISSISSIPPI’
(c) 8150 (d) None of these
is
128. A car will hold 2 in the front seat and 1 in (a) 150 (b) 148
the rear seat. If among 6 persons 2 can (c) 149 (d) None of these
drive, then the number of ways in which
the car can be filled is 134. The total number of ways of selecting six
(a) 10 (b) 20 coins out of 20 one rupee coins, 10 fifty
paise coins and 7 twenty five paise coins
(c) 30 (d) None of these
15-Rajat Enclave Milan Vihar G.M.S Road Dehradun Mob:9412018643
(13)
MATHEMATIKA CLASSES
Permutaion & Combination By :– Brijesh Rohilla
is (c) 232 1 (d) 232 1
(a) 28 (b) 56
139. The number of ways in which four letters
37
(c) C6 (d) None of these of the word ‘MATHEMATICS’ can be
Advance Level arranged is given by
135. In an election there are 8 candidates, out (a) 136 (b) 192
of which 5 are to be chosen. If a voter (c) 1680 (d) 2454
may vote for any number of candidates
but not greater then the number to be 140. A person is permitted to select at least
one and at most n coins from a collection
chosen, then in how many ways can a
of 2n 1 (distinct) coins. If the total
voter vote number of ways in which he can select
coins is 255, then n equals
(a) 216 (b) 114
(c) 218 (d) None of these (a) 4 (b) 8
(c) 16 (d) 32
136. In an election the number of candidates
is 1 greater than the persons to be elected. 141. The total number of ways of selecting five
If a voter can vote in 254 ways, then the letters from the letters of the word
number of candidates is ‘INDEPENDENT‘ is
(a) 7 (b) 10 (a) 70 (b) 3320
(c) 120 (d) None of these
(c) 8 (d) 6
142. There are n different books and p copies
137. The number of ways of dividing 52 cards
of each in a library. The number of ways
amongst four players so that three players
in which one or more books can be
have 17 cards each and the fourth player
selected is
just one card, is
(a) pn 1 (b) (p 1)n 1
52!
(a) 3 (b) 52 ! (c) (p 1)n p (d) pn
17!
Conditional Combinations,
52! Derangement, Division into groups
(c) (d) None of these (Basic Level)
17!
143. In how many ways can 21 English and 19
138. In a city no two persons have identical Hindi books be placed in a row so that no
set of teeth and there is no person without
a tooth. Also no person has more than 32 two Hindi books are together
teeth. If we disregard the shape and size (a) 1540 (b) 1450
of tooth and consider only the positioning
of the teeth, the n the maximum (c) 1504 (d) 1405
population of the city is
(a) 232 (b) 322 1 144. The number of ways in which five identical
15-Rajat Enclave Milan Vihar G.M.S Road Dehradun Mob:9412018643
(14)
MATHEMATIKA CLASSES
Permutaion & Combination By :– Brijesh Rohilla
balls can be distributed among ten 149. Out of 6 boys and 4 girls, a group of 7 is
identical boxes such that no box contains to be formed. In how many ways can this
more than one ball, is be done if the group is to have a majority
10! of boys
(a) 10 ! (b)
5! (a) 120 (b) 90
10! (c) 100 (d) 80
(c) 2 (d) None of these
(5!)
150. Let A be a set containing 10 distinct
145. In how many ways can two balls of the elements. Then the total number of
same colour be selected out of 4 black distinct functions from A to A, is
and 3 white balls (a) 10 ! (b) 1010
(a) 5 (b) 6 (c) 210 (d) 210 1
(c) 9 (d) 8 151. A lady gives a dinner party for six guests.
The number of ways in which they may
146. Ten persons are arranged in a row. The
be selected from among ten friends, if two
number of ways of selecting four persons
of the friends will not attend the party
so that no two persons sitting next to each
together is
other are selected is
(a) 112 (b) 140
(a) 34 (b) 36
(c) 164 (d) None of these
(c) 35 (d) None of these
152. The number of ways in which mn students
147. In a touring cricket team there are 16
can be distributed equally among n
players in all including 5 bowlers and 2
sections is
wicket-keepers. How many teams of 11
(mn)!
players from these, can be chosen, so as (a) (mn)n (b)
(m!)n
to include three bowlers and one wicket- mn mn
(c) (d)
keeper m! m!n!
(a) 650 (b) 720 153. There are 3 candidates for a post and one
(c) 750 (d) 800 is to be selected by the votes of 7 men.
The number of ways in which votes can
148. A total number of words which can be be given is
formed out of the letters a, b, c, d, e, f (a) 73 (b) 37
7
taken 3 together such that each word (c) C3 (d) None of these
contains at least one vowel, is 154. In how many ways can 10 balls be divided
(a) 72 (b) 48 between two boys, one receiving two and
(c) 96 (d) None of these the other eight balls
15-Rajat Enclave Milan Vihar G.M.S Road Dehradun Mob:9412018643
(15)
MATHEMATIKA CLASSES
Permutaion & Combination By :– Brijesh Rohilla
(a) 45 (b) 75 160. There were two women participating in a
(c) 90 (d) None of these chess tournament. Every participant
played two games with the other
155. The number of ways in which thirty five participants. The number of games that
apples can be distributed among 3 boys the men played between themselves
so that each can have any number of proved to exceed by 66 the number of
apples, is games that the men played with the
(a) 1332 (b) 666 women. The number of participants is
(c) 333 (d) None of these
(a) 6 (b) 11
156. The number of ways in which six different (c) 13 (d) None of these
prizes can be distributed among three 161. Five balls of different colours are to be
children each receiving at least one prize placed in three boxes of different sizes.
Each box can hold all five balls. In how
is
many ways can we place the balls so that
(a) 270 (b) 540 no box remains empty
(c) 1080 (d) 2160
(a) 50 (b) 100
Advance Level
(c) 150 (d) 200
157. In how many ways can Rs. 16 be divided
into 4 person when none of them get less 162. A box contains two white balls, three black
balls and four red balls. In how many ways
than Rs. 3 can three balls be drawn from the box if
at least one black ball is to be included in
(a) 70 (b) 35 the draw
(c) 64 (d) 192 (a) 64 (b) 45
158. Two packs of 52 cards are shuffled (c) 46 (d) None of these
together. The number of ways in which a
163. In how many ways can a committee be
man can be dealt 26 cards so that he does
formed of 5 members from 6 men and 4
not get two cards of the same suit and
women if the committee has at least one
same denomination is
women
52
(a) C26.226 (b) 104
C26
(a) 186 (b) 246
(c) 2.52 C26 (d) None of these
(c) 252 (d) None of these
159. Choose the correct number of ways in
which 15 different books can be divided 164. Six ‘+’ and four ‘–’ signs are to placed in
into five heaps of equal number of books a straight line so that no two ‘–’ signs
15! 15!
(a) 5 (b) come together, then the total number of
5!(3!) (3!)5
(c) 15 C5 (d) 15P5 ways are
15-Rajat Enclave Milan Vihar G.M.S Road Dehradun Mob:9412018643
(16)
MATHEMATIKA CLASSES
Permutaion & Combination By :– Brijesh Rohilla
(a) 15 (b) 18 169. There are 10 persons named A, B,....J.
We have the capacity to accommodate
(c) 35 (d) 42
only 5. In how many ways can we arrange
165. The number of groups that can be made them in a line if A is must and G and H
from 5 different green balls, 4 different must not be included in the team of 5
blue balls and 3 different red balls, if at 8 7
(a) P5 (b) P5
least 1 green and 1 blue ball is to be
7 7
(c) C3(4!) (d) C3(5!)
included
170. The number of ways in which we can select
(a) 3700 (b) 3720
three numbers from 1 to 30 so as to
(c) 4340 (d) None of these exclude every selection of all even
numbers is
166. In an election there are 5 candidates and
three vacancies. A voter can vote (a) 4060 (b) 3605
maximum to three candidates, then in
(c) 455 (d) None of these
how many ways can he vote
(a) 125 (b) 60 171. In a steamer there are stalls for 12
animals and there are horses, cows and
(c) 10 (d) 25
calves (not less than 12 each) ready to
167. A committee of 12 is to be formed from 9 be shipped. They can be loaded in
women and 8 men in which at least 5 (a) 312 1 (b) 312
wo men have to be included in a
(c) (12)3 1 (d) None of these
co mmittee . Then the number of
172. There are (n 1) white and (n 1) black
committees in which the women are in
balls each set numbered 1 to n 1 . The
majority and men are in majority are
respectively number of ways in which the balls can
be arranged in a row so that the adjacent
(a) 4784, 1008 (b) 2702, 3360 balls are of different colours is
(c) 6062, 2702 (d) 2702, 1008
(a) (2n 2)! (b) (2n 2)! 2
168. The number of ways in which 10 persons (c) (n 1)! 2 (d) 2{(n 1)!}2
can go in two boats so that there may be 173. Sixteen men compete with one another
5 on each boat, supposing that two in running, swimming and riding. How
particular persons will not go in the same many prize lists could be made if there
boat is were altogether 6 prizes of different values
1 10 one for running, 2 for swimming and 3
(a) ( C5 ) (b) 2(8 C4 )
2
for riding
1 8 (a) 163 15 142 (b) 163 152 14
(c) ( C5 ) (d) None of these
2 (c) 16 15 14 (d) None of these
15-Rajat Enclave Milan Vihar G.M.S Road Dehradun Mob:9412018643
(17)
MATHEMATIKA CLASSES
Permutaion & Combination By :– Brijesh Rohilla
174. The number of ways in which a committee (c) 38 (d) None of these
of 6 members can be formed from 8
ˆ and r be a variable vector
178. Let a ˆi ˆj k
gentlemen and 4 ladies so that the such that r.i,r.j ˆ ˆ and r.k ˆ are positivee
integers. If r.a 12 then the number of
committee contains at least 3 ladies is
values of r is
(a) 252 (b) 672 12 12
(a) C9 1 (b) C3
(c) 444 (d) 420 (c) 12
C9 (d) None of these
175. A student is to answer 10 out of 13 179. A man has 7 relatives, 4 women and 3
questions in an examination such that he men. His wife also has 7 relatives, 3
must choose at least 4 from the first five women and 4 men. In how many ways
questions. The number of c hoices can they invite 3 women and 3 men so
available to him is that 3 of them are the man’s relatives and
3 his wife’s
(a) 140 (b) 196
(a) 485 (b) 484
(c) 280 (d) 346
(c) 468 (d) None of these
176. The number of ways of distributing 8
identical balls in 3 distinct boxes so that 180. A person wishes to make up as many
none of the boxes is empty is different parties as he can out of his 20
8 friends such that each party consists of
(a) C3 (b) 21
the same number of persons. The number
(c) 38 (d) 5
of friends he should invite at a time is
177. In the next World Cup of cricket there will
(a) 5 (b) 10
be 12 teams, divided equally in two
groups. Teams of each group will play a (c) 8 (d) None of these
match against each other. From each Geometrical Problems (Basic Level)
group 3 top teams will qualify for the next
round. In this round each team will play 181. The number of triangles that can be
against others once. Four top teams of formed by 5 points in a line and 3 points
this round will qualify for the semifinal on a parallel line is
8
round, where each team will play against (a) C3 (b) 8 C3 5C3
8
(c) C3 5C3 1 (d) None of these
the others once. Two top teams of this
round will go to the final round, where 182. The maximum number of points of
they will play the best of three matches. intersection of 20 straight lines will be
The minimum number of matches in the
(a) 190 (b) 220
next World Cup will be
(c) 200 (d) None of these
(a) 54 (b) 53
15-Rajat Enclave Milan Vihar G.M.S Road Dehradun Mob:9412018643
(18)
MATHEMATIKA CLASSES
Permutaion & Combination By :– Brijesh Rohilla
183. If a polygon has 44 diagonals, then the 189. The greatest possible number of points
number of its sides are of intersection of 8 straight lines and 4
circles is
(a) 7 (b) 11
(a) 32 (b) 64
(c) 8 (d) None of these
(c) 76 (d) 104
184. How many triangles can be drawn by
means of 9 non-collinear points 190. There are 16 points in a plane, no three
of which are in a straight line except 8
(a) 84 (b) 72
which are all in a straight line. The number
(c) 144 (d) 126 of triangles that can be formed by joining
185. The number of diagonals in a polygon of them equals
m sides is (a) 504 (b) 552
1 1
(a) m(m 5) (b) m(m 1)
2! 2! (c) 560 (d) 1120
1 1 191. Let denote the number of triangles
(c) m(m 3) (d) m(m 2) which can be formed using the vertices of
2! 2!
a regular polygo n of n sides. If
186. In a plane there are 10 points out of which Tn1 Tn 21 then n equals
4 are collinear, then the number of (a) 5 (b) 7
triangles that can be formed by joining
(c) 6 (d) 4
these points are
192. Out of 10 points in a plane 6 are in a
(a) 60 (b) 116
straight line. The number of triangles
(c) 120 (d) None of these
formed by joining these points are
187. There are 16 points in a plane out of which
(a) 100 (b) 150
6 are collinear, then how many lines can
be drawn by joining these points (c) 120 (d) None of these
(a) 106 (b) 105 193. The number of straight lines that can be
formed by joining 20 points no three of
(c) 60 (d) 55
which are in the same straight line except
188. The number of parallelograms that can 4 of them which are in the same line
be formed from a set of four parallel lines (a) 183 (b) 186
intersecting another set of three parallel
(c) 197 (d) 185
lines is
194. There are n distinct points on the
(a) 6 (b) 18
circumference of a circle. The number of
(c) 12 (d) 9 pentagons that can be formed with these
15-Rajat Enclave Milan Vihar G.M.S Road Dehradun Mob:9412018643
(19)
MATHEMATIKA CLASSES
Permutaion & Combination By :– Brijesh Rohilla
points as vertices is equal to the number Advance Level
of possible triangles. Then the value of n 200. The sides AB, BC, CA of a triangle ABC
have respectively 3, 4 and 5 points lying
is
on them. The number of triangles that can
be constructed using these points as
(a) 7 (b) 8
vertices is
(c) 15 (d) 30 (a) 205 (b) 220
195. Given six line segments of lengths 2, 3, (c) 210 (d) None of these
4, 5, 6, 7 units, the number of triangle 201. Six ‘’s have to be placed in the square of
that can be formed by these lines is the figure such that each row contains at
(a) 6
C3 7 (b) 6
C3 6 least one . In how many different ways
(c) 6
C3 5 (d) 6
C3 4 can this be done
196. A polygon has 35 diagonals, then the
number of its sides is
(a) 8 (b) 9
(c) 10 (d) 11
197. If 5 parallel straight lines are intersected
by 4 parallel straight lines, then the
(a) 28 (b) 27
number of parallelograms thus formed is
(c) 26 (d) None of these
(a) 20 (b) 60
202. The straight lines I1,I2 ,I3 are parallel and
(c) 101 (d) 126 lie in the same plane. A total number of
m points are taken on I1, n points on I2 ,
198. The maximum number of points of k points on I3 . The maximum number of
intersection of 8 circles, is triangles formed with vertices at these
points are
(a) 16 (b) 24 m nk
(a) C3
(c) 28 (d) 56 (b) mnk
C3 mC3 nC3 k C3
m
199. There are 10 points in a plane of which (c) C3 nC3 k C3
no three points are collinear and 4 points (d) None of these
are concyclic. The number of different
203. Six points in a plane be joined in all
circles that can be drawn through at least
possible ways by indefinite straight lines,
3 points of these points is
and if no two of them be coincident or
(a) 116 (b) 120 parallel, and no three pass through the
same point (with the exception of the
(c) 117 (d) None of these
original 6 points). The number of distinct
points of intersection is equal to
15-Rajat Enclave Milan Vihar G.M.S Road Dehradun Mob:9412018643
(20)
MATHEMATIKA CLASSES
Permutaion & Combination By :– Brijesh Rohilla
(a) 105 (b) 45 no two are parallel. Then the number of
intersection points the lines have is equal
(c) 51 (d) None of these
to
204. There are m points on a straight line AB
(a) 535 (b) 601
and n points on another line AC, none of
(c) 728 (d) None of these
them being the point A. Triangles are
formed from these points as vertices when 208. There are n points in a plane of which p
(i) A is excluded (ii) A is included. Then points are collinear. How many lines can
the ratio of the number of triangles in be formed from these points
(np) n
these two cases is (a) C2 (b) C2 pC2
n
mn2 mn2 (c) C2 pC2 1 (d) n
C2 pC2 1
(a) (b)
mn 2
209. ABCD is a convex quadrilateral. 3, 4, 5
(c) m n 2 (d) None of these and 6 points are marked on the sides AB,
mn2
BC, CD and DA respectively. The number
of triangles with vertices on different sides
205. There are n straight lines in a plane, no is
two of which are parallel and no three pass
(a) 270 (b) 220
through the same point. Their points of
(c) 282 (d) 342
intersection are joined. Then the number
of fresh lines thus obtained is 210. The number of triangles that can be
formed joining the angular points of
n n 1 n 2 decagon, is
(a)
8 (a) 30 (b) 45
n n 1 n 2 n 3 (c) 90 (d) 120
(b)
6
211. The number of triangles whose vertices
(c) n(n 1)(n 2)(n 3) are at the vertices of an octagon but none
8 of whose sides happen to come from the
(d) None of these
sides of the octagon is
206. A parallelogram is cut by two sets of m
(a) 24 (b) 52
lines parallel to its sides. The number of
parallelograms thus formed is (c) 48 (d) 16
(a) (mC2)2 (b) (m +1C2)2 212. In a polygon no three diagonals are
(c) (m2 C2 )2 (d) None of these concurrent. If the total number of points
of intersection of diagonals interior to the
207. In a plane there are 37 straight lines of
polygon be 70, then the number of
which 13 pass through the point A and
diagonals of the polygon is
11 pass through the point B. Besides no
three lines pass through one point, no line (a) 20 (b) 28
passes through both points A and B and
15-Rajat Enclave Milan Vihar G.M.S Road Dehradun Mob:9412018643
(21)
MATHEMATIKA CLASSES
Permutaion & Combination By :– Brijesh Rohilla
(c) 8 (d) None of these
213. There are n( 2) points in each of two
parallel lines. Every point on one line is
joined to every point on the other line by
a line segment drawn within the lines. The
number of points (between the lines) in
which these segments intersect is
2n
(a) C2 2.nC1 2 (b) 2n
C2 2.n C2
(c) nC2 nC2 (d) None of these
214. m parallel lines in a plane are intersected
by a family of n parallel lines. The total
number of parallelograms so formed is
(m 1)(n 1)
(a)
4
mn
(b)
4
(c) m(m 1)n(n 1)
2
(d) mn(m 1)(n 1)
4
215. There are three coplanar parallel lines. If
any p points are taken on each of the lines,
the maximum number of triangles with
vertices at these points
(a) 3p2 (p 1) 1 (b) 3p2 (p 1)
(c) p2(4p 3) (d) None of these
15-Rajat Enclave Milan Vihar G.M.S Road Dehradun Mob:9412018643
(22)
ANSWER KEY
1. a 2. d 3. d 4. a 5. a 6. d 7. d 8. d 9. a 10. b
11. c 12. a 13. A 14. a 15. b 16. a 17. c 18. b 19. c 20. c
21. a 22. a 23. a 24. b 25. b 26. c 27. b 28. a 29. c 30. b
31. a 32. c 33. c 34. d 35. c 36. d 37. d 38. b 39. b 40. b
41. a 42. c 43. a 44. a 45. c 46. a 47. a 48. b 49. c 50. c
51. b 52. a 53. b 54. B 55. c 56. b 57. a 58. a 59. c 60. c
61. a 62. b 63. b 64. d 65. c 66. b 67. a 68. c 69. a 70. b
71. b 72. c 73. d 74. b 75. c 76. a 77. a 78. c 79. c 80. b
81. d 82. b 83. a 84. a 85. c 86. a 87. c 88. c 89. d 90. b
91. d 92. a 93. d 94. c 95. b 96. c 97. c 98. a 99. d 100. b
101. b 102. d 103. a 104. b 105. a 106. a 107. a 108. c 109. b 110. b
111. d 112. d 113. b 114. d 115. c 116. b 117. a 118. b 119. c 120. b
121. b 122. b 123. b 124. b 125. a 126. c 127. b 128. b 129. c 130. c
131. b 132. d 133. c 134. a 135. c 136. c 137. a 138. c 139. d 140. a
141. a 142. b 143. a 144. c 145. c 146. c 147. b 148. c 149. c 150. b
151. b 152. b 153. b 154. c 155. b 156. b 157. b 158. a 159. a 160. c
161. c 162. a 163. b 164. c 165. b 166. d 167. d 168. b 169. d 170. b
171. b 172. d 173. b 174. a 175. b 176. b 177. b 178. b,c 179. a 180. b
181. c 182. a 183. b 184. a 185. c 186. b 187. a 188. b 189. d 190. a
191. b 192. a 193. d 194. b 195. b 196. c 197. b 198. d 199. c 200. a
201. c 202. b 203. c 204. a 205. c 206. c 207. a 208. c 209. d 210. d
211. d 212. a 213. c 214. d 215. c