Permutation and

Combination

Question 1
If each permutation of the digits 1, 2, 3, 4, 5, 6 is listed in increasing
order of magnitude, the 289th term will be:
(1) 326541
(3) 356241

(2) 341256
(4) 314256

Question 2

If

aC2 = b; what is the value of bC

(1) 3. a+1C2

(2) 3. a+1C4

(3) 3.b+1C4

(4) 3.b+1C2

Question 3
Two persons U and V have agreed to meet at a definite spot on a
particular day between 9 am and 10 am. The first person to come
waits for 20 minutes and then leaves. What is the probability of a
meeting between U and V if they behave independently and the arrival
of each during the indicated hour occurs at random?
(1)
(3)

1
3
5
9

(2)
(4)

1
9
2
3

Question 4
A boy needs to cross 10 steps to climb the stairs. At each step he can
cover either one stair or two stairs. The number of different ways in
which he can climb the staircase is
(1) 89
(3) 1023

(2) 512
(4) 1024

Question 5
A student wants to make up a schedule for a 7-day period during which
she will study one subject each day. She is taking four subjects:
mathematics, physics, chemistry and economics. The total number of
different schedules is 47. The number of schedules that devote at least
one day to each subject is
(1) 8400
(3) 8748

(2) 8404
(4) None of the above

Question 6
Given n points in space, no three of which are collinear, no four
coplanar, for what value of n will the number of straight lines be equal to
the number of planes obtained by connecting those points.
(1) 4
(3) 6

(2) 5
(4) None of the above

Question 7
30
The number of distinct terms in the expansion of (X Y Z W )
are:
(1) 4060
(3) 27405

(2) 5456
(4) 46376

Four players A, B , C and D agree to play a game of sign. A slip of paper is given
to player A, who marks it with either a '+' or a '' sign, the probability of his writing

1
a '+' sign being 3 . The slip is then passed to B who may either leave it

unchanged or change the sign before passing it to the next player C . C and D
follow the same rule of the game, and the probability for each
of B , C and D to change the sign is
slip to a referee R.

1
3

. Player D finally returns the

Question 8
If R observes a '+' sign on the slip, then the probability that A initially
wrote a '+' sign is
(1)

7
20

(3) 14

47

(2)
(4) None of the above

13
41

Question 9
The probability that the final sign that R found is a '+', given that A had
initially given a '+' sign is

14
(1) 41
(3)

14
27

(2)
(4) None of the above

13
27

Question 10
A is a non empty set having n elements. P and Q are sub-sets of A
such that P is a sub-set of Q. Find the number of ways of choosing
the sub-sets P and Q.
(1) 2^n

(2) 3^n

(3) 4^n

(4) n^2

Question 11
In how many ways can 5 letters be placed in 5 envelopes such that
exactly 1 letter goes into the corresponding envelope?
(1) 30

(2) 75

(3) 60

(4) 45

Question 12
In a mixed doubles tournament, a team always consists of one male
and one female player. In a certain tournament, four males and four
females are participating. In every round, every possible pair will
play against every other possible pair. After every round one male
and one female would be eliminated. The process continues till only
one male and one female player are left. What is the total number of
matches conducted?
(1) 92

(2) 82

(3) 72

(4) 62

Question 13
Find the total number of ways in which one can wear three distinct
rings on the five fingers of ones right hand, given that one is
allowed to wear more than one ring on a finger.
(1) 210

(2) 360

(3) 120

(4) 180

Question 14
In how many ways can the natural numbers from 1 to 9 be divided
into three groups of three numbers each, such that the sum of the
numbers in each group is divisible by 3?

(1) 48

(2) 36

(3) 27

(4) 24

Question 15
A class has 100 students having roll numbers from 1, 2, , 100. Six
students are selected, one after the other, at random, to form a
team to take part in a quiz competition. Find the probability that the
roll numbers of the first three students are in ascending order and
the roll number of the last four students are in descending order.
(1) 1/720

(3) 1/72

(2) 1/36

(4) 1/180

Question 16
Arpit, Niket and Sarang go to a seaside town for a vacation. Arpit
calls Niket and claimed that he has observed a shark in the waters.
Niket learns from the local guide that at that time of the year, only
eight sea creatures (including the shark) are observable and the
probability of observing any creature is equal. However, Niket and
Sarang recall during their discussion that Arpit has a tendency to lie.
What is the probability that Arpit actually saw a shark in the waters?
(1) 1/36

(2) 1/30

(3) 5/36

(4) 1/24

Question 17
A lock has a code consisting of five distinct letters, from among the
first eleven letters of the English alphabet. The lock opens, if any
three letters of the code match, occurring not necessarily in the
same positions. What is the least number of five-letter codes, one
should try to be sure that the lock is opened?
(1) 4

(2) 8

(3) 5

(4) None of these

Thank You