Permutation and combination (Level – I) Date:28.03.

2020

n
1. Cr  2 n Cr 1 n Cr  2 is equal to (2 ≤ r ≤ n)
n n 1
(A) 2 Cr  2 (B) Cr 1
n 2
(C) Cr  2 (D) None of these

2. Eight chairs are numbered from 1 to 8.Two women and 3 men wish to occupy one chair each.
First the women choose the chairs from am angst the chairs marked from 1 to 4, then the
men select the chairs from am angst the remaining, the number of possible arrangement is.
6 4 4 4
(A) C4  C4 (B) P2  P3
4
(C) C3 6 P3 4 6
(D) P2  P3

3. A parallelogram is cut by two sets of m lines parallel to the sides, the number of
parallelograms thus formed is.
m2  m  1 2
(A) 4 (B) 4
 m  2 2
 m  2 2  m  1 2
(C) 4 (D) 4

4. The number of flags with three strips in order, that can be formed using 2 identical red, 2
identical blue and 2 identical white strips is
(A) 24 (B) 20
(C) 90 (D) 8

5. The sides AB, BC, CA of a triangle ABC have 3, 4 and 5 interior points respectively on them.
The total number of triangles that can be constructed by using these points as vertices is
(A) 220 (B) 204
(C) 205 (D) 195

6. The number of ways in which 4 letters of the word MATHEMATICS can be arranged is given
by
(A) 136 (B) 192
(C) 1680 (D) 2454.

7. In a group of boys, two boys are brothers and in this group 6 more boys are three. In how
many ways can they sit if the brothers are not to sit along with each other
(A) 2  6! (B) 7P2  6!
(C) 7C2  6! (D) None of these
8. Seven women and seven men are to sit round a circular table such that there is a man on
either side of every woman, then the number of seating arrangements is
(A) (7!)2 (B) (6!)2
(C) 6!´ 7! (D) 7!
9. There are k different books and l copies of each in a college library. The number of ways in
which a student can make a selection of one or more books is
(A) (k+1)l (B) ( l+1)k
l
(C) (k+1) -1 (D) (l +1)k-1

47

j 1
52  j
C3
10. The value of the expression C4+ is equal to
(A) 52C4 (B) 52C5
(C) 52C6 (D) none of these

11. Number of natural numbers < 2 .104 which can be formed with the digits 1, 2, 3 only is equal
to
35  2.34  3 35  2.34  3
(A) 2 (B) 2
7
3 1
(C) 2 (D) none of these

12. There are 10 lamps in a hall each one of them can be switched on independently. The no of
ways in which the hall can be illuminated is
2
(A) 10 (B) 1023
10
(C) 2 (D) 10!

13. The number of permutations of the letters of the word HINDUSTAN such that neither the
pattern ‘HIN’ nor ‘DUS’ nor ‘TAN’ appears, are
(A) 166674 (B) 169194
(C) 166680 (D) 181434

14. Nine hundred distinct N-digit numbers are to be formed by using 6, 8 and 9 only. The smallest
value of N for which this is possible, is
(A) 6 (B) 7
(C) 8 (D) 9

15. The number of 3 digit odd numbers that can be formed using the digits 1, 2, 3, 4, 5, 6 when
the repetition is allowed is.
(A) 60 (B) 108
(C) 36 (D) 3

16. Consider a set P consisting of n elements. A sub set ‘A’ of P is chosen thereafter set ‘P’ is
reconstructed and finally another sub set ‘B’ is chosen from P. The number of ways of
choosing ‘A’ and ‘B’ such that (AÈB)ÌP is ;
(A) 4n (B) 4n –3n
n n
(C) 4 –2 (D) None of these
56 54
17. If Pr+6 : Pr+3= 30800 :1, then the value of r is
(A) 40 (B) 41
(C) 42 (D) none of these


r 0
nr
Cn
18. is equal to
(A) n+m+1Cn+1 (B) n+m+2Cn
 (C) n+m+3Cn-1 (D) none of these

19. Everybody in a room shakes hand with everybody else. The total number of hand shakes is
153. The total number of persons in the room is
(A) 16 (B) 17
(C) 18 (D) 19

20. Along a railway line there are 20 stations. The number of different tickets required in order so
that it may be possible to travel from every station to every station is
(A) 380 (B) 225
(C) 196 (D) 105
 HINTS & SOLUTIONS (Level – I)

n
1. Cr  2 n Cr 1 n Cr  2

=
 n
Cr n Cr 1   n
Cr 1 n Cr  2 
n 1
= Cr 1 n1 Cr  2 n  2 Cr  2 .

4
2 2 women can be made to sit in chairs marked 1 to 4 in. P2 ways and 3 men in
6 4 6
remaining six chairs in P3 ways so no of ways = P2  P3 .

3. We have two sets of parallel lines each containing (m + 2) lines. So number of

 m  2 2  m  1 2
m 2
parallelograms = C2 m  2 C2 = 4

3
 x2 
 1  x  
2! 
4. No. required flags = 3! ´ coefficient of x3 in 
= 6 ´4 = 24.

6. There are 3 pairs i.e. M, A, T and 5 singles i.e. H, E, I, C, S in Mathematics.

Following possibilities arise:
3
C2  4!
 18
2! 2!
(i) Two pairs possible nos. =
3 7
C1 C2  4!
 756
(ii) One pair possible nos. = 2
(iii) All single letters possible nos. = 8P4 = 1680
Total no. of words = 18 + 756 + 1680 = 2454

7. First we seat 6 boys which can be done in 6! ways. Now two brothers can be seat in
7 places in 7P2 ways so number of ways = 7P2  6!

9. Let us count total no. of possibilities for the 1 st type of book, either 0 copy or 1 or 2 or
L I copies can be taken i.e. I + 1 possibilities. Similarly for other type of books, there
are I + 1 possibilities.
Total no. of possibilities = (I + 1)K
Of these, remove one possibility i.e. if no book of any kind is taken.
\ Net possibilities = (I + 1)K - 1

11. Total number of numbers will be equal to the sum of numbers of all possible
1-digit, 2-digit, 3-digit, 4-diigit and 5-digit numbers .
Þ Total number of numbers = 3 + 32 + 33 +34 + 34

3 34  1  3 4

35  2.3 4  3
= 2 2 .
 10
12. The required number of ways 2  1  1023
9 !
2 !
13. Total number of permutations =
Number of those containing ‘HIN’ = 7!
7!
Number of those containing ‘DUS’ = 2!
Number of those containing ‘TAN’ = 7!
Number of those containing ‘HIN’ and ‘DUS’ = 5!
Number of those containing ‘HIN’ and ‘TAN’ = 5!
Number of those containing ‘TAN’ and ‘DUS’ = 5!
Number of those containing ‘HIN’, ‘DUS’ and ‘TAN’ = 3!
9!  7! 
  7! 7!  
Required number = 2!  2  3 ´ 5! – 3! = 169194.

14. (3)6 = 729 < 900 and (3)7 = 2187 > 900

15. The last place may be filled in 3 ways. The middle and first place may be filled in 6
ways. So no of numbers = 6 × 6 × 3 = 108.

20
20. Total no. of onward journey Tickets = C2 similarly total no. of downward tickets =
20
C2
Total No. of tickets = 2 ´ 20C2 = 380