Permutation and Combination-Watermark

CAT
Permutation & Combination

ey
ub
D
nk
ha
As
By
e s
ss

la

C
AT
C
CAT Classes By Ashank Dubey

CAT Permutation & Combination

ey
ub
D
nk
ha
As
By
e s
ss
la
C

AT


ey
ub
D
nk
ha
As
By
e s
ss

la
C
AT
C


ey
ub
D
nk
ha
As
By
e s
ss
la
C

AT
C


ey
ub
D
nk
ha
As
By
e s
ss
la
C
AT
C


ey
ub

D
nk
ha
As
By
e s
ss
la
C
AT


ey
ub
D
nk
ha
As
By
e s
ss
la

C
AT
C


ey
ub
D
nk
ha
As
By
e s
ss
la

C
AT
C


ey
ub
D
nk
ha
As
By
e s
ss
la
C

AT
C


ey
ub
D
nk
ha
As
By
e s
ss

la
C
AT
C


ey
ub
D
nk
ha
As
By
e s
ss
la

C
AT
C


ey
ub
D
nk
ha
As
By
e s

ss

la
C
AT
C


ey
ub
D
nk
ha
As

By

e s

ss

la

AT


Practice Exercise_01

Directions for questions 1 to 9: Answer the questions on the basis of the following information.
In a class of 12 students, 7 are boys and 5 are girls. The class has 4 sessions each day, one each of arithmetic,
algebra, geometry and probability. These classes are to be held one after the other in 4 distinct time slots and
can be in any sequence (unless otherwise stated in a question.) Further there are 2 teachers available and
they can teach any topic (unless otherwise stated in a question). For all the following questions a ‘session’
refers to a particular combination of topic and a teacher at a particular time slot.
ey
1. In how many distinct ways can the sessions be scheduled for two consecutive days?
ub
(a) 384 (b) 576 (c) 9,216 (d) None of these

D
2. In how many distinct ways can the sessions be scheduled for a particular day if one teacher could teach
only arithmetic and algebra whereas the other teacher could teach only geometry and probability?
nk
(a) 24 (b) 48 (c) 384 (d) None of these

ha
3. In how many distinct ways can the sessions be scheduled for a particular day if one faculty could not
teach arithmetic and other faculty could not teach probability?
As

4. In how many distinct ways can the sessions be scheduled for two consecutive days if both the teachers
By
have to have equal number of sessions?

(a) 576 (b) 9,216 (c) 40,320 (d) None of these

s
5. If the sequence of class has to be arithmetic, algebra, geometry and probability in this particular order
e
itself, then the number of distinct ways in which the sessions can be planned for an entire week of 6
ss
working days is
(a) 24! (b) 6!" (c) 24! (d) None of these
la
6. The entire class of 12 students is divided equally into two different divisions and then the sessions are
scheduled for these two divisions with classes being held simultaneously in two classrooms. In how
AT
many ways can the sessions be planned for these two divisions for a particular day?
(a) 576 (b) 576 x 2! (c) 576 x 8! (d) None of these

C
7. In question 6, in how many ways can the class be divided into two equal divisions?
(a) 12C6 x 2! (b) 7 x 8 x 9 x 10 x 11 x 12
!"!
(c) (d) None of these
!! !



8. The seating arrangement in the class consists of 6 desks with two students sitting on each desk. The 6
desks are arranged in two columns with 3 desks in each column. In how many distinct ways can the 12
students sit in this particular arrangement for a particular session?
!"! !"!!!
(a) 12C2 (b) (c) (d) None of these
!!! !!!

9. In how many distinct ways can the session be scheduled for a particular day if no faculty should have
break between any two of his/her session?
ey
Directions for questions 10 to 17: Answer the questions on the basis of the following information.
There are r distinct boxes each containing n balls numbered 1, 2, 3, ……., n. All balls across all boxes are
ub
identical in all respects except for the numbering.
D
10. In how many ways can we select r balls each numbered differently taking out exactly one ball from each
box? (n ≥ r)
nk
!!
(a) n! (b) (c) nCr (d) None of these
!!! !

ha
11. If r = 2, then in how many ways can we select one ball from each box so that the sum of the numbers
written on the balls is always greater than n?
As
! (!!!) !
(a) (b) n! (c) 𝑛! − 𝑛 + 1 (d) None of these
! !

By
12. Let n= 5 and r = 4. Suppose all the boxes are emptied and all balls are put in one big box. In how many
ways can we put 5 balls back to each box filling one box at a time such that the composition of the boxes
remains the same?
s
(a) 50 (b) 4! + 3! + 2! + 1 (c) 1 (d) None of these

e

ss
13. Let n = 6, 5 balls are to be selected from each box in such a way that the ball which is not selected an
even number written on it. How many such ways are possible? [‘r’ is even]
la
(a) 3r (b) 3! (c) 3 x 2! (d) None of these

C

14. Let r = 2 and n = 5. In how many ways can a ball be chosen from each box so that the product of the
AT
numbers written on them is less than 5?

(a) 5C1 x 5C2 (b) 10 (c) 8 (d) None of these

