05 - PERMUTATIONS AND COMBINATIONS

Page 1

( Answers at the end of all questions )

If the letters of the word SACHIN are arranged in all possible ways and these words
are written out as in dictionary, then the word SACHIN appears at serial number
( a ) 601

(2)

( b ) 600

The value of

50

( c ) 603

C4 +

( d ) 602

-r C
3

56

( a ) 55 C 4

56

C4

[ AIEEE 2005 ]

( c ) 360

(d ) 480

[ AIEEE 2004 ]

xa

The number of ways of distribut ng 8 identical balls in 3 distinct boxes so that none
of the boxes is empty is
c) 3

( d ) 8 C3

[ AIEEE 2004 ]

.e

( b ) 21

w
w

A student is to nswe 10 out of 13 questions in an examination such that he must

choose at least 4 from the first five questions. The number of choices available to him
is
(a)

40

( b ) 196

( c ) 280

( d ) 346

[ AIEEE 2003 ]

The number of ways in which 6 men and 5 women can dine at a round table, if no
two women are to sit together, is given by

(6)

(d)

( b ) 240

(a) 5

(5)

( c ) 56 C 3

C3

How many ways are here to arrange the letters in the word GARDEN with the vowels
in alphabetical order ?
( a ) 120

(4)

55

ra

(3)

(b)

is

ce
.c

r =1

[ AIEEE 2005 ]

om

(1)

( a ) 30

(7)

If n C r

(b) 5! 5!

(c) 5! 4!

(d) 7! 5!

[ AIEEE 2003 ]

denotes the number of combinations of n things taken r at a time, then the

value of expression n C r + 1 + n Cr - 1 + 2 n C r
( a ) n + 2 Cr

( b ) n + 2 Cr + 1

( c ) n + 1C r

is
( d ) n + 1Cr + 1

[ AIEEE 2003 ]

05 - PERMUTATIONS AND COMBINATIONS

Page 2

( Answers at the end of all questions )

If repetition of the digits is allowed, then the number of even natural numbers having
three digits is

(9)

( b ) 350

( c ) 450

( d ) 550

[ AIEEE 2002 ]

om

( a ) 250

If n + 1C 3 = 2 n C 2 , then the value of n is

(a) 3

(b) 4

(c) 5

(d) 6

[ AIEEE 2002 ]

ce
.c

(8)

( 10 ) If n Cr - 1 = 36, n Cr = 84 and n C r + 1 = 126, then n and r are respectively

( b ) 9, 3

( c ) 6, 3

( d ) 6, 2

= C 0 + C1 x + C 2 x 2 + ...
3C 3
C1
2C 2
nCn
+
+
+ ... +
s
C0
C1
C2
Cn - 1
n
2

(b) n(n + 1)

xa

(a)

( 11 ) If ( 1 + x )

[ AIEEE 2002 ]

ra

( a ) 9, 6

(c)

Cn x n , then the value of

n ( n + 1)
12

(d)

n ( n + 1)
2

[ AIEEE 2002 ]

.e

( 12 ) A rectangle is const ucted of lengths ( 2m - 1 ) and ( 2n - 1 ) units where m, n I

and small rectangles are inscribed in it by drawing parallel lines. Find the maximum
number o rectangles that can be inscribed in it having odd unit length.
2

w
w
(a) m
(c) 4

13

m + n - 2

( b ) mn ( m + 1 ) ( n + 1 )
2

(d) m n

[ IIT 2005 ]

2
If n - 1C r = ( k - 3 ) n C r + 1 , then k lies between

(a) (-

, -2)

( b ) ( 2,

(c) [-

3,

3]

(d) ]

3, 2]

[ IIT 2004 ]

( 14 ) The number of arrangements of the letters of the word BANANA in which the two Ns
do not appear adjacently is
( a ) 40

( b ) 60

( c ) 80

( d ) 100

[ IIT 2002 ]

05 - PERMUTATIONS AND COMBINATIONS

Page 3

( Answers at the end of all questions )

Let Tn denote the number of triangles which can be formed using the vertices of a
regular polygon on n sides. If T n + 1 - Tn = 21, then n equals
(a) 5

(b) 7

(c) 6

(d) 4

[ IIT 2001 ]

n
n
n
+

( 16 ) For 2 r n, + 2
r
r -1
r -2
n+1

(b) 2
r +1

n + 2

(c) 2
r

n + 2

(d)
r

ce
.c

n + 1

(a)
r -1

om

( 15 )

[ IIT 2000 ]

( b ) 36

=0

nC
r

w
w
w

( 21 )

=0

(b)

nC
r

(c)

180

equals

1
nan
2

( d ) none of these

[ IIT 1998 ]

An n - digit number is a positive number with exactly n digits. Nine hundred distinct
n - digi numbers are to be formed using only the three digits 2, 5 and 7. The smallest
value of n or which this is possible is
(a) 6

20

