05 - PERMUTATIONS AND COMBINATIONS Page 1

( Answers at the end of all questions )

(1) 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 ( b ) 600 ( c ) 603 ( d ) 602 [ AIEEE 2005 ]

om
6
(2) The value of 50
C4 + 56 -r C
3 is
r =1

.c
( a ) 55 C 4 (b) 55
C3 ( c ) 56 C 3 (d) 56
C4 [ AIEEE 2005 ]

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

( a ) 120 ( b ) 240
ra
( c ) 360 (d ) 480 [ AIEEE 2004 ]
m
(4) The number of ways of distribut ng 8 identical balls in 3 distinct boxes so that none
of the boxes is empty is
xa

8
(a) 5 ( b ) 21 c) 3 ( d ) 8 C3 [ AIEEE 2004 ]
.e

(5) 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
w

(a) 40 ( b ) 196 ( c ) 280 ( d ) 346 [ AIEEE 2003 ]

w

(6) 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
w

( a ) 30 (b) 5! 5! (c) 5! 4! (d) 7! 5! [ AIEEE 2003 ]

(7) If n C r 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 is

( a ) n + 2 Cr ( b ) n + 2 Cr + 1 ( c ) n + 1C r ( d ) n + 1Cr + 1 [ AIEEE 2003 ]

 05 - PERMUTATIONS AND COMBINATIONS Page 2
( Answers at the end of all questions )

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

( a ) 250 ( b ) 350 ( c ) 450 ( d ) 550 [ AIEEE 2002 ]

om
(9) If n + 1C 3 = 2 n C 2 , then the value of n is

(a) 3 (b) 4 (c) 5 (d) 6 [ AIEEE 2002 ]

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

ce
( a ) 9, 6 ( b ) 9, 3 ( c ) 6, 3 ( d ) 6, 2 [ AIEEE 2002 ]

( 11 ) If ( 1 + x )
C1
+
2C 2
+
n
= C 0 + C1 x + C 2 x 2 + ...
3C 3
+ ... +
nCn
s
ra Cn x n , then the value of
m
C0 C1 C2 Cn - 1

n n ( n + 1) n ( n + 1)
(a) (b) n(n + 1) (c) (d) [ AIEEE 2002 ]
xa

2 12 2

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

.e

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 2
w

(a) m - ( b ) mn ( m + 1 ) ( n + 1 )
m + n - 2 2 2
(c) 4 (d) m n [ IIT 2005 ]
w

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

2
13
w

(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 )

( 15 ) 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 ]

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

n + 1 n+1 n + 2 n + 2

.c
(a) (b) 2 (c) 2 (d) [ IIT 2000 ]
r -1 r +1 r r

ce
( 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.

( a ) 16 ( b ) 36 ( c ) 60
ra (d 180
m
n n

1 r
( 18 ) If a n = , then equals
nC nC
r =0 r r =0 r
xa

1
(a) (n - 1)an (b) a (c) nan ( d ) none of these [ IIT 1998 ]
2
.e

( 19 ) 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
w

value of n or which this is possible is

(a) 6 (b) 7 (c) 8 (d) 9 [ IIT 1998 ]

w

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

w

20

(a) 4 (b) 8 ( c ) 10 (d) 3 [ IIT 1998 ]

( 21 ) 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
( 22 ) If C r stands for C r, then the sum of the series
n n
2 ! !
2 2
[ C 0 2 - 2C 12 + 3C 2 2 - ... + ( - 1 )n ( n + 1 ) C n 2 ],
n!

om
where n is an even positive integer, is equal to

n/2 n n
(a) 0 (b) (-1) (n + 1) (c) (-1) (n + 2) (d) ( ) n
( e ) none of these [ IIT 1986 ]

.c
( 23 ) 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

ce
possible arrangements is
6 4 4 4 4 4
(a) C3 C2 (b) P2 P3 (c) C2 P3 ( d ) none of these [ IIT 1982 ]

ra
( 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
m
is

( a ) 69,760 ( b ) 30,240 ( c ) 99,748 ( d ) none of these [ IIT 1980 ]

xa

5
( 25 ) The value of the expression
47
C4 + 52 - j C
3 is equal to
j=1
.e

(a) 47 C ( b ) 52 C 5 (c) 52 C ( d ) none of these [ IIT 1980 ]

5 4
w

( 26 ) n Cr - = 36 n C r = 84 and n Cr + 1 = 126 , then r is

(a) 1 (b) 2 (c) 3 ( d ) none of these [ IIT 1979 ]

w
w

( 27 ) 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 ( b ) 170 ( c ) 435 ( d ) none of these

( 28 ) In the above Q. 27, how many distinct triangles can be formed whose vertices are the
given 27 points.
27
(a) 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

( a ) 1024 ( b ) 1023 ( c ) 1013 ( d ) 1002

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

( a ) a proper fraction ( b ) a positive integer (c) r ( d ) n ne of these

.c
n n n
( 31 ) If C r - 1 = 36, C r = 84 and C r + 1 = 36, then r

ce
(a) 1 (b) 2 (c) 3 (d) 4

30 30 31 32 33
( 32 ) C 10 + C 11 + C 12 + C 13 - C 3

(a) 0 (b)
32
C 13 (c)
ra
33
C 14 (d)
32
C 14
m
( 33 ) A polygon has 54 diagonals The total number of distinct triangles that can be formed
using its vertices is
xa

( a ) 220 ( b ) 165 ( c ) 286 ( d ) 216

.e

( 34 ) 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

(a) 1 (b) 2 (c) 3 (d) 4

w

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

( a ) 216 ( b ) 900 ( c ) 150 ( d ) 171

( 36 ) 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 )

( 37 ) 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

( a ) 604800 ( b ) 17280 ( c ) 120960 ( d ) 518400

om
( 38 ) 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

.c
( a ) 1125 ( b ) 405 ( c ) 180 ( d ) none of these

ce
( 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

(a) 5 ( b ) 10 ( c ) 15
ra ( d ) 20
m
( 40 ) 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

32 16 64
(a) (b) (c) ( d ) 16
3 3 3
.e
w
w

Answers
w

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
a d c b b b b c c b d d d a b c c c b a

21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40
c e d c c c a d d b c a a c d c a a d a