C
15. In how many ways can we select r balls from these boxes? (n ≥ r)
(a) r. nC1 (b) nrCr (c) nCr – (n – r) (d) None of these

16. If we have r more balls outside the boxes, all numbered (n + 1), then in how many ways can we put
these r balls in the given boxes?
(a) 𝑟 (!!!) (b) n + 1Cr – nCr (c) 𝑟 ! (d) None of these


17. If r = 2, then in how many ways can we select one ball from each box so that the numbers written on the
balls is always less than n?
! (!!!)(!!!!)
(a) 0.5(n – 1)(n – 2) (b) (c)2nCr (d) None of these
!
18. In how many ways can a party of 4 more be selected from 10 persons?

19. At an election three districts are to be canvasses by 10, 15 and 20 men respectively. If 45 men volunteer,
in how many ways can they be allotted to the different districts?

ey
20. In how many ways can 4 Latin and 1 English book be placed on a shelf so that the English book is always
in the middle, the selection being made from 7 Latin and 3 English books?
ub

21. A boat is to be manned by eight men, of whom 2 can only row on bow side and 1 can only row on stroke
side; in how many ways can the crew be arranged?
D

22. There are two works each of 3 volumes, and two works each of 2 volumes; in how many ways can the 10
nk
books be placed on a shelf so that volumes of the same work are not separated?

come together?

ha
23. In how many ways can 10 examination papers be arranged so that the best and worst papers never
As
24. Find the number of arrangements which can be made out of the letters of the word algebra, without
altering the relative positions of vowels and consonants.

By
25. On three different days a man has to drive to a railway station, and he can choose from 5 conveyances;
in how many ways can he make the three journeys?

s
26. A letter lock consists of three rights each marked with fifteen different letters; find in how many ways it
e
is possible to make an unsuccessful attempt to open the lock.

ss

27. How many numbers less than 10000 can be made with the eight digits 1, 2, 3, 0, 4, 5, 6, 7?
la

28. A telegraph has 5 arms and each arm is capable of 4 distinct positions, including the position of rest;
C
what is the total number of signals that can be made?

AT
29. There are P points in a plane, no three of which are in the same straight line with the exception of q,
which are all in the same straight line; find the number (1) of straight lines which can be formed, (2) of
triangles which can be formed.
C

30. How many subsets of {1, 2, 3, 4, 5, 6, 7} contain 6 as its largest number?

31. A plaindromic number reads the same forward and backward (12121 is a palindromic number). How
many 6 digits palindromic numbers are there?



32. A bag has five balls in it, each with a number written on it. One ball has number two on it, one ball has
number five on it, one ball has number seven and two of the balls have number eight on them. The balls
are taken out of the bag without replacement and placed in the order they are drawn, from left to right,
to create a five-digit number. How many of these numbers are not prime?

33. In U.P. auto license plates are issued with the following pattern: each plate has three letters followed by
three digits (0 through 9). The letters can be in any combination. However, each digit must be equal to
or greater than the one preceding it. (For example, 132 is not a legal number combination because the
last digit is less than the digit before it). How many different license plates can the state issue?
(a) 263 × 93 (b) 263 × 90 (c) 263 × 120 (d) None of these
ey

34. Think about all the five digit numbers that can be formed using the digits 1, 3, 5, 7 and 9. If these
ub
numbers are arranged in increasing order, the 500th number is:
D

35. If (a + 2b + 3c – 5d + 4e – f – 1g – 7h)2 is expanded and simplified, the number of terms in the answer is:
nk

36. Using three colors red, blue and green, in how many different ways can we paint the edges of a regular
(b) 2 (c) 3 ha
pentagon such that no two edges meeting at a common vertex are of the same colour?
(a) 1 (d) None of these
As

37. 3 students are to be chosen to make a team for a quiz contest from a class of 12 students, such that the
team includes at least one boy and at least one girl. If exactly 160 different teams can be made out of
these 12 students with the given condition, then which of the following can be the difference between
By
the number of boys and the number of girls in the class ?


s
38. A cube is to be painted with two colors, each color being used for three faces of the cube. How many
e
different cubes painted in this way are possible?

ss

la
39. 8 circles of diameter 1 cm are kept in a row, each circle touching its neighbors. How many paths of
length 4π are possible to go from A (0, 0) to B (8, 0) if you’re not allowed to traverse back?
AT

40. How many odd four-digit numbers are there in which all the digits are different?
C

41. How many odd three-digit numbers are there where the tens digit is greater than the units digit and the
hundreds digit is greater than the tens digit?



42. In how many ways can 4 persons be chosen from a row of 10 persons such that no two persons chosen
are sitting next to each other?

43. The letters of the word MATHEMATICS are arranged in all the different ways possible to give 11 letter
words, which may or may not make sense. When these ‘words’ are arranged in alphabetical order, what
is the tenth letter of the 50th word?
(a) I (b) T (c) S (d) None of these

