Professional Documents
Culture Documents
Daily Practice Problems (DPP) - Solution: Permutation & Combination
Daily Practice Problems (DPP) - Solution: Permutation & Combination
1. [C]
20
Cr will be maximum when
20
r= = 10
2
2. [B]
In seven digit number 2 occurs twice in each number so
number of numbers = 7C2 . 25
3. [D]
Total number of triangles are = 8C3 = 56
Triangle whose one side is side of octagon are = 8 .(8 – 4) = 32
Required number of triangles which none of side not the side of octagon are
= 56 – 32 – 8 = 16
F
G E
A D
B C
n ( n 3) n
= 2 2
2
n (n 3) n n ( n 2)
= + =
2 4 4
n2 – 3n – 70 = 0 n2 – 10 n + 7n – 70 = 0
(n – 10) (n + 7) = 0 n = 10
5. [B]
The two elements P and Q such that P Q can be chosen out of n is nC2 ways. Let a general element be ai
and must satisfy one of the following possibilities :
only choice (i) ai P and ai Q satisfy a1, a2 P Q and three choices (ii), (iii) and (iv) for each of
remaining (n – 2) elements.
Hence, No. of way sin which P Q contains exactly two elements = nC2 × 3(n – 2)
× × × × × × ×
= 7 C5
= 7 C2
7. [A]
10 ! 10 ! 10 ! 10 !
= 10 + + + +
2 ! 8 ! 3 ! 7 ! 4 ! 6 ! 5 ! 5 !
10 9 10 9 8 10 9 8 7
= 10 + + +
2 6 24
10 9 8 7 6
+
120
8. [B]
= 9 C5 + 9 C6 + 9 C7 + 9 C8 + 9 C9
9! 9! 9!
= + + +9+1
4 ! 5! 3! 6 ! 2! 7 !
98 7 6 98 7 9 8
= + + + 10
24 6 2
= 9 × 14 + 12 × 7 + 36 + 10
= 210 + 46
= 256
9. [B]
(2 n 1)
1. = 2047 (2n – 1) = 2047
(2 1)
2n = 2048 = (2)11 n = 11