(d

.e

(a) (n - 1)an

( 19 )

, then

xa

( 18 ) If a n =

( c ) 60

( a ) 16

ra

( 17 ) How many different nine digit numbers can be fo med rom the number 223355888 by
rearranging its digits so that the odd digits occupy ven positions.

(b) 7

(c) 8

(d) 9

[ IIT 1998 ]

Number of divisors of the form 4n + 2 ( n 0 ) of the integer 240 is

(a) 4

(b) 8

( c ) 10

(d) 3

[ IIT 1998 ]

A five digit number divisible by 3 is to be formed using the numerals 0, 1, 2, 3, 4 and

5 without repetition. The total number of ways in which this can be done is

( a ) 216

( b ) 600

( c ) 240

( d ) 3125

[ IIT 1989 ]

05 - PERMUTATIONS AND COMBINATIONS

Page 4

( Answers at the end of all questions )

n

(a) 0
(b) (-1)
( e ) none of these

( 23 )

n/2

(c) (-1) (n + 2)

(n + 1)

om

stands for C r, then the sum of the series

n
!
!
2
[ C 0 2 - 2C 12 + 3C 2 2 - ... + ( - 1 )n ( n + 1 ) C n 2 ],
n!
where n is an even positive integer, is equal to

(d) (

) n

[ IIT 1986 ]

ce
.c

( 22 ) If C r
n
2
2

Eight chairs are numbered 1 to 8. Two women and three men wish to occupy one
chair each. First the women choose the chairs from amongst he chairs marked 1 to
4, and then the men select the chairs from amongst the r maining. The number of
possible arrangements is
6

C3 C2

(b)

P2 P3

(c)

C2 P3

( d ) none of these

[ IIT 1982 ]

ra

(a)

( b ) 30,240

( c ) 99,748

xa

( a ) 69,760

( 24 ) Ten different letters of an alphabet e given. Words with five letters are formed from
these given letters. Then, the number f words which have at least one letter repeated
is

47

.e

( 25 ) The value of the expression

47 C

w
w

(a)

( 26 ) n Cr -

C4 +

52 - j C
3

is equal to

j=1

(c)

52 C

( d ) none of these

[ IIT 1980 ]

(b) 2

(c) 3

( d ) none of these

[ IIT 1979 ]

There are 27 points in a plane. 5, 10 and 15 points are collinear on distinct lines. By
joining these points, how many distinct lines can be formed ?
( a ) 194

( 28 )

[ IIT 1980 ]

= 36 n C r = 84 and n Cr + 1 = 126 , then r is

(a) 1

( 27 )

( b ) 52 C 5

( d ) none of these

( b ) 170

( c ) 435

( d ) none of these

In the above Q. 27, how many distinct triangles can be formed whose vertices are the
given 27 points.
(a)

27

C3

( b ) 2300

( c ) 2320

( d ) 2340

05 - PERMUTATIONS AND COMBINATIONS

Page 5

( Answers at the end of all questions )

( 29 ) The number of ways of putting 10 different things in 2 boxes such that there are not
less than 2 things in any of the two boxes is
( b ) 1023

( c ) 1013

( d ) 1002

om

( a ) 1024

( 30 ) The product of r consecutive positive integers divided by r ! is

(a) 1
30

C 10 +

( 33 )

(b)

C 13

32

(d) 4

C 13 -

(c)

33

33

C 14

(d)

32

C 14

( c ) 286

( d ) 216

.e

( b ) 165

A set of 5 para el lines with distances 1, 2, 3, 4 between consecutive lines intersects

another set of 5 parallel lines oblique to the first set with distances 1.5, 2.5, 3.5, 4.5
between consecutive lines. The number of rhombuses formed is equal to

w
w
w
( 36 )

32

C 12 +

C r + 1 = 36, then r

A polygon has 54 diagonals The total number of distinct triangles that can be formed
using its vertices is

(a) 1

( 35 )

31

C 11 +

( a ) 220

( 34 )

(c) 3

( d ) n ne of these

(a) 0

(b) 2
30

C r = 84 and

xa

( 32 )

C r - 1 = 36,

(c) r

ra

( 31 ) If

( b ) a positive integer

ce
.c

( a ) a proper fraction

(b) 2

(c) 3

(d) 4

Four dice are rolled. The number of possible outcomes in which at least two dice
show 6 is
( a ) 216

( b ) 900

( c ) 150

( d ) 171

Six points in a plane are joined in all possible ways by indefinite straight lines. No
two of them are coincident or parallel and no three pass through the same point
( with the exception of the original six points ). The number of distinct points of
intersection is equal to
( a ) 105

( b ) 45

( c ) 51

( d ) none of these

05 - PERMUTATIONS AND COMBINATIONS

Page 6

( Answers at the end of all questions )

6 men and 4 women are to be seated in a row so that no two women sit together.
The number of ways they can be seated is

( 38 )

( b ) 17280

( c ) 120960

( d ) 518400

om

( a ) 604800

A test consists of 10 multiple choice questions each having four alte native answers of
which exactly two are correct. A student has to mark two answ rs and his answer is
considered correct only if both the selected answers are corre t. The number of ways
of getting exactly 8 correct answers by a student answering all the questions is
( a ) 1125

( b ) 405

( c ) 180

ce
.c

( 37 )

( d ) none of these

( c ) 15

( d ) 20

The sum of all 4 digits that can be formed by using the digits 2, 4, 6, 8 allowing
repetition of digits is p and without allowing repetition of digits is q. The ratio of p to
q is

xa

( 40 )

( b ) 10

(a) 5

ra

( 39 ) 10 boys and 10 girls sit alternately in a row nd then alternately along a circle. The
ratio of number of ways of sitting in a row to the number of ways of sitting along a
circle is

32
3

(b)

16
3

(c)

64
3

( d ) 16

w
w

.e

(a)

Answers

1
a

2
d

3
c

4
b

5
b

6
b

7
b

8
c

9
c

10
b

11
d

12
d

13
d

14
a

15
b

16
c

17
c

18
c

19
b

20
a

21
c

22
e

23
d

24
c

25
c

26
c

27
a

28
d

29
d

30
b

31
c

32
a

33
a

34
c

35
d

36
c

37
a

38
a

39
d

40
a