0% found this document useful (0 votes)
30 views5 pages

Fiitjee: Permutation & Combination

The document contains a series of problems related to permutations and combinations, covering various scenarios such as arrangements, selections, and distributions involving speakers, students, and other entities. Each problem is presented with multiple-choice answers, allowing for practice in combinatorial reasoning. The content is structured for educational purposes, likely aimed at students preparing for competitive exams.

Uploaded by

Gayathri
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
30 views5 pages

Fiitjee: Permutation & Combination

The document contains a series of problems related to permutations and combinations, covering various scenarios such as arrangements, selections, and distributions involving speakers, students, and other entities. Each problem is presented with multiple-choice answers, allowing for practice in combinatorial reasoning. The content is structured for educational purposes, likely aimed at students preparing for competitive exams.

Uploaded by

Gayathri
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 5

Exponent Sheet

FIITJEE Permutation & Combination

1. Out of 25 speakers three speakers A, B and C must be in a ascending order and speakers D, E, F must
be in descending order. In how many ways it is possible for all of them to speak?
19 ! 6 ! 25 !
(A) (B) 19 !  (3 !)2 (C) (D) none of these
3! 36
+
2. If n = 10800, then the number of divisor of the form 4m + 2 (m  I ) is
(A) 60 (B) 48 (C) 12 (D) 30
3. Along a railway line there are 30 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) 435 (B) 870 (C) 900 (D) none of these
4. There are 16 Indian soldiers in Pakistani jail as prisoners of war (POW); India has 18 Pakistani soldiers as
prisoners of war in its jail. As per the agreement between the leaders of the two nations, it is decided to
exchange three of the POW’s every month. The number of ways in which the first exchange of POW’s
takes place is
(A) 456960 (B) 459660 (C) 1376 (D) none of these
5. The number of ways in which five different books to be distributed among three persons, so that each
person is to have at least one book, cannot be equal to, the number of ways in which
(A) 5 persons are allotted 3 residential flats, so that none of these flats remain empty
(B) out of 5 students a group of 3 is to be formed, so that each group contains at least a student
(C) 5 different toys are to be distributed among 3 children, so that each child gets at least one toy
(D) 3 mathematics professors are assigned 5 different lectures to be delivered, so that each professor gets
atleast a lecture
6. The number of ways in which three persons each throwing a single die once, make a total score of eleven
(A) 27 (B) 39 (C) 45 (D) 63
7. A train time table must be compiled for various days of the work so that two trains a day depart for three
days, one train a day for two days and three trains a day for two days. How many different time tables can
be complied
(A) 6140 (B) 210 (C) 72 (D) 133
8. There are 30 volumes of a magazine on the book shelf. The number of ways in which, they can be
arranged, so that two particular volumes are kept side by side and another two volumes are not side by
side is
(A) (54) (27!) (B) (56) (27!) (C) (54) (28!) (D) (56) (28!)
9. If M is the number of ways in which 9 students are assigned to three different projects, so that equal
number of students work on each project, N is the number of ways in which 9 students are split into 3
groups each group having equal number of students in it then M – N is
(A) 1680 (B) 1400 (C) 280 (D) 0
10 10
10. The number of solutions of the inequation Cx-1 > 3. Cx is
(A) 0 (B) 1 (C) 2 (D) 9
11. The number of ways in which a mixed doubles tennis game can be arranged between 10 players
consisting of 6 men and 4 women is
(A) 180 (B) 90 (C) 48 (D) 12
12. In a hockey tournament, a total of 153 matches were played. If each team played one match with every
other team, the total number of teams that participated in the tournament was
(A) 20 (B) 18 (C) 16 (D) 14
13. Six boys and six girls sit along a line alternatively in x ways and along a circle in y ways, then
(A) x = y (B) y = 12x (C) x = 10y (D) x = 12y
14. There are five students going to collect the marksheet one of them gets his certificate and none other gets
their own certificates, then in how many ways it is possible
(A) 45 (B) 35 (C) 25 (D) none of these
15. The total number of arrangements of the letters in the expression a3b2c4 when written at full length
(A) 1060 (B) 1160 (C) 1260 (D) 1360

FIITJEE (Hyderabad Classes) Limited.


Exponent Sheet
FIITJEE Permutation & Combination