44. Indian and Japanese teams are the only two teams participating in a marathon. Indian teams has 4
runners and Japanese team has 3 runners. In how many ways can the runners win if we’re only
ey
interested in the country they are representing (assuming no two runners tied for the same position)?
(a) 35 (b) 7!/128 (c) 4!3! (d) None of these
ub

45. A table tennis match continues till one of the players wins three matches. Obviously, the lowest number
D
of matches that can be played is three and the highest number of matches that can be played is
five(assuming there is no tie). How many different sequences of matches are possible if a win/loss for
one player is considered different than that for the other player?
nk

ha
46. A three digit number A satisfies the conditions that there is no digit used twice in A, the number always
contains the digit 5 in it, and is less than 800. How many values for A are possible?
As

47. How many four digit numbers can be formed from 1, 2, 3 and 4, without repetition, such that 1 is not a
the tens place, 2 is not in thousands place, 3 is not in hundreds place, and 4 is not in the units place.
By

48. If (a + 2b – 3c)15 is expanded and all the like terms are collected, how many terms will be there in all?
s

e

ss
49. There are 9 permutations for four letters and their respective four envelopes such that no letter goes in
the correct envelope. How many permutations are there for 7 letters and their respective 7 envelopes
la
such that only 3 letters go in the correct envelopes?

C

50. How many squares are there in a 8 × 8 chessboard?
AT

51. I have two checkout registers, and twenty customers. What formula will find how many different way I
can arranged them? Order does matter.
C

52. If each side of a cube is painted red or yellow or blue, how many distinct colour patters are possible?

53. There are 8 identical apples, and they are to be given out to 4 children. How many different wyas of
distributing the apples are there?

54. How many sequences a1, a2, a3, a4, a5 satisfying a1 < a2 < a3 < a4 < a5 can be formed if a, must be chosen
from the set {1, 2, 3, 4, 5, 6, 7, 8, 9}


55. The faces of a regular tetrahedron are to be painted with four different colors. How many different ways
are possible?

56. 7 brothers dine at a round table. They dine together till each of them dines with different neighbors i.e.
they do not like to dine with same neighbors in any two arrangements. In a year how many days they
dine together?
(a) 180 (b) 360 (c) 504 (d) 720

ey
57. In N is the total number of ways of selecting 2 different rectangles from a 8x8 chess board then sum of
digits of N is____
ub
(a) 9 (b) 18 (c) 27 (d) 36

D
58. Total number of ways of sitting arrangement (in a circle) of 10 people among then one is CAT and
another is XAT such that there is always 3 persons in between them.
nk
(a) 120 x 56 x 6 (b) 240 x 56 x 6 (c) 120 x 6 x 2 (d) None of these

59.
ha
How many ways we can pick 4 non-adjacent balls from 20 different balls if they are arranged in a
straight line.
As
(a) 780 (b) 680 (c) 600 (d) 2380

60. In a examination there are 10 objective questions with 4 choices, with only one choice is correct. How
By
many ways we can mark OMR sheets if its known that we have to attempt all and later it is found that
only two are correct.
(a) 10c2 (b) 4!" (c) 10C2 x 4! (d) 10C2 x 3!
s
61. Find the total number of non-negative Integral solution of 7 < (a + b + c + d) < 17
ss
(a) 13C4 (b) 4!" (c) 20C4 – 11C4 (d) 19C3 – 11C3
la

62. There are 6 boyfriends and their 6 respective girlfriends. In how many different ways they can date such
C
that only two dates with their original couple and rest are with different ones.
(a) 130 (b) 135 (c) 140 (d) 120
AT

63. In how many ways we can arrange 20 people on a regular decagon such that people are sitting on the
C
vertex and middle of the sides

(a) 19! (b) 19!/2 (c) 2 x 19! (d) None of these

64. Total number of integral ordered pair solution of abc = 1001!
(a) 27 (b) 27C3 (c) 216 (d) 864



65. There are how many four digits numbers are in which all digits are prime and when we add 5 in the
number the resultant numbers also have all prime digits.
(a) 64 (b) 70 (c) 76 (d) 80

66. Total number of odd positive integral solution of (a + b + c + d) <12
(a) 16C4 (b) 2! (c) 11C3 (d) 12C4

67. In how many different way one a put 12 different rings in his 5 fingers of one hand such that each finger
should have minimum 2 ring.
ey
!"!
(a) 12! (b) 6P2 x 12! (c) 6C4 x 12! (d)
!!!

ub
nk
1. Calculate total number of words which can be formed by using all the letters of the word ‘MISSISSIPPI’
without repetition such that All S are always together.
!!! !! !!
(a) (b) (c) (d) 46840 (e) None of these
!!×!!×!! !!×!!×!! !!×!!
ha
2. Calculate total number of words which can be formed by using all the letters of the word ‘MISSISSIPPI’
As
without repetition such that no 2 S are together.
!!! (!×!×!×!)×!! !!
(a) (b) (c) (d) 32420 (e) None of these
!!×!!×!! !!×!!×!! !!×!!
By
3. In how many ways 3 letters can be selected from the letters of the word ‘DEGREE’.
(a) 20 (b) 120 (c) 8 (d) 6! (e) None of these
s
4. How many words can be formed by using 2 letters of the word ‘FOOD’?
e
(a) 12 (b) 24 (c) 6 (d) 7 (e) None of these

