Permutation & Combination

ASSIGNMENT
1. In how many ways can 52 cards be dealt to four players equally so that each gets three cards of three suits and
four cards from the fourth suit is
4 4 4
 13!   13!   13! 
 .4!  3! 
4
(A)   (B)   .4! (C)  (D) None of these
 4!  3!    4!  3!    4!  3!  
4 4 4

2. The product of all the divisors of the no. 504 is _________

(A)  504  (B)  504  (C)  504 
12 13 24
(D) NA
3. In how many distinct ways is it possible to represent the number 10,00,000 in the form of a product of three
factors? Representations differing as to the order of the factors are considered distinct.
(A) 28 (B) 784 (C) 54 (D) 56
4. The no. of integral solution of x1  x 2  x 3  0 with xi  5 is ___________
(A) 136 (B) 156 (C) 176 (D) none
5. The no. of 30-digit ternary sequences (sequences using only the digits 0,1,2) having exactly ten 1’s is__
20 30
(A) 2 (B) 30 C10 .220 (C) 2 (D) none
6. A set contain (2n+1) elements. The no. of subsets of the set which contains more than n elements is___
n-1 n n+1
(A) 2 (B) 2 (C) 2 (D) none
7. The number of different seven digit numbers that can be written using only the three digits 1,2and 3 with the
condition that the digit 2 occurs twice in each number is.
(A) 7 P2 .25 (B) 7 C2 .25 (C) 7 C2 .5 2 (D) none of these
8. The number of points (x,y,z) in space, whose each coordinate is a negative integer such that x  y  z  12  0
is
(A) 385 (B) 55 (C) 110 (D) none of these
9. The number of ways in which we can choose 2 distinct integers from 1 to 100 such that difference between
them is atmost 10 is
(A) 10 C2 (B) 72 (C) 100 C2  90 C2 (D) none of these
10. The number of arrangements of the letters of the word BANANA in which the two N’s do not appear adjacently
is
(A) 40 (B) 60 (C) 80 (D) 100
11. The number of permutations of the letters a,b,c,d such that b does not follow a, and c does not follow b and d
does not follow c, is
(A) 9 (B) 11 (C) 13 (D) 14
12. A rectangle with sides 2m-1 and 2n-1 divided into squares of unit length. The number of rectangle which can be
formed with sides of odd length is
(A) m2n2 (B) mn  m  1 n  1 (C) 4m n 1 (D) none of these
Multi correct type questions (5)
13. Among 2n objects, n are identical and rest are distinct. Then the no. of ways choosing n objects out of these
are_______________
2n
Pn
(A) 2n (B) n C0  n C1  ..... n Cn (C) (D) none of these
1.3.5...  2n  1
14. If N is the no. of three digit numbers of the form a,b,c such that a < b< c then
(A) N is an even no. (B) N is divisible by 7
(C) N 10 C 4 9 C4 (D) N is divisible by exactly three primes
15. Let S = {1,2,….n}. If x denotes the set of all subsets of S containing exactly two elements, then the value of
 min A  where  runs over all possible subsets is given by_____________
Ax

1 2 1
(A) n 1C3
6
n 1 n
(B)   (C) n C3 (D)  n  1 n
6
16. The no. of ways of distributing 3 identical white balls and 3 identical black balls in 3 boxes allowing blank boxes
must be
6
(A) 3 (B) no. of integer solutions of x+y+z=6
2
(C) (no. of non-negative integer solutions of x+y+z=3) (D) 100
17. m points on one straight line are joined to n points on another straight line. The number of points of intersection
of the line segments thus formed is
mn m  1 n  1 m
C2 . n C 2
(A) m C2 . n C2 (B) (C) (D) m C2  n C2
4 2

FIITJEE (Limited), 5-9-14/B, Saifabad, (Opp. Secretariat) Hyderabad–500 004. Phone: 040-66777000-03 Fax: 040-66777004
 Permutation & Combination