16. From a class of 25 students 10 are to be chosen for an excursion party. There are 3 students who decide
that either all of them or none of them will join. The number ways they can be chosen is
(A) 22C7 + 22C10 (B) 22C6 + 22C10 (C) 22C7 + 22C8 (D) none of these
17. A man and Mahesh go for a party each having Rs. 100. If they decide to expend Rs. 150. Then in how
many ways they can make the payment.
(A) 31 (B) 41 (C) 51 (D) 61
18. In a test of 10 multiple choice question of one correct answer each having 4 alternative answers. The
number of ways to put tickes at random for the answers to all the question is
(A) 410 (B) 104 (C) 410 – 4 (D) 104 – 20
19. How many six digit numbers are there such that each succeeding digit is smaller than preceding digit?
(A) 9C6 (B) 9C6 + 10C5 (C) 10C6 (D) none of these
20. In how many ways can 5 students receive their mark sheets from their principal so that exactly one of
them gets correct mark sheet and rest all get their mark sheets mixed up among themselves.
(A) 43 (B) 45 (C) 46 (D) none of these
21. Two + signs and two  signs are placed at four spaces between five 2’s such that no space is empty. In
how many ways the result comes out to be 12
(A) 6 (B) 3 (C) 4 (D) 5
22. The maximum number of points of intersection of three congruent equilateral triangles is
(A) 18 (B) 24 (C) 14 (D) none of these
23. The sum of the factors of 7!, which are odd and are of the form 3t + 1 where t is a whole number, is
(A) 10 (B) 8 (C) 9 (D) 15
4
24. Number of natural numbers < 2 .10 which can be formed with the digits 1, 2, 3 only is equal to
6 4 6 4
3  2 .3  3 3  2. 3  3 37  1
(A) (B) (C) (D) none of these
2 2 2
25. 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
26. Every one of the 10 available lamps can be switched on to illuminate certain hall. The total number of
ways in which the hall can be illuminated is
(A) 55 (B) 1023 (C) 210 (D) 20!
27. The number of subsets of {1, 2, 3, …, n} having least element i and greatest element j, 1  i < j < n is
n1 ji+1 ji+1
(A) 2 (B) 2 (C) 2 (D) none of these
28. The number of ways of arranging six persons (having A, B, C and D among them) in a row so that A, B, C
and D are always in order ABCD (not necessarily together) is
(A) 4 (B) 10 (C) 30 (D) 720
29. The number of ways of selecting two numbers from the set {1, 2, …, 12} whose sum is divisible by 3 is
(A) 66 (B) 16 (C) 6 (D) 8
30. A set contains (2n + 1) elements. If the number of subsets of this set which contain at most n elements is
4096, then the value of n is
(A) 6 (B) 15 (C) 21 (D) none of these
31. A male and a female typist are needed in an Institution. If 10 ladies and 15 gentlemen apply, then in how
many ways can the selection be made, given that one particular pair does not wish to be together.
(A) 125 (B) 145 (C) 149 (D) None of these
32. In how many ways can 5 prizes be distributed among four students when every students can take one or
more prizes.
(A) 1024 (B) 625 (C) 120 (D) 600
5
Required number of ways are 4 = 1024. (Since each prize can be distributed in 4 ways)
33. The number of ways in which a mixed double game can be arranged amongst 9 married couples if no
husband and wife play in the same game is
(A) 756 (B) 1512 (C) 30 24 (D) none of these.

FIITJEE (Hyderabad Classes) Limited.


Exponent Sheet
FIITJEE Permutation & Combination

2 2
34. If a, b, c, d, e are prime integers, then the number of divisors of ab c de excluding 1 as a factor, is
(A) 94 (B) 72 (C) 36 (D) 71