ss
5. Find the number of words which can be formed by using letter of the word INSTALLATION so that no
la
two Ns are together.

!(!!!) !(!!!)
(a) (b) (c) 11! (d) 8! (e) None of these
C
!" !
6. There are 5 girls and 5 boys. In how many ways they can sit on 10 linear chairs such that:
AT
(1) No two girls are sitting together (2) Girls and boys are sitting alternately
2 2
(a) 2(4!) , 5!(4!) (b) 2(5!) , 5!(4!) (c) 2(4!)2, 2(4!)2 (d) 6!. (5!), 2(5!)2 (e) None of these
C
7. What is the rank of the word JAIPUR if all the words formed by the letters of JAIPUR are arranged in
ascending order?
8. In how many ways any two letters can be selected from the letters of the word “ACHILLES”.


9. There are twelve stations between two plate forms A & B. In how many ways a train can be made to
stop at 4 stations such that no two of them are adjacent.
(a) 12C4 – 8C4 (b) 9C4 (c) 12! – 4! (d) 9! – 4! (e) None of these

10. In how many ways 3 numbers can be selected from the set of numbers 1, 2, 3…20 such that the selected
numbers are in ascending order.
!"!!
(a) 7C3 (b) 20C3 (c) (d) 1240 (e) 20P3
!!
11. There are 5 green and 5 red balls and there are 5 boxes numbered 1 to 5. In how many ways balls can be
ey
put into the boxes such that no two adjacent boxes have green balls. Every box contains exactly one ball.
(a) 32 (b) 31 (c) 5! – 1 (d) 13 (e) 12
ub
12. How many 3-digit even numbers can be formed by using the digits 0, 1, 2 and 3?
(a) 12 (b) 11 (c) 10 (d) 8 (e) 24
D

13. There are 4 men and 3 women. In how many ways a group of 3 people can be formed such that there is
nk
at least one woman in the group.
(a) 45 (b) 31 (c) 20 (d) 34 (e) 35

ha
14. If all the possible words which can be formed by using letters of the word GREECE can be formed
As
without repetition are arranged in alphabetical order, find the rank of the word GREECE.
(a) 100 (b) 60 (c) 99 (d) 74 (e) None

By
15. Find total number of words which can be formed by taking any three letters from the word ALLAHABAD.

s
16. What is the sum of all 4 digit numbers which can be formed by using the digits 1, 4, 5 and 8 without
e
repetition?
ss
(a) 119966 (b) 119988 (c) 118899 (d) 108899 (e) None

la
17. What is the sum of all 4 digit numbers which can be formed by using the digits 1, 2, 3 and 4 if repetition
C
is allowed?
(a) 711040 (b) 611040 (c) 299970 (d) 199970 (e) 200000
AT

18. Amar forgets the phone number of this friend but he knows that first three digits are either 239 or 293
C
and the complete phone number is multiple of 8. If Amar also knows that number is an eight-digit
number. What is the maximum number of trials he has to make to guess the number correctly?
(a) 25645 (b) 30000 (c) 25000 (d) 45000 (e) None

19. Find the number of distinct terms in the expansion of (a + b + c + d)50
(a) 54C4 (b) 53C3 (c) 54C2 (d) 21658 (e) None of these



20. There are 30 number (1, 2, 3 … 30). In how many ways three of them can be selected such that sum of
the selected numbers is multiple of three.
(a) 3(10C3) (b) 10C3 + (10C1)3 (c) (10C1)3 (d) (10C2). (10C1) (e) 3(10C3) + (10C1)3

21. In how many ways 2 numbers can be selected from the set of numbers 1, 2, 3, 4… 100 such that
difference of their squares is multiple of 3.
(a) 67C2 (b) 33C2 (c) 33C2 + 67C2 (d) 50C3 (e) None of these

