Permu & Combu DPP-3 PDF
Permu & Combu DPP-3 PDF
Note :
i) All Questions are compulsory
ii) Darken ( ) the appropriate circle(#) of the most correct option/response with black ball point pen.
5) The number of different words ending and 11) ABCD is a convex quadrilateral. 3, 4, 5 and 6
beginning with a consonant which can be made out points are marked on the sides AB, BC, CD and DA
of the letters of the word "EQUATION" is : respectively. The number of triangles with vertices
on different sides is :
6) Let A be a set containing 10 distinct elements.
Then the total number of distinct functions from A A) 270 B) 220
to A is : C) 282 D) None of these
A) 10 ! B) 1010 C) 210 D) 210 − 1
12) There are three coplanar lines. If any p points are
7) How many 10-digit numbers can be written by taken on each of the lines, the maximum number of
using the digits 1 and 2 ? triangles with vertices at these points is :
A) 3p2 (p − 1) + 1 B) 3p2 (p − 1)
C) p2 (4p − 3) D) None of these
13) The number of ways in which the letters of the word
"ARRANGE" can be arranged such that both R do
not come together is :
14) In a circus there are 10 cages for accommodating
10 animals. Out of these 4 cages are so small that
5 out of 10 animals cannot enter into them. In how
many ways will it be possible to accommodate 10
animals in these 10 cages ?
15) How many words can be made out from the letters
of the word "INDEPENDENCE", in which vowels
always come together ?
16) A is a set containing n elements. A subset P of A is
chosen. The set A is reconstructed by replacing the
elements of P. A subset Q of A is again chosen.
The number of ways of choosing P and Q so that
P ∩ Q = φ is :
A) 22n −2n Cn B) 2n
C) 2n − 1 D) 3n
17) The number of ways of selecting 10 balls out of an
unlimited number of white, red, blue and green
balls is :
18) How many different nine−digit numbers can be
formed from the number 223355888 by rearranging
its digits so that the odd digits occupy even
positions ?
19) Two straight lines intersect at a point O. Points
P1 , P2 , ....., Pn are taken on one line and points
Q1 , Q2 , ....., Qn on the other. If the point O is not to
be used, the number of triangles that can be drawn
using these points as vertices is :
A) n(n − 1) B) n(n − 1)2
C) n2 (n − 1) D) n2 (n − 1)2
20) The number of positive integers satisfying the
inequality n+1 Cn−2 −n+1 Cn−1 6 100 is:
A) Five B) Six C) Eight D) Nine
Answer Sheet
1 21 2 56 3 B 4 C 5 4320 6 B 7 B 8 224 9 26 10 91
11 D 12 C 13 900 14 86400 15 16800 16 D 17 286 18 60 19 C 20 C
Solution Sheet
1) Each child will go as often as he can be selected 10) Here A = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29} .
with two others. A rational number is formed by taking any two of A
∴ Reqd. no. of ways = 7 C2 = 21 . in
any order.
∴ Reqd. number of rational numbers
2) The father will go as many times as the no. of
=10 P2 + 1 (including 1) = 10 × 9 + 1 = 91 .
selections of 8 children, taken 3 at a time
= 8 C3 = 56
11) No. of triangles with vertices on AB, BC, CD
3) The hall can be illuminated by switching on at least
= 3 C1 × 4 C1 × 5 C1 .
one of 10 bulbs.
Similarly, other cases.
∴ Reqd. no. of ways = 210 − 1 = 1023 .
∴ Reqd. number of triangles
= 3 C1 × 4 C1 × 5 C1 + 3 C1 × 4 C1 × 6 C1 +
3 C × 5 C × 6 C + 4 C × 5 C × 6 C = 342 .
4) 7 women can sit on a round table in 6 ! ways. 1 1 1 1 1 1
Now 7 places are to be filled by 7 men in 7 ! ways
∴ Reqd. no. of ways = 6! × 7! .
12) No. of triangles with vertices on different lines
= p C1 × p C1 × p C1 = p3
5) The word EQUATION has 3 consonants and 5 No. of triangles with 2 vertices on one line and third
vowels. vertex on any of the remaining two lines
The consonants can occupy 1st and last places in 6p · p(p − 1)
= 3 C1 (p C1 × 2p C1 ) = = 3p2 (p − 1) .
3P
2
2
∴ Reqd. number of triangles
i.e. 6 ways.
= p3 + 3p2 (p − 1) = p2 (4p − 3) .
Now we are left with 5 vowels and 1 consonant i.e.6
letters, which can be arranged in 6 ! ways.
∴ Reqd. no. of words 13) The word "ARRANGE" has 7 letters in which 2
= 6 × 6! = 6 × 720 = 4320 . are As, 2 are Rs and 3 different N,G and E.
∴ Total number of arrangements
7!
6) Each one of 10 elements can be mapped into 10. = = 1260 .
2!2!
∴ Reqd. no. of functions = 1010 . No. of arrangements in which both RR are together
as
6!
one and = = 360 .
7) Each place can be filled up in 2 ways. 2!
∴ Reqd. no. of numbers = 210 . ∴ Reqd. no. of ways = 1260−360 = 900 .
8) No. of committees
=4 C1 ×8 C5 = 224 . 14) First of all, we accommodate those 5 animals in
cages who cant enter in 4 small cages.
This can be done in 6 P5 ways.
9) There are 8 squares, in which 6 Xs are to be Now we are left with 5 animals and 5 cages, So
placed. This can be done number
in 8 C2 = 28 ways. But this includes the possibility of ways = 5!
when either top row Hence reqd. no. of ways =6 P5 × 5! = 86400 .
or bottom row has no X.
∴ Reqd. number of ways = 28−2 = 26 .