35. The number of ways in which a mixed double game can be arranged amongst 9 married couples if no
husband and wife play in the same game is
(A) 756 (B) 1512 (C) 30 24 (D) none of these.
36. A team of 8 married couples attend a party at which four persons are chosen for a prize. The chance that
the selected persons are of the same sex is
8
C4 2  8C 4 16
C1  14C1  12C1  10C1
(A) 16
(B) 16
(C) 16
(D) none of these
C4 C4 C4
37. The total number of squares of any size (side being natural numbers) in a rectangle of
m  n(m<n) (m,n  N ) is
m m
(A) (m  1) (3n  m  1) (B) (m  1)
6 2
(C)
m  1m  2 (D) None of these
4
38. The number of numbers between n an n2 which are divisible by n is
(A) n (B) n  1 (C) n  2 (D) n  3
39. Out of 12 points given in a plane 4 points are collinear and remaining 8 points are such that no three of
them are collinear then the number of triangle formed by these points is
(A) 210 (B) 220 (C) 216 (D) none of these
40. 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
2 2
(A) (7!) (B) (6!) (C) 6! 7! (D) 7!
41. 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;
n n n –1 n –1
(A) pm (B) Cm(m –1) ! (C) Cm(m !) (D) pm –1
42. How many different nine digit numbers can be formed from the number 227788558 by rearranging it’s
digits so that odd digits occupy the even positions?
(A) 16 (B) 36 (C) 60 (D) none of these
43. 10 IIT and 2 REC students sit at random in a row, then number of ways in which exactly 3 IIT students sit
between 2 REC students is
(A) 16  10! (B) 15  10! (C) 10  16! (D) none of these
44. The number of ways in which letters of the word ARGUMENT can be arranged so that both the corners
are filled by consonants only is
(A) 3!  5! (B) 14400 (C) 41000 (D) None of these
45. The sides AB, BC, CA of a triangle ABC have 3, 4 and 5 interior points respectively on them. The total
number of triangle that can be constructed by using these points as its vertices
(A) 220 (B) 204 (C) 205 (D) 195
46. Let A be the set of 5digit numbers a1a2a3a4a5 where a1 > a2 > a3 > a4 > a5, then n(A) is equal to
(A) 9C5 (B) 10C5 (C) 9P5 (D) 10P5
   
47. The positive vector of a point P is r  x î   yĵ  zk̂ , where x, y, z N and a  î  ĵ  k̂ . If r  a  10, the
number of positive position of P is
(A) 36 (B) 72 (C) 66 (D) none of these
48. There are ‘m’ monkeys and ‘M’ masters (m > M) (consider a master have any number of monkeys). The
number of ways in which every monkey may have a master is equal to
(A) Mm (B) mM (C) mCM (D) MCm

FIITJEE (Hyderabad Classes) Limited.


Exponent Sheet
FIITJEE Permutation & Combination

n-I
49. Ina test there were n questions. In the test 2 students gave wrong answers to i questions where i = 1, 2,
3, …., n. If the total number of wrong answers given is 2047 then n is
(A) 12 (B) 11 (C) 10 (D) none of these
50. The number of ways in which a couple cab sit around a table with 6 guests if the couple take consecutive
seats is
(A) 1440 (B) 720 (C) 5000 (D) none of these
51. Each of 5 questions in a multiple choice questions test has four alternatives. The number of different sets
of possible answers when exactly one of them is correct is
(A) 45 – 4 (B) 43 (C) 54 (D) 54 – 1
52. Twenty persons invited for a party. The number of ways in which they and the host can be seated at a
circular table such that two particular persons be seated on either side of the host is
(A) 20! (B) 19! (C) 2 (18!) (D) 18!
53. The number of possible outcomes in a throw of n ordinary dice in which at least one of the dice shows an
odd number is
(A) 6n –1 (B) 3n –1 (C) 6n –3n (D) none of these

54. In a plane there are two families of lines y = x + r, y = -x + r, where r  {0, 1, 2, 3, 4}. The number of
squares of diagonals of the length 2 formed by the lines is
(A) 9 (B) 16 (C) 25 (D) none of these
55. Let n1 and n2 be two, four digit numbers. How many such pairs can be there so that n2 can be subtracted
from n1 with out borrowing?
3 4 3
(A) 45 . 36 (B) 45 (C) 55 . 45 (D) none of these

56. Brijesh has 10 friends among who two are married to each other. She wishes to invite 5 of them for a
party. If the married couple don’t accept to attend the party, if invited together, then the number of different
ways in which she can invite 5 friends is;
8 9 8 9 8 8 8
(A) C5 + 2. C5 (B) C5 + C4 + C4 (C) C5 + 2. C4 (D) none of these
57. How many numbers between 5000 and 10,000 can be formed using the digits 1,2,3,4,5,6,7,8,9 when each
digit is appearing not more than once in each number?
8 8 8 8
(A) 5 P3 (B) 5 C3 (C) 5! P3 (D) 5! C3