ASSIGNMENT
18. Triplet (x,y,z) is chosen from the set {1,2,3,……n}, such that x  y  z. The number of such triplet is
3
(A) n (B) n 1C3 (C) n C2 (D) n C2  n C3
19. Sanjay has 10 friends among whom two are married to each other. She wishes to invite 5 of the them for a
party. If the married couple refuse to attend separately, then the number of different ways in which she can
invite five friends is
(A) 8 C5 (B) 2 8 C3 (C) 10 C5  2 8 C 4 (D) none of these
20. There are n seats round a table marked 1,2,3,…n. The number of ways in which m   n  persons can
take seats is
(A) n Pm (B) n Cm   m  1! (C) n Cm  m! (D) n 1
Pm 1
21. In a class tournament when the participants were to play one game with another, two class players fell ill having
played 3 games each. If the total number of games played is 84, the number of participants at the
beginning was
(A) 15 (B) 30 (C) 6 C2 (D) 48
Comprehension Type questions (4)
10 couples have to go on a boating trip. There are 5 identical boats and each boat can accommodate 2 men
and 2 women only.
22. The no. of ways in which they can be distributed are __________
10! 10! 10!
2 2 2

(A) (B) (C) (D) None

 2! (5!)2  2! 5!  5! 2!
10 10 10

23. Of these distribution, the no. of distributions where a particular man be together with his wife in the same boat
is ____________
 9!  8!  8!
2 2 2

(A) (B) (C) (D) None

 2! 4!  2! 4!  2! (4!)2
8 8 8

23. The no. of distributions where two particular men be together with their wives are ___________
 8 C2  . 6!
2 2
 8!  6!  8!
2 2 2

  8 P2 
2
(A) (B) 
 2! (4!)  2! .3!  2! 4!  2! .3!
8 2 6 8 6

 8 C2  .  6!
2
 8!
2 2

(C)  (D) None

 2! (4!)2  2! .3!
8 6

If out of 3n letters there are n A’s, n B’s and n C’s. Show that the number of ways of selecting r letters
out of these is the same as the number of ways of selecting (3n-r) letters out of them. If n < r < (2n+1)
then

24. The no. of ways of selecting r letters out of team is given by

1 1
(A) n  1  r  n  2n  r  (B) n  1 n  2   r  n  2n  r 
6 2
1
(C)  n  1 n  2    r  n  2n  r  (D) none of these
6
25. When n is even, the maximum no. of such selection are
3 1 1
(A)  n  1 (B)  n  1  1 (C) 3  n  1  1
2 2 2
(D) none
4 4  4 
26. When n is odd, the maximum no. of such selection are
3 1 1
(A)  n  1 (B)  n  1  1 (C) 3  n  1  1
2 2 2
(D) none
4 4  4 
A committee of 8 is to be formed from 6 men and 5 women with at least 3 women.
27. The number of ways in which the committee will have a men majority is
(A) 60 (B) 75 (C) 135 (D) 120
28. The number of ways in which the committee will have a women majority is
(A) 60 (B) 20 (C)120 (D) 100
29. The number of ways in which the committee will have parity in representation is
(A) 75 (B) 15 (C) 30 (D) 45

FIITJEE (Limited), 5-9-14/B, Saifabad, (Opp. Secretariat) Hyderabad–500 004. Phone: 040-66777000-03 Fax: 040-66777004
 Permutation & Combination
ASSIGNMENT
Let p be a prime number and n be a positive integer, then exponent of p is n! is denoted by E p (n!) and is given
by
n   n   n  n
Ep  n!      2    3   ...   k 
p  p  p  p 
where pk  n  pk 1 and [x] denotes the integral part of x.
If we isolate the power of each prime contained in any number N, then N can be written as
N  21.3 2 .5 3 .7 4 ....
Where i are whole numbers. On the basis of above information, answer the following question:
30. The exponent of 7 in 100 C50 is
(A) o (B) 1 (C) 2 (D) 3
31. The number of zeros at the end of 108! Is
(A) 10 (B) 13 (C) 25 (D) 26
32. The last non zero digit in 20! must be equal to
(A) 2 (B) 4 (C) 6 (D) 8
33. The exponent of 12 in 100! Is
(A) 32 (B) 48 (C) 97 (D) none of these
34. The number of prime numbers among the numbers 105!+2,105!+3,105!+4,…,105!+104 and 105!+ l05 is
(A) 31 (B) 32 (C) 33 (D) none of these