22. On chessboard 4 squares are selected. In how many ways these 4 squares are in the same diagonal line.
ey
(a) 2(8C4 + 7C4 + 6C4 + 5C4 + 4C4) (b) 4(8C4 + 7C4 + 6C4 + 5C4 + 4C4) (c) 2 (8C4 + 4(7C4 + 6C4 + 5C4 + 4C4)
(d) 12340 (e) None of these
ub

23. On chessboard 2 squares are selected. In how many ways these squares are having one side common.
D
(a) 56 (b) 28 (c) 112 (d) 16C2 (e) (8C2) (8C2)

nk
24. How many squares are there on a chessboard?

ha
25. If every square is assumed to be a rectangle, how many rectangles are there on a chessboard?
As

26. Find the number of solutions of the equation a + b + 2c = 15, where a, b, c are non-negative integers.
By

27. Find the number of solutions of the equation a + b + c = 40, where a, b, c are non-negative distinct
s
integers.
e
ss

28. Find the number of solutions of the equation a + b + c = 48, where a, b, c are distinct and positive
la
integers.
C

AT
29. There is infinite number of green, red and blue balls. In how many ways 10 balls can be
(a) 66 (b) 55 (c) 45 (d) 78 (e) 36

C
30. In how many ways the number 517 can be represented as product of 3 positive integers.
(a) 24 (b) 16 (c) 33 (d) 171 (e) 120

31. In how many ways 27 identical balls can be distributed among 3 students such that they get different
number of balls and every one receives at least one ball.
(a) 26C2 – 13 (b) 26C2 – 1 (c) 26C2 (d) 26C2 – 37 (e) None of these



32. If 3x + y + z = 40 where x, y and z are positive integers. Find total number of solutions of the equation?

33. Calculate total number of solutions of the inequality x1 + x2 + x3 + x4 < 30, where x1, x2, x3 and x4 are non
negative integers.
(a) 33C3 (b) 33C4 (c) 34C4 (d) 32C3 (e) 90

34. Vikrant makes 100 telephonic calls daily to his friends. If he has 10 friends and the calls each friend at
least once in a day, find the total number of ways in which he can make 100 calls daily.
ey
(a) 109C9 (b) 99C9 (c) 100C10 (d) 10100 (e) 10100 – 10

ub
35. There are 5 couples in a party. In how many ways 4 persons can be seated on a table of 4 chairs such
that no two husband wife are on the table.
D

nk
36. Four die are thrown randomly. In how many ways the sum is 20.
(a) 35 (b) 21 (c) 15 (d) 20 (e) 56

ha
37. Find no of solutions of the equation x1 + x2 + x3 = 41, where x1, x2, and x3 are odd and non negative
As
integers.

By
38. A book having 700 pages has its pages numbered from 1 to 700. If we count all the 3’s in the page
numbers, how many 3’s will be there?
(a) 260 (b) 160 (c) 257 (d) 157 (e) 240
s
39. Find the number of distinct rectangles having integral sides that are possible such that their perimeter is
ss
an integer less than 100 cm.

(a) 51C2 (b) 49C2 (c) 588 (d) 600 (e) 101C2
la
40. In how many ways can 2310 be expressed as a product of 3 factors?

AT

41. Find the coefficient of a4b2c3d5 in the expansion of (a + b + c + d)14.
!"! !"!!! !"!
(a) (b) (c) 14! (d) 14C4 (e)
C
!!.!!.!!!! !!.!!.!!.!! !!.!!.!!!!.!!

42. There is a grid of 4×3 size. Every square has a unique identity. In how many ways three distinct balls can
be placed in this grid.
(a) 12p3 (b) 12C3 (c) 78 (d) 66 (e) None of these



43. In how many ways 12 identical balls can be placed into three identical boxes.

44. If x1, x2, x3 and x4 are four non-negative integers. Find the total number of solutions of the inequality x1 +
x2 + x3 + x4 < 35.
(a) 37C3 (b) 37C4 (c) 38C2 (d) 38C3 (e) 38C4

45. There are 7 students and 3 rooms. In how many ways rooms can be allotted to the students such that no
room remains empty.
ey
(a) 1500 (b) 1600 (c) 2184 (d) 2186 (e) 1806

ub
46. In how many ways 3 people can be seated in a row containing 20 seats such that no two persons sit side
by side.
D
(a) 18P3 (b) 17! (18C3) (c) 20P3 – 10 (d) 20P3 – 2 (e) None of these

nk
47. How many integers between 1 and 10000 have the sum of their digits equal to 18?
(a) 21C3 (b) 18C3 (c) 21C3 – 4 (d) 15C3 – 4 (e) 21C3 – 4 (11C3)

ha
48. By using the digits 0 – 9, how many numbers less than one million can be formed so that no two
As
adjacent digits of any number are equal.
!(!! !!)
(a) 96 (b) 10(9)5 (c) 97 (d) (e) 5(10)5
!

By
49. A plane contains two sets of mutually perpendicular lines such that each set has at least 2 lines. If the
total number of lines in the two sets is 18, what is the minimum number of parallelograms which can be
formed by these lines?
s
(a) 9C2. 9C2 (b) 18C2 (c) 2C2. 9C2 (d) 90 (e) 120
e

ss
50. Calculate total number of squares in the given figure.

la

AT

C
51. How many different triangles are possible whose sides are integers and perimeter is 12 cms.

52. How many different triangles can be formed by joining vertices of a decagon such that no side of the
triangle coincides with the side of polygon?
(a) 50 (b) 70 (c) 60 (d) 540 (e) 80


53. Two teams of 11 students each are formed from 20 students such that exactly three students are
common between the two teams. In how many ways can the two teams be formed?
!"! !"! !"!
(a) 20C3 × (b) 20C3 × (c) 20C3 × (d) 1235 (e) None of these
(!!)! !.(!!)! (!!)!

54. In how many ways 4 different rings can be wore in three different fingers?

55. An eight digit telephone number starts with 370. It is known that number is even and it contains only 3
zeroes. How many such numbers are possible?
ey
(a) 4680 (b) 4860 (c) 4 × (94) (d) 2000 (e) None of these

ub
56. 45 identical chocolates are distributed among 3 students in such a way that every student receives at
least one chocolate and no two students receive same number of chocolates. Find the total number of
D
ways of distribution.
(a) 44C2 (b) 47C2 (c) 44C2 – 3 (d) 901 (e) 882
nk

57. In how many ways 7 distinct balls can be placed into 3 identical boxes such that no box remains empty?

(a) 1806 (b) 37 – 3 (c) 302 (d)
!! !!
!!

ha
(e) None of these
As
58. Four die are thrown, in how many ways sum of the outcomes can be 19?
(a) 22C3 (b) 18C3 (c) 56 (d) 180 (e) None of these
By

59. There are six pairs of shoes, in how many ways any four shoes can be selected such that no pair is
selected?
s
(a) 5760 (b) 240 (c) 12C4 – 4 (d) 212 – 4 (e) None of these
e

ss
60. If all the possible words which can be formed by using letters of the word INDIA can be formed without
repetition are arranged in alphabetical order, find the rank of the word INDIA.
la

C
61. A box contains 10 balls out of which 3 are red and the rest are blue. In how many ways can a random
AT
sample of 6 balls be drawn from the bag so that at the most 2 red balls are included in the sample and no
sample has all the 6 balls of the same colour?
C

62. Boxes numbered 1, 2, 3, 4 and 5 are kept in a row and they are to be filled with either a red or a blue ball,
such that no two adjacent boxes can be filled with blue balls. Then how many different arrangements are
possible, given that all balls of a given colour are exactly identical in all respects?



63. In how many ways the letters of the word HUBRIS can be placed in squares of the figure shown below so
that no row or no column remains empty

(a) 28 (b) 26 (c) 40320 (d) 8P6 – 2 (e) 9360
64. Out of 2n + 1 students’, n students have to be given the scholarships. The number of ways in which at
least one student can be given the scholarship is 63. What is the number of students receiving the
ey
scholarship?
ub

65. Four identical coins are thrown together. Find the number of distinct outcomes.
D

nk
66. In an examination paper there are two sections each containing 4 questions. A candidate is required to
attempt 5 questions but not more than 3 questions from any particular section. In how many ways can 5
questions be selected?
(a) 24 (b) 48 (c) 96 (d) 12 ha (e) None of these
As

67. Three Englishmen and three Frenchmen work for the same company. Each of them knows a secret not
known to others. They need to exchange these secrets over person-to-person phone calls so that
By
eventually each person knows all six secrets. None of the Frenchmen knows English, and only one
Englishman knows French. What is the minimum number of phone calls needed for the above purpose?
(a) 5 (b) 10 (c) 9 (d) 15 (e) 16
s
68. Let S be a set of positive integers such that every element n of S satisfies the conditions
ss
1. 1000 < n < 1200

2. Every digit in n is odd, then how many elements of S are divisible by 3?
la

C

69. In a chess competition involving some boys and girls of a school, every student had to play exactly one
AT
game with every other student. It was found that in 45 games both the players were girls and in 190
games both were boys. The number of games in which one player was a boy and the other was a girl is
C

70. A graph may be defined as a set of points connected by lines called edges. Every edge connects a pair of
points. Thus, a triangle is a graph with 3 edges and 3 points. The degree of a point is the number of edges
connected to it. For example, a triangle is a graph with three points of degree 2 each. Consider a graph
with 12 points. It is possible to reach any point from any other point through a sequence of edges, the
number of edges, in the graph must satisfy the condition
(a) 11 < e < 66 (b) 10 < e < 66 (c) 11 < e < 65 (d) 0 < e < 11 (e) 11 < e < 11


71. There are 6 boxes numbered 1, 2, 3, 4, 5, 6. Each box is to be filled up either with a red or a green ball in
such a way that at least 1 box contains a green ball and the boxes containing green balls are
consecutively numbered. The total number of ways in which this can be done is
(a) 5 (b) 21 (c) 33 (d) 60 (e) 6

72. In how many ways is it possible to choose a white square and a black square on a chess board so that the
squares must not lie in the same row or column?

ey
73. In how many ways can the eight directors, the Vice-chairman and the Chairman of a firm be seated at a
round-table, if the Chairman has to sit between the Vice-chairman and the Director?
ub
(a) 8!2! (b) 7!2! (c) 8! (d) None (e) None of these

D
74. Find the number of non-negative integral solutions of the equation x + y + z + u = 100, where x, y, z and u
are multiple of 5.
nk
(a) 104C4 (b) 24C4 (c) 103C4 (d) 23C4 (e) None of these

(a) 12C4 (b) 12C5 (c) 13C4 (d) 18C3

ha
75. There are 15 people sitting in a row. In how many ways 4 people among them can be selected so that no
two consecutive people are selected.
As
(e) None of these

76. Find the number of divisors of the form 4n+2, (where n is a non negative integer) of the number 1200.
By

a b c
77. Find the number of odd proper divisors of the number 3 . 15 . 12
s
(a) (a+b+c+1) (b+1) – 1 (b) (a+b+c) (b+1) (c) (a+b+c+1) (b)

e
2 2
(d) ab+a +b (e) None of these
ss

78. Find the number of ways to fill each of the cell of the table with a distinct natural number such that the
la
sum of numbers is 10 and sums of the numbers placed diagonally are equal.
C

AT
(a) 2!×2! (b) 4! (c) 8 (d) 2.4! (e) None of these
79. If P = n(n2 – 12) (n2 – 22) (n2 – 32)….. (n2 – 252), where n is a natural number greater than 25, then P is
C
always divisible by:

(a) 52! (b) 49! (c) 53! (d) 54! (e) None of these

80. One circle and 25 straight lines are drawn on a plane. Find the maximum number of regions in which
plane can be divided.


81. Poonam has 10 friends among them two are married to each other. She wishes to invite 5 of them for a
party. If the married couple refuse to attend separately, then find the number of ways in which she can
invite five friends
(a) 8C5 (b) 2×8C3 (c) 10C5 – 2 ×8C4 (d) 7C3 (e) more than one of these

82. Twelve people are to sit along the two sides of a large table which has 6 chairs on each side. In how many
ways can they be seated if 3 men wish to sit on one particular side and two on the other side?
!! !! !! !!
(a) × (b) × (c) 120 (d)240 (e) None of these
(!!)! !! (!!)! !!

ey
83. A convex polygon has twice as many diagonals as it’s number of sides. How many sides does this polygon
have?
ub
(a) 6 (b) 5 (c) 7 (d) 8 (e) 9

D
84. In how many ways 4 numbers can be selected from the first 50 natural numbers so that no to adjacent
numbers are selected.
nk
(a) 47C4 (b) 50C4 – 4 (c) 50C4 – 14 (d) 50C4 (e) None of these

ha
85. Find number of positive integers less than 100000, whose sum of the digits is 15.
As
(a) 19C4 (b) 19C4 – 5 (9C4) (c) 1234 (d) 18C4 – 5 (9C4) (e) None of these
86. In how many ways 30030 can be represented as product of three positive integers.
(a) 36 (b) 36 – 3
By
(c) 122 (d) 241 (e) None of these

87. Find number of solutions of x + y + z + u = 26, where x, y , z and u are positive integers and none of them
s
is more than 9.
e
(a) 25C3 (b) 29C3 (c) 25C3 – 4 ×16C3 (d) 270 (e) 300
ss

88. Find the number of solution of a + b + c + d = 10 & a + b + c + e = 12, where a, b, c, d, e are positive
la
integers.
(a) 9C3 (b) 11C3 (c) 9C3 ×– 11C3 (d) 9C3 + 11C3 (e) None of these
C

89. How many integers between 1 and 10,000 (both) are there in which at least 2 consecutive digits are
AT
equal.
C

90. In a plane there are 37 straight lines of which 13 pass through the point A and 11 pass through the point
B. Besides, no three lines pass through one point, no line passes through both points A and B, and no two
are parallel. Then the number of intersection points the lines have is equal to



91. There are 10 lamps in a hall. Each of them can be switched on independently. The number of ways in
which the hall can be illuminated is
(a) 102 (b) 1023 (c) 210 (d) 10!

92. A candidate is required to answer 7 questions out of 12 questions which are divided into two groups each
containing 6 questions. He is not permitted to attempt more than 6 questions from each group. The
number of ways in which he can choose the 7 questions to

ey
93. The number of non-negative integral solutions of x + 2y + 2z = 21 is
(a) 66 (b) 38 (c) 18 (d) 51
ub

94. The number of integral solutions of equation x + y + z + t = 29, when x ≥ 1, y > 1, z ≥ 3 and
D
(a)2600 (b) 2500 (c) 2550 (d) 2700

nk
95. 30 identical apples are distributed among 3 students such that none of the student gets more than 15
apples. How many ways can we do this?
(a) 136

(b) 16 x 30 (c) 256
ha
(d) None of these
As
96. The total number of ways of arranging the letters AAAA BBB CC D E F in a row such that letters C are
separated from one another
By

97. The number of quadratic expressions with the coefficients out of 7 men and 3 women, so as to include
exactly 3 men?
s
(a) 36 (b) 41 (c) 105 (d) 210

e

ss
98. A boy has 3 library tickets and 8 books of his interest in the library. Out of these 8, he does not want to
borrow Chemistry part 11, unless Chemistry part I is also borrowed. The number of ways in which he can
la
choose the three books to be borrowed is

C

AT
99. A bag contains n white and n red balls. Pairs of ball are drawn without replacement until the bag is
empty. If the number of ways in which each pair consists of one red and one white ball is 14400, then n is
equal to
C
(a) 120 (b) 144 (c) 5 (d) 10

100. The least positive integral values of n which satisfies the inequality 10Cn–1 > 2. 10Cn is
(a) 7 (b) 8 (c) 9 (d) 10


1 (d) 2 (a) 3 (b) 4 (c) 5 (d) 6 (d) 7 (d) 8 (d) 9 (c) 10 (b)
11 (a) 12 (c) 13 (b) 14 (c) 15 (b) 16 (d) 17 (a) 18 * 19 * 20 *
21 * 22 * 23 * 24 72 25 125 26 * 27 * 28 * 29 * 30 (a)
31 (b) 32 (d) 33 (d) 34 (c) 35 (a) 36 (d) 37 (c) 38 (b) 39 (b) 40 (b)
41 (c) 42 (b) 43 (b) 44 (a) 45 (b) 46 (b) 47 (d) 48 (a) 49 (c) 50 *
51 21! 52 57 53 165 54 126 55 2 56 (b) 57 (c) 58 (b) 59 (d) 60 (d)
61 (c) 62 (b) 63 (c) 64 (d) 65 (d) 66 (b) 67 (c)
ey
⎛ ⎞
⎜ 12! ⎟
1. (147456) 5. d ⎛⎜166 ⎞⎟ 6. d ⎛⎜ 576 × 24 ⎞⎟ 7. d ⎜ 8. (12!)
⎜ 2!( 6!)2 ⎟
⎟
ub
⎝ ⎠ ⎝ ⎠
⎝ ⎠
D
45! 7!
16. d ⎛⎜ 2r −1cr ⎞⎟ 18. 848 19. 20. 21. 5760
⎝ ⎠ 10!15!20! 2!
nk
22. 3456 23. 10! – 9! × 2! 26. 153 −1 27. 84 28. 45 −1
29. (1) pc − qc + 1 (2) pc − qc

2 2 3 3
33.
⎝ ha
d ⎛⎜ 263 × 220 ⎞⎟
⎠
50. 204
As
By
1 (c) 2 (b) 3 (c) 4 (d) 5 (a) 6 (d) 7 (b) 8 (c) 9 (b) 10 (b)
11 (d) 12 (e) 13 (b) 14 (c) 15 (a) 16 (b) 17 (a) 18 (c) 19 (b) 20 (e)
e s
ss
la
C
AT
C

Permutation and Combination-Watermark

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Permutation and Combination-Watermark

Загружено:

Авторское право:

Доступные форматы

CAT

Permutation & Combination

CAT Classes By Ashank Dubey

CAT Classes By Ashank Dubey

CAT Classes By Ashank Dubey

CAT Classes By Ashank Dubey

CAT Classes By Ashank Dubey

CAT Classes By Ashank Dubey

CAT Classes By Ashank Dubey

CAT Classes By Ashank Dubey

CAT Classes By Ashank Dubey

CAT Classes By Ashank Dubey

CAT Classes By Ashank Dubey

CAT Classes By Ashank Dubey

CAT Classes By Ashank Dubey

have to have equal number of sessions?

CAT Classes By Ashank Dubey

(a) 50 (b) 4! + 3! + 2! + 1 (c) 1 (d) None of these

(a) 3r (b) 3! (c) 3 x 2! (d) None of these

numbers written on them is less than 5?

CAT Classes By Ashank Dubey

is possible to make an unsuccessful attempt to open the lock.

what is the total number of signals that can be made?

CAT Classes By Ashank Dubey

the number of boys and the number of girls in the class ?

different cubes painted in this way are possible?

(a) 1 (b) 2 (c) 3 (d) None of these

(a) 128 (b) 256 (c) 240 (d) None of these

(a) 4500 (b) 2240 (c) 2880 (d) None of these

CAT Classes By Ashank Dubey

(a) 8 (b) 11 (c) 13 (d) None of these

(a) 136 (b) 455 (c) 105 (d) None of these

such that only 3 letters go in the correct envelopes?

CAT Classes By Ashank Dubey

vertex and middle of the sides

CAT Classes By Ashank Dubey

(a) 12 (b) 24 (c) 6 (d) 7 (e) None of these

two Ns are together.

CAT Classes By Ashank Dubey

CAT Classes By Ashank Dubey

(a) 25 (b) 72 (c) 76 (d) 36 (e) None of these

CAT Classes By Ashank Dubey

an integer less than 100 cm.

40. In how many ways can 2310 be expressed as a product of 3 factors?

!!.!!.!!!! !!.!!.!!.!! !!.!!.!!!!.!!

CAT Classes By Ashank Dubey

50. Calculate total number of squares in the given figure.

CAT Classes By Ashank Dubey

(a) 60 (b) 40 (c) 46 (d) 64 (e) None of these

CAT Classes By Ashank Dubey

1. 1000 < n < 1200

(a) 9 (b) 10 (c) 11 (d) 14 (e) None of these

CAT Classes By Ashank Dubey

(a) 12C4 (b) 12C5 (c) 13C4 (d) 18C3

(a) 2 (b) 3 (c) 4 (d) 6 (e) None of these

(a) (a+b+c+1) (b+1) – 1 (b) (a+b+c) (b+1) (c) (a+b+c+1) (b)

(a) 2!×2! (b) 4! (c) 8 (d) 2.4! (e) None of these

always divisible by:

CAT Classes By Ashank Dubey

(c) 122 (d) 241 (e) None of these

CAT Classes By Ashank Dubey

(a) 36 (b) 41 (c) 105 (d) 210

choose the three books to be borrowed is