58. If (110)! is divisible by 3 n1 .5 n2 where n1 and n2 are natural numbers, then maximum value of n1 . n2 is;
(A) 1278 (B) 1378 (C) 1178 (D) none of these
59. If {x1, x2, x3, ………x21} be any rearrangement of nubmbers {1, 2, 3, 4, ……, 21}. Then (x1 –1) (x2 –2) . (x3 –
3) …….(x21 –21)
(A) is always odd (B) is always even (C) is always zero (D) none of these
60. ‘A’ is a set containing ‘n’ elements. A subset ‘P’ of ‘A’ is chosen. The set ‘A’ is reconstructed by replacing
the element of ‘P’. A subset ‘Q’ of ‘A’ is again chosen the number of ways of choosing ‘P’ and ‘Q’ so that
‘P’ has more number of elements compared to ‘Q’ is;
2 2n  2n C n
(A) (B) 2 2n1 (C) 2 2n1  2n
Cn (D) none of these
2
61. Consider a rectangle ABCD. Three, four, five and six points are marked respectively on the sides AB, BC,
CD and DA (none of them being the vertex of the rectangle). Number of triangles that can be formed with
these points as vertices , so that there is a most one angular point on any side is;
(A) 232 (B) 342 (C) 282 (D) none of these
62. The number of ways in which ten candidates A1, A2,…, A10 can be ranked so that A1 is always above A2 is
10! 10! 10!
(A) (B) (C) (D) none of these
8! 2! 9!
63. A person standing on the bank of a river observes that the angle subtended by a tree
on the opposite bank is 600. When he retires 40 m from the bank in the line of the tree, he finds the angle
0
to be 30 . The breadth of the river is
(A) 20 3 m (B) 40 m (C) 60 m (D) 20 m

FIITJEE (Hyderabad Classes) Limited.


Exponent Sheet
FIITJEE Permutation & Combination

64. The number of ways in which a mixed double game can be arranged amongst 9 married couples if no
husband and wife play in the same game is
(A) 756 (B) 1512 (C) 30 24 (D) none of these.
65. There are 16 points in a plane, no three of which are in a straight line except 8 which are all in a straight
line. The number of triangles that can be formed by joining them is
(A) 560 (B) 616 (C) 504 (D) none of these
66. There are 10 lamps in a hall. Each one of them can be switched on independently. The number of ways in
which the hall can be illuminated, is
(A) 210 (B) 102 (C) 10 ! (D) none of these
67. The total number of selections that can be made from n different books each having
r identical copies, taking at least 2 copies of each category (r > 2) is
r n–1 r–1 n
(A) (n – 1) (B) r (C) n (D) (r – 1)
68. The number of circles that can be drawn out of 10 points of which 7 are collinear is
(A) 120 (B) 113 (C) 85 (D) 86
69. Twenty persons invited for a party. The number of ways in which they and the host can be seated at a
circular table such that two particular persons be seated on either side of the host is
(A) 20! (B) 19! (C) 2 (18!) (D) 18!

KEY & SOLUTIONS


1. C 2. C 3. B 4. A
5. B 6. A 7. B 8. C
9. C 10. C 11. A 12. B
13. D 14. A 15. C 16. A
17. C 18. A 19. C 20. B
21. B 22. A 23. B 24. A
25. B 26. B 27. B 28. C
29. D 30. A
31. C
15 10
Required number of ways are C1  C1 = 150
32. A
33. B
9
we can choose two men out of 9 in C2 ways. Since no husband and wife are to play in the same game,
two women out of the remaining 7 can be chosen in 7C2 ways. If M1, M2, W 1 and W2 are chosen, then a
team may consist of M1 and W 1 or M1 and W 2. Thus the number of ways of arranging the game is
98 76
9 7
( C2) ( C2)(2) =   2 = 1512.
2 2
34. D 35. B 36. B 37. A
38. C 39. C 40. A 41. A
42. C 43. A 44. D 45. C
46. B 47. A 48. A 49. B
50. A 51. B 52. C 53. C
54. A 55. C 56. C 57. A
58. B 59. B 60. A 61. B
62. B 63. D 64. B 65. C
66. D 67. D 68. C 69. C

FIITJEE (Hyderabad Classes) Limited.

You might also like