COLUMN MATCHING

35. Match the following question.

(A) The no. of non negative integral solution of (p) 2n Cn
x1  x 2  x 3  x 4  n
(where n is a +ve integer)
n
(B)    (q)  n  1 ! 1
2
n
Cr
r 0

(C) 2
C2  3 C2  4 C2  ......  n C2 (r) n  4 C4
n 1
(D) 1.1! 2.2! 3.3! .....  n.n! (s) C3
36. Suppose a set A consists of n distinct elements x1, x 2 ................x10
The no. of subsets of A which contain
(A) none of x1, x 2 ,x 3 (p) 512
(B) each of x1, x 2 ,x 3 (q) 896
(C) at least one of x1, x 2 ,x 3 (r) 128
(D) at most one of x1, x 2 ,x 3 (s) 256
37. i) [Link] five digit numbers whose digits aer in descending order. (A) 216
ii) [Link] five digit numbers having only two different digits 1 and 2. (B) 252
iii) No. of five digit numbers divisible by 3 and formed by (C) 30
numbers 0,1,2,3,4,5 without repetitions
38. Let a1, a2..............an be n students of unequal heights and suppose r of them stand in a line. Then match the
following:
i) They stand in ascending order of heights (A) n  2 Pr 2
n 1
ii) They stand in descending order of heights (B) Pr 1
th
iii) a1 stands at p position (p  r  n) (C) Cr . n

th th
iv) a1 stands at p position while a2 stands at q position; p  r  n ; q  r  n .

FIITJEE (Limited), 5-9-14/B, Saifabad, (Opp. Secretariat) Hyderabad–500 004. Phone: 040-66777000-03 Fax: 040-66777004
 Permutation & Combination
ASSIGNMENT
39. MATCH THE FOLLOWING
Column I Column II
If n be the number of ways in which 12 different books can be distributed equally
 4!
4
A) n P) 4
among 3 persons, then is divisible by
12!
If n be the number of ways in which 12 different things can be distributed in three
 4!  3!
3 2
B) Q) 6
groups. Then n is divisible by
12!
If n be the number of ways in which 12 different things can be distributed in 5 sets
 3!  2!
3 4
C) 5! R) 12
of 2,2,2,3,3, things. Then n is divisible by
12!
S) 24

T) 30
40.
Column I Column II
If 1 be the number of positive integral solutions of x+y+z+w =10, then 1 is
A) P) 3
divisible by
B) If  2 be the non-negative integral solutions of x+y+z = 6, then  2 is divisible by Q) 4
If  3 be the number of solutions of x+y+z=15 such that
C) R) 5
x  1,y  2 and z  3, then  3 is divisible by
S) 7

T) 11
41. Observe the following columns:
Column II
Column I
If  be the number of ways in which 6 boys and 5 girls can be arranged in
(A) (P) 5!
a line so that they are alternate, then  is divisible by
If  be the number of ways in which 6 boys and 5 girls can be seated in a 6!
(B) (Q)
row such that two girls are never together, then  is divisible by
If  be the number of ways in which 6 boys and 5 girls can be seated
(C) around a round table if all the five girls do not sit together, then  is (R) 7!
divisible by
(S) 5!6!
(T) 5!7!

1. C 2. A 3. B 4. A 5. B
6. D 7. B 8. B 9. C 10. A
11. B 12. A 13. A,B,C 14. A,B,C,D15. A,B
16. C,D 17. A,B 18. B,D 19. B,C 20. A,C
21. A,C 22. B 23. A 23. A 24. B
25. C 26. A 27. A 28. B 29. A
30. A 31. C 32. B 33. B 34. D
35. Ar; Bp; Cq; Ds 36. Ar; Br; Cq; Dp
37. i-B;ii-Ciii-A 38. i-C;ii-C;iii-B;iv-A
39. A  PQRS; B  Q; C PQRST 40. A  PQS, B  Q, S C  R,T
41. AP,Q,S; BP,Q,R,S,T;CP,Q,S

FIITJEE (Limited), 5-9-14/B, Saifabad, (Opp. Secretariat) Hyderabad–500 004. Phone: 040-66777000-03 Fax: 040-66777004