Permutation Combination Sheet Questions & Answer Key

P E R M U T A T IO N & C O M B IN A T I O N
A S S IG N M E N T
FIITJEE Ltd., Plot No. 47, Sector – 12B, Opposite Bal Bhawan International School, Dwarka, New Delhi – 110 075,
Ph. : 011-28035963/64/65 website : www.fiitjee.com
P & C_2
SINGLE CHOICE
1. The number of ways in which three couples can sit around a rectangular table of three seats on
each side along the length of table such that no couple sit in front of each other is _____(seats
are numbered)
(A) 6 P3  2 (B) 384 (C) 424 (D) None of these
2. Let P1 P2 P3 ……Pn….. are points on xy plane such that Pi Pj  I  i, j  N, then number triangle
formed by these points is
(A) one (B) zero
(C) infinite (D) none of these
3. The number of total outcomes of an experiment are 15. If A and B are two non-empty
independent events of the experiment such that outcomes in favour of event A are 5, then the
number of possible outcomes in favour of event B can be
(A) 3, 6, 9, 12, 15 (B) 2, 4
(C) 6, 10 (D) none of these
4. The number of 6-digit numbers that can be formed using digits 5 and 7 such that they are
divisible by 35 is , then  is
(A) 4 (B) 5
(C) 6 (d) None of these
5. Consider a nine sided regular figure. If five vertices are selected at random then the minimum
pairs of parallel lines formed from those five vertices is
(A) 1 (B) 2
(C) 0 (D) None of these
6. If in an equation x  y  z  10. x, y, z  I then the number of solutions are

(A) 528 (B) 402
(C) 666 (D) none of these
xy
7. Consider the equation  24 35 5 4 then the number of positive integral solutions of equation
xy
are
(A) 140 (B) 891
8. The total number of 1 word, 2 word, 3 word sentences that can be formed using all the letters of
the word SAMSUNG is
(A) 8! (B) 18  7!
(C) 11  7! (D) none of these
9. The number of ordered pairs of positive integers (a, b) such that LCM of a and b is 2335117 is
(A) 105 (B) 1155
10. If (1 + 3 + 5 + ……+p) + (1 + 3 + 5 + ……+ q) = (1 + 3 + 5 +…..r) where each set contains the

sum of consecutive odd integers then the smallest possible value of p + q + r is
(A) 23 (B) 21
(C) 29 (D) 31
11. The number of positive 6 digit integers such that the sum of their digits is 9 and four of its digits
are 1, 0, 0, 5 is
(A) 60 (B) 120
(C) 180 (D) 210
P & C_3
n n1
12 If a  0 where i = 1, 2, 3, ……n and  ai  20 and if the greatest possible values of  ai  ai1 
i 1 i1
is S then S is equal to
(A) 100 (B) 200
13. The number of three digit numbers abc, which satisfy a  b > c is
(A) 2( 9 C 2  9 C 3  9 C1 ) (B) 9 C 2  9 C 3  9 C1
(C) 2( 9 C 2  9 C 3 )  9 C1 (D) None of these
14. If (k)! = 1.2.3.........k,  k, being a natural number then which of the following statement about
 n
2

1 ! n
is true ( n is a whole number) ?
n 1
n! n  1!
I. It is an integer
II. It is number of ways of distributing n2 + 1 objects among n people such that all get equal object except
one who gets lesser objects
III. It is number of ways of dividing (n2 + 1) objects among n groups out which size of (n – 2) groups is n
and others (n + 1) and (n –1).
(A) all are correct (B) none are correct
(C) Only I is correct (D) only I and II are correct
15. The number ordered triplets (a, b, c) are there such that LCM (a, b) = 1000, LCM (b, c) = 2000 and LCM (c,
a) = 2000, are
(A) 63 (B) 70
(C) 63  49 (D) none of these
16. The number of ways of distributing 1st and 2nd prize each in Maths ,Physics and Chemistry and 1st, 2nd, 3rd
prize in each of English and Computer Science in the class of 50 students is
(A) 50 2  49  482 (B) 50 2  49 5  48 2
5 5 2
(C) 50  49  48 (D) 50  49 4  48 2
17. A lion is known to have not more than 68 teeth. The total number of lions with different set of
teeth is
(A) 68 (B) 1617
32
(C) 68 (D) 6818
18. Number of 4 digit positive integers if the product of their digits is divisible by 3, is
(A) 2700 (B) 5188
(C) 7704 (D) 5464
19. A 5 digit number has to be formed by using the digits 1, 2, 3, 4, and 5 without repetition such that
the even digits occupy odd places. Find the sum of unit digits of all such possible numbers
(A) 126 (B) 108
(C) 128 (D) 112
20. Number of permutations of all the letters in “CASANAVA” that does not end with A can be
m!
expressed in the form of , then the value of (m + n), is
n!
(A) 10 (B) 11
(C) 12 (D) 13
P & C_4

21. Let ABC be a right triangle with right angle at C. Let D and E be points on AB with D between A and E
DE 8 m p
such that CD and CE trisect C. If  , then tan B can be written as , where m and n are
BE 15 n
relatively prime positive integers, and p is a positive integer not dividable by the square of any prime.
Find m + n + p
(A) 17 (B) 18
22. How many sequences of zeros and ones of length 20 have all the zeros consecutive, or all the ones
consecutive, or both ?
(A) 190 (B) 192
(C) 211 (D) 382
23. Number of ordered triplets (a, b, c) where 1  a, b, c  10, such that 2a + 3b + 5c is a multiple of 4
is
(A) 1000 (B) 500
(C) 250 (D) 125
24. The value of P1 + P2 where

P1  Number of positive integral solutions {x. y} of the equation x 2 – y2 = 9754
P2  Number of odd divisors of 3600
(A) 4 (B) 5
(C) 9 (D) 10
25. A pair of standard 6-sided fair dice is rolled once. The sum of the numbers rolled determines the
diameter of a circle. What is the probability that the numerical value of the area of the circle is
less than the numerical value of the circle’s circumference ?
1 1
(A) (B)
36 12
1 1
(C) (D)
6 4
26. A dice is rolled 4 times, then numbers appearing are listed. The number of different throws, such
that the largest number appearing in the list is not 4, is
(A) 175 (B) 625
(C) 1040 (D) 1121
27. 3 woman and 15 men are to be arranged in a row such that there should be atleast 2 men
between any two women . The number of such arrangements is
(A) C4  3 ! (B) C3  3 !
14 14
14
(C) 3! 15! (D) C12
28. The sum of all seven digit integers with sum of the digits equal to 10 and formed by using the
digits 1, 2 and 3 only, is
(A) 45  1111111 (B) 54  1111111 (C) 110  1111111 (D) 35  1111111
ab
29. The number of ordered pairs of natural numbers (a, b) such that  511 is
ab
(A) 3 (B) 9 (C) 27 (D) None of these
30. Total number of ways in which 6 ‘+’, 3 ‘’, 4 ‘’ and 5 ‘–‘ sign can be arranged in a line such that
no two ‘–‘ signs occurs together is
14 13 18 13 13 16 13
(A) C5  (B) (C) C5  (D) C5 
6 3 4 5 6 3 4 6 3 4
P & C_5
31. The total number of eight –digit numbers, then sum of whose digits is divisible by 2, is
(A) 9  107 (B) 5  107
6
(C) 45  10 (D) 55  106
32. The number of even numbers from 1 to 1000 with distinct digits is
(A) 364 (B) 369
(C) 373 (D) 360
33. The number of ways to seat the persons in 6 couples at a round table such that no 2 of any
couple sit next to each other is
6 6
k 6
(A) 11!  6 Ck 11  k ! (B)   1 Ck 11  k !
k 0 k 0
6 6
k 6 k 6
(C)   1 Ck 2k 12  k ! (D)   1 Ck 2k 11  k  !
k 0 k0
34. If a, b, c, d are four distinct numbers then we can form six sums of two at a time, namely a + b, a
+ c, a + d, b + c, b + d, c + d. Split the integers 1, 2, 3, 4, 5, 6, 7, 8 into two sets, four in each set,
so that the six sums of two at a time for one of the sets is the same as that of the other sets (not
necessarily in the same order). How many such splitting are possible.
(A) 1 (B) 6
35. n-similar balls each of weight w when weight in pairs the sum of the weights of all the possible
pairs is 1201 when they are weighed in triplets the sum of weights comes out to be 480 for all
possible triplets, then n is
(A) 5 (B) 10
(C) 15 (D) 20
36. Let A = {1, 2, 3, 4, 5} and B = {0, 1, 2, 3, 4, 5}, how many one-one function f : A  B can be
define so that f(1)  i  I = 2, 3, 4, 5 and f(1)  0 or 1
(A) 265 (B) 256
(C) 88 (D) 0
37. The number of ways to place 11 identical balls in three distinct boxes so that any two boxes
together will contain more balls than the other one
(A) 63 (B) 21
38. The smallest possible value of S  a1.a2 .a3  b1.b2 .b3  c1.c2c3 , where a1, a2 , a3 , b1, b2 , b3 , c1, c2 , c3 is a
permutation of the number 1, 2, 3, 4, 5, 6, 7, 8, 9 is
(A) 213 (B) 216
(C) 324 (D) 214
39. 116 people participated in a knockout tennis tournament. The players are paired up in the first round, the
winners of the first round are paired up in the second round, and so on till the final is played between
two players. If after any round, there is odd number of players, one player is given a bye i.e. he skips that
round and plays the next round with the winners.
Statement 1: The total number of matches played in the tournament is 103
and
Statement 2: Since one player emerges the winner, each of the remaining 115 player loses in some round.
So 115 matches are played.
(A) Statement – 1 is True, Statement – 2 is true; Statement 2 is a correct explanation of Statement – 1.
(B) Statement – 1 is True, Statement–2 is True, Statement–2 is NOT a correct explanation for Statement – 1.
(C) Statement – 1 True, Statement – 2 is False.
(D) Statement – 1 is False; Statement-2 is True.
P & C_6
40. Find the number of positive integral solutions of xyzw = 90

(A) 160 (B) 240
(C) 400 (D) 450
41. Two teachers are interviewing top 6 students in FTRE exam; in two different subject starting at the same
time. Each teacher interviews for 15 minutes; the number of ways in which interview can be scheduled is
(A) 6! (B) 5!
(C) 44  6! (D) 265  6!
1.2 2.22 3.23

42. If Sn     ...  up to n terms, then sum of infinite terms is
3! 4! 5!
4 3
(A) (B)
 e

(C) (D) 1
3
43. A boy have 32 cards out of which 10 cards each of blue, green and red colours, have denominations as (21,
22, ...., 210) and one black and one white each has value unity. The number of ways in which the boy can
get a sum of 2012 if he can choose any number of cards, is
(A) (1001)2 (B) (1002)2
2
(C) (1007) (D) (1111)2
44. The number of 6 digit numbers that can be formed by using the digits from the set {1, 2, 3, 4, 5},
where any digit that appears in the number appears at least twice is
(A) 1105 (B) 1305
(C) 1405 (D) 1505
45. A flight of stairs has 10 steps. A person can go up the steps one at a time, two at a time or any
combination of 1s and 2s. The total number of ways in which the person can go up the stairs is
(A) 75 (B) 79
(C) 85 (D) 89
46. If ‘r’ ‘s’ and ‘t’ are prime numbers and p, q are positive integers such that the LCM of p, q is r2t4s2,
then the number of ordered pairs (p, q) is
(A) 45 (B) 25
(C) 225 (D) 75
47. Let A, B, C are subsets of X = {1, 2, 3,…..n} such that A  B  C = , A  B  , C  B  . The
number of triplets A, B, C is
(A) 7n – 2.6n (B) 7n – 2.6n + 5n
n n
(C) 6 – 2.5 (D) none of these
48. The number of sides in two regular polygons is in the ratio 1 : 2 and the difference between their
exterior angles is /4. The number of sides in one of these polygons is
(A) 5 (B) 6
(C) 7 (D) 8
49. The vertices of a triangle are A(m, n), B(12, 19) and C(23, 20), where m and n are integers. If its
area is 70 and the slope of the median through A is –5, then the last digit of (m + n) is
(A) 3 (B) 5
(C) 7 (D) 8
50. A seven digit number of form a1a2 a3 a4 a5 a6 a7 (all digits distinct) is randomly formed. The probability that
number formed satisfy a1  a2  a3  a4  a5  a6  a7 , is
7 11
(A) (B)
1512 1572
13 5
(C) (D)
1572 1512
P & C_7
51. The number of ways in which 12 identical balls can be grouped in four marked non empty sets A,B,C,D
such that n(A) < n(B) is
(A) 45 (B) 25
(C) 70 (D) 60
52. It is decided to interview 7 students in physics and chemistry in parallel slots. Out of these exactly two are
to be interviewed in physics only and another two are to be interviewed in chemistry only then number of
ways in which interview can be arranged in 5 parallel slots is
(A) 1440 (B) 970
(C) 1300 (D) 1280
53. The number of ways to place 11 identical balls in three distinct boxes so that any two boxes together will
contain more balls than third one is
(A) 13 c 2 (B) 13 c10  3.7c 2
13 14
(C) c 2  3.7c 2 (D) c 2  3.8c 2
54. The number of ways in which three squares can be chosen on a chess board such that their
diagonals lie on a straight line is
(A) 192 (B) 252
(C) 392 (D) 504
55. Five digit numbers divisible by 9 are to be formed by using the digits 0, 1, 2, 3, 4, 5, 7 with out
repetition. The total numbers of such numbers is 3, then  is
(A) 3 (B) 4
(C) 5 (D) 6
56. The number of ‘n’ such that logn(32013) is an integer is , n  N.

(A) 8 (B) 7
57. Number of ways the letters of the word DIFFERENTIATION can be arranged in a circle such that
order of vowels (IEEIAIO) is same (viewed clockwise), are (no two vowels are together)
7! 8 7! 8
(A) . C1.1 (B) . C2
2!2!2! 2!2!2!
7! 8
(C) . C2 .2! (D) None of these
2!2!2!
58. Let 100! = N.10n. If N is relatively prime with 10 and unit digit of N is d, then n + d is equal to
(A) 26 (B) 28
(C) 30 (D) 32
59. STAEMENT 1 : The number of non-negative integral solutions to the inequality x + y + z  2013 is
2016
C3.
STAEMENT 2 :   n 1 Cr n Cr     n Cr 1 .
(A) Both the statements are true and Statement 2 is correct explanation of Statement 1.
(B) Both the Statement are true and statement 2 is not the correct explanation of statement 1.
(C) Statement – 1 True, Statement – 2 is False.
(D) Statement – 1 is False; Statement-2 is True.
P & C_8
MORE THAN
1. Choose the correct statements (s)
n 5
(A) the number of non-negative integral solutions of x1  x2  x3  x4  x5  x6  n, is C5
6
6 n 1 n5
(B) the value of 
r 1
Cr Cr 1 is Cr
n n 5
(C) the number of terms in the expansion of (x1  x2  x3  x 4  x5  x6 ) , is C5
n 5
(D) the number of distinct throws when n identical dies are thrown simultaneously, is C5
2. If P  n n2  1  n2  9 .....  n2  100  is always divisible by n  I

(A) 2! 3! 4! 5! 6! (B) (5!)4
2
(C) (10!) (D) 10! : 1!
3. Let (a1, a2, a3 …….an) be a permutation of (1, 2, 3…..n) for which a1> a2> a3> …..>an/2 and
a n  a n  a n  ....  an for n as an even positive integers. Also a1> a2> a3> …..>an+1/2 and
1 2
2 2 2
a n 1  a n 1  ....a n for n as an odd positive integers. Let the total number of permutation of n be
1
2 2
p(n), if 200 < p(n) < 500, then values of n is/are
(A) 10 (B) 11
(C) 12 (D) 13
4. Consider all pairs (x, y) of integers such that 1 + 2x + 22x + 1 = y2. Then
(A) both (y – 1) and (y + 1) are even
(B) if x  3, one of these factors is divisible by 2x – 1
(C) if x  3, one of these factors is divisible by 2x
(D) if x  3, exactly one of the factors y – 1 and y + 1 is divisible by 4
5. A party of 6 person consist of 2 Indians, 2 Americana and 2 Englishmen. The number of ways
they sit such that no two men of same nationality are next to one another
(A) in a row is 240 (B) at a round table is 32
(C) is a row is 120 (D) at a round table is 16.
6. A forecast is to be made of the results of five cricket matches, each of which can be a win or a
draw or a loss for Indian team lest :
p = number of forecast with exactly one error
q = number with exactly three error and
r = number of forecast with all the error then the correct statement (s) is/are
(A) 2q = 5r (B) 8p = q
(C) 8p = 5r (D) 2(p + r) > q
7. If 7 identical red ball, 12 identical green balls, 3 identical black balls and n identical yellow balls are to be
arranged in a row such that no two balls of the same colour are placed adjacent to each other. If nL and
nM denoted minimum and maximum yellow balls for aforesaid arrangement then
(A) nL  3 (B) nM  23
(C) nL  1 (D) nM  22
8. In the word ‘PAPPUPASS’, is permutated and arranged alphabetically. Then
(A) total number of words = 3780 (B) total number of words = 4780
(C) rank of PAPPUPASS = 982 (D) rank of PAPPUPASS = 1082
P & C_9
PARAGRAPH
Paragraph for Question Nos. 1 to 3
A triangle is called an integer triangle if all sides are integers. If a, b, c are sides of an integer
triangle then we can assume a  b  c (any other permutation will yield same triangle). Since sum
of two sides is greater than the third therefore if c is fixed a + b will vary from (c + 1) to 2c. The
number or real integer triangles can be formed by finding integer solution of a + b = c + 1, a + b =
c + 2, …….., a + b = 2c
1. The number of integer isosceles or equilateral triangle none of whose sides exceed 4 must be
(A) 9 (B) 10
(C) 11 (D) 12
2. The number of integer isosceles or equilateral triangle none of whose sides exceed 2c must be
(A) c2 (B) 2c2
3c 2
(C) 3c2 (D)
2
3. If c is fixed and odd, the number of integer isosceles or equilateral triangle whose sides are a, b, c
( a  b  c) must be
2c  1 2c  1
(A) (B)
2 2
3c  1 3c  1
(C) (D)
2 2
Paragraph of Questions Nos. 4 to 5

Let T be the following set of ordered triplets, T = {(a, b, c) : a, b, c  N}
4. The number of elements in T such that L.C.M. (a, b, c) = 72, is
(A) 1296 (B) 703
(C) 1728 (D) 385
5. The number of elements in T such that abc =  2 5  3 7 and H.C. F (a, b, c) = 1, is

(A) 316 (B) 350
Paragraph of questions Nos. 6 to 8

Let X = {1, 2, 3}. A number is selected from set X with replacement and this process is done 1100
times. For each i, 1  i  3, Let f(i) represents the number of times ‘i’ is selected. Clearly, f(1) +
f(2) + f(3) = 1100, Also, let S denotes the total sum of 1100 numbers selected. If S3 = 162f(1) f(2)
f(3).
6. The value of harmonic mean of f(1), f(2) and f(3) is
(A) 100 (B) 200
(C) 300 (D) 400
7. Let N  f 1  f  2  f  3 , then number of divisors of N25 which has N distinct factors is
(A) 0 (B) 7
(C) 11 (D) 9
8. There are f(1) number of red balls, f(2) number of blue balls, f(3) number of white balls and x
number of green balls. (balls of same colour are identical). The balls are arranged in a row such
that no two balls of same colour are consecutive. Let x1 and x2 are minimum and maximum value
of x respectively for which above arrangement is possible then x 1 + x2 is
(A) 1200 (B) 900
(C) 1300 (D) 800
P & C_10

Let a man has a staircase of n stairs to climb. The number of different ways for a man to ascend
the n staircase if in each step he covers either 1 or 2 or 3 stairs is an, then answer the following
9. The value of a10 – a9 – a8 is

(A) 44 (B) 40 (C) 56 (D) 36
10. If in each step he covers odd number of stairs (maximum 3), then a13 – a12 is
(A) 24 (B) 28 (C) 36 (D) 38
If f(x) = |x + 2| and f  f  f.......f  f  x  .....    p  x   x  2, g  x   x 2 and




21 times
 
g g  g......g  p  x   .....   h  x  . Then answer the following
 
10 times
a
11. If number of even factors of p(–20) is ‘a’ and number of odd factors of p(–80) is ‘b’, then is
b
(A) 2 (B) 1 (C) 4 (D) None of these
2a
12. If h(– 60) is of form 2a . 5b, then is
b
(A) 1 (B) 2 (C) 3 (D) 4
Paragraph for Questions Nos. 13 to 15

Let x1, x2, ……., xn integers. Then no of solutions to the equation x 1 +x2 + …..xm = n subject to
the condition a1  x1  b1, a2  x 2  b2 ,.....am  x m  bm is equal to the coefficient of x n in
 x a  xa 1  .....  xb  x a  xa  .....xb   ......   x a  x a  .....  xb  . The coefficient of xr in
1 1 1 2 21 2 n n1 m
n
the expansion 1  x  is n  r 1 C r .
13. If x, y, z  N and r, s, t be distinct prime numbers then the number of positive integral solutions of
the equation xyz = r2s3t2 are
(A) 231 (B) 241
14. The number of ways of selecting n things out of 3n things of which n are of one kind and alike and
n are of second kind and alike and rest are unlike is
2
(A)  n  1 2n (B)  n  2  2n 1
2
(C)  n  1 2n  1 (D) None of these
15. the number of ways so that we can put n distinct balls into r distinct boxes if empty box is not
allowed is equal to
(A) total number of functions from set A to set B having cardinal numbers
n(A) = n and n(B) = r.
(B) total number of onto functions from set A to set B having cardinal numbers n(A) = n and n(B)
= r.
(C) n 1 C r 1n!
(D) n 1 Cr 1
P & C_11
PARAGRAPH FOR QUESTION NOS. 16 TO 18

A palindrome integer or palindrome is a positive integer whose decimal presentation is symmetric
and that is not divisible by 10. In other words, one reads the same integer backwards and for
wards. (e.g 1, 99, 101, 131, 989…. are palindromes.
16. Number of 5 digit palindromes is
(A) 81000 (B) 900
(C) 90000 (D) 9000
17. Number of 5 digit even palindromes is

(A) 400 (B) 500
(C) 40000 (D) 50000
18. The sequence of pallndromes, starting with 1 written in ascending order 1, 2, 3, 4, 5, 6, 7, 8, 9,

11, 22, 33, 44 ……, then the 2011th positive pallndrome is
(A) 1119111 (B) 1121211
(C) 1124211 (D) 1126211
PARAGRAPH FOR QUESTION NOS 19 TO 21

Let there are m seats in a row, out of which n are to be occupled by n persons, given m is an even number
and m > 2n.
19. The number of seating arrangements such that no two person sit side by side
(A) n C n  n! (B) n Cm n  n!
(C) m  n  1 Cn / 2  n! (D) m  n 1Pn
20. The number of seating arrangements such that each person has exactly one neighbour
 
(A) m n
Pn (B) m n/ 2 Pn/2  n!
m  n1
(C) Cn / 2  n! (D) m n 1Pn / 2
21. Out of any two seats located symmetrically about the middle of the row, atleast one is empty then
total number of ways of seating
(A) m / 2 C n 2n.n! (B) m Pn
(C) m/ 2 Pn (D) m Pn  m / 2 Pn
PARAGRAPH FOR QUESTION NOS. 22 TO 24

There are 8 events that can be scheduled in a week, then
22. The total number of ways in which the events can be scheduled is
(A) 87 (B) 78
(C) 7 (D) 8
23. The total number of ways that the schedule has at least one event in each days of the week is
(A) 28  5040 (B) 7! 8!
(C) 7!  (15!) (D) None of these
24. The total number of ways that these 8 event are scheduled on exactly 6 days of a week is
(A) 210  6! (B) 7!  266
(C) 56  7! (D) 210  7!
P & C_12

There are 18 point in a plane out of which 3 of them on a line L1 = 0, another 4 of then fall on another line
L2 = 0, another five lie on different line L3 = 0. No three points other than those stated above are collinear.
25. Number of liens formed by joining the points on the plane.
(A) 134 (B) 137
(C) 124 (D) 130
26. Number of triangles formed by joining the points on the plane

(A) 801 (B) 800
27. If the six points that do not lie on L1 = 0, L2 = 0, L3 = 0 are now removed. Find the number of n-gon’s
(polygons with n sides) where n > 3 such that not more than two points are selected from each line
(A) 848 (B) 940

There are three different lots of Mathematics, Physics and Chemistry books arranged in three
different lots as shown in the following diagram.
M3 P4 C5
M2 P3 C4
M1 P2 C3
P1 C2
C1
28. In how many distinct ways we can pile up where books in a single lot without any restriction
12!
(A) (B) 12!
3!
12! 12!
(C) (D)
4! 5!
29. In how many distinct ways we can pile up these 12 books such that at time of piling up all these
books in single lot we always pickup the book from the top of respective lots
12! 12!
(A) (B)
3! 5! 4!  5!
12! 12!
(C) (D)
3! 4!  5! 3! 4!
30. In how many different ways we can pile up such that no two physics book are together
9 8
(A) P4  8! (B) P4  8!
(C) 8 P4  9! (D) 9 P4  9!
P & C_13

At the basement of a building with five floors, five person 3 males M1,M2 ,M3 and 2 female W1
and W2 enter into the lift. The elevator only goes up and does not come down.
31. In how many different ways these people can get down at different floors
(A) 80 (B) 120
(C) 90 (D) 100
32. In how many different ways can these people can get out of the lift so that at any point of time, no
lone pair of male and female are left in life alone provided everybody get out the lift
(A) 1725 (B) 1973
(C) 1835 (D) 1775
33. In how many ways can these people get down so that everyone gets down at different floors, yet
no two persons of same gender get down at consecutive floors
(A) 120 (B) 12
(C) 96 (D) 55

1 1 1 a 1
In general, any term ar + 1 can be written as ar  1  ar   ..............  and r
r  1 r  1
 r 1 ar  1
 r 1 terms
ar  1 2 2 1 1 1
can written as  1    ..............  . If a2 a3 ......an  1 and all
ar  1 ar  1 ar  1 
r  1 r  1 r 1
r 1 terms
ai > 0 then answer the following questions :

2 3 4 n
34.  a2  1  a3  1  a4  1 ..............  an  1  P
(A) P  nn (B) P  nn
n
(C) P  n (D) P  nn
2 3 4 n
 a 2  1   a3  1   a 4  1   an  1 
35.       ..............   Q
 a 2  1   a3  1   a4  1   an  1 
(A) Q  nn 2n1 (B) Q  nn 2n 1
n n 1
(C) Q  n 2 (D) none of these
1
36. The term arr   1, then which of the following can be the greatest value of L
 r  1r 1
r r
 ar  1  ar  1
(A) (B)
r r 1 rr
r r
 ar  1  ar  1
(C) (D)
r r 1 rr 2
P & C_14
MATRIX MATCH
1. Match the following
Column - I Column - II
(A) The number of 5 digit numbers that contains the digit 6 exactly (p) 11
once must be 729,  must be equal to
(B) The equation of circle having the lines x2 + 2xy + 3x + 6y = 0 as its (q) 17
normal’s, having size just sufficient to contain the circle x(x –4) + y
(y –3) = 0 is x2 + y2 + 6x – 3y – k = 0, then k is
(C) The maximum area of the rectangle area of the rectangle where (r) 44
base is on x-axis and two of its vertices lies on the curve y =
2 e k 
e  x is  1/k  , then value of (22k) is
e 
(D) A regular decagon have perimeter p and area of decagon is (s) 45
p2   
cot   , then  takes value
 1  10 
(t) 38
2. Match List – I with List - II
List – I List - II
(P) No. of possible 4 digit no. of the form a1a2a3a4 such (1) 62
that a1> a2  a3 > a4
(Q) No. of divisor of n = 23 × 78 × 56 of the form 4+2, (2) 510  5 C1 59  5 C2 58  5 C3 57
1
 5 C4 56  5 C5 55
(R) If f : {x1, x2 , x3 ,x 4 .......x10 }  {y1, y 2 , y 3 ,y 4 , y 5 } then (3) 330
no. of possible function in which f (xi)  yi
(S) Number of triangles can be formed by joining the 3 (4) 120
vertices of a convex polygon of 35 diagonals
Codes :
P Q R S
(A) 2 4 3 1
(B) 3 2 1 4
(C) 1 4 3 2
(D) 3 1 2 4
3. Match the following :

(A) Let y be an element of the set A = {1, 2, 3, 5, 6, 10, 15, 30} and x1, (p) 64
x2, x3 be integers such that x1 x2 x3 = y, then the number of positive
integral solutions of x1 x2 x3 = y is x, then x1/3 is equal to
(B) 18 (q) 19
If 1   {r(r  2)  1}r!  k!; then 1
r 0
st
non zero digit from right in
k! Is equal to
(C) If p – q = 3 and q is a natural number less than 50; then numbers of (r) 4
prime numbers among the numbers p! – q! Is
(D) The number of rational number p/q where p, q  (1, 2, 3, 4, 5) is (s) 1
P & C_15
4. Let 10 letters and envelope both numbered 1 to 10. Number of ways of placing letters in
envelopes such that no letter goes to same numbered envelope is D(10) is equal to 1334961
without contradicting the above mention de-arrangement, match the following List-I with List-II
List I List II
(P) The number of ways such that letter numbered 1 goes in (1) 5
A 9
envelope number 10 is A, the is
D10
(Q) The probability that letter number 1 goes to envelope (2) 1
number 2 is P2 and to envelope number 9 is P9, then P2 + 9
P9 is
(R) The number of ways such that letter number 1 goes to (3) 2
E 9
even numbers envelope is E, then is
D10
(S) The probability that letter number 1 goes to envelope (4) 1
number 3 and number 2 goes to envelope number 1 is P0 3
then 24P0 is
Codes :
P Q R S
(A) 4 3 2 1
(B) 2 3 1 4
(C) 2 3 4 1
(D) 1 2 3 4
p p
5. A rational number is given in the form ; p, q  l ;   0, 1 and p and q are coprime to each
q q
other.
Column – I Column – II
(A) pq = 10!, then number of ordered pairs (p, q) are less than (p) 128
(B) pq = 20!, then number of ordered pairs (p, q) are equal to (q) 6
(C) pq = 30!, then number of ordered pairs (p, q) are greater than (r) 621
(D) pq = 40!, then number of ordered pairs (p, q) are greater than (r) 2050
(s) 500
6. N = 375977
(A) Number of divisor of the form (4 –1) are (p) 405
(B) (p, q) is an ordered pair and H.C.F of p and q is N. If highest power (q) 320
that p and q can take is 11 for all prime factors in N, then total
possible number of ordered pairs (p, q) are
(C) L.C.M of p and q is N, then number of such ordered pairs (p, q) are (r) 336
(D) Number of divisors of N which are divisible by 3675 are (s) 4275
7. Match the following

Column – I Column - II
(A) There are five points in a plane. The maximum number of points of (p) 18
intersection of the perpendiculars drawn from each point to the lines joining
the other points
(B) The number of ordered pairs (m, n)  {1, 2, …..10} such that 2m – 2n is (q) 315
divisible by 7
(C) The total number of positive integral solutions of the equation xyz = 539 (r) 17
is equal to
(D) A dictionary comprising of four letter words is formed by arranging individually (s) 34
the letters of words ‘SLOW’ and ‘FAST’ Rank of the word ‘SLOW’ is
(t) 335
P & C_16
8. Different words (anagrams) are formed using all the letters of the word ‘SHASHANK’ such that
List – I List – II
(P) no two identical letters are next to each other 1. 2160
(Q) the vowels are separated by atleast two consonants 2. 2220
(R) one of its boundary letters is vowel and other is consonant 3. 2700
(S) its boundary letters are both consonants or both vowels 4. 2880
Codes :
P Q R S
(A) 4 2 3 1
(B) 2 4 1 3
(C) 3 1 4 2
(D) 2 3 1 4
INTEGER TYPE
1. Consider a large hall floor (8  6) such that it is covered by eight 4  1 and four 2  2 tiles. A tile is
broken. A tile of other type is available but the tile or broken type is not available. The number of
ways in which we can cover the room by rearranging the remaining tiles and a tile of other type is
________
2. Consider 4 integers x1, x2, x3, x4 such that the sum of any of the numbers and the product of the
other three is equal to 2 then, then number of quadruplets of 4 such numbers is ________
3. If number of distributions of 12 identical balls among 3 identical boxes are (10 + m), then value of
m is (m  I+) __________
4. There are five different boxes and seven different balls. The number of ways in which these balls can be
distributed so that box 2 and box4 contain only 1 ball each and at least 1 box is empty is N. (Order of
putting the balls in the boxes is NOT considered). Then the digit in the hundeadth’s place of N is
____________.
2012! 2010 k 2 .k ! 2010 k.k !

5. The value of   k   k is…………
22010 k 1 2 k 1 2
6. If a 9 digit number is formed using the digits 1 to 9 without repetition and if the probability that it
will be divisible by 11 is p/q then q – p2 equals ________(p and q are co-prime to each other)
7. Number of ways to distribute 5 identical ball among 3 children such that no child goes empty
handed is __________
8. If (7!) is divisible by (7!)k!, (6!)! the maximum value of k is _________
9. Total number of two digit numbers formed using the digits of ninth (9th) term of the sequence 1, 4,
11, 26, 57 and so on is/are__________
10. The number of values of n  Z for which n2 + n +2 is a perfect square is ________

 m  nmax   m  nmin
11. Let f(r) denote the number of zeros in r!. If f(m) – f(n) = 3, then value of is
2
…………..
a2  1 b 2  1 c 2  1
12. If a, b, c are 3 positive real numbers, then minimum value of   is _________.
bc c a ab
P & C_17
13. If n has exactly (20) zeroes at the end, then number of such possible number is _______
14. Number of natural numbers n satisfying the condition  n  1   n  and 1  n  100 is _______
(where [.] denotes the greatest integer function)
15. Let 2a1  3a2  5a3  7a 4  9a5 is divisible by 4, where a1, a2,……a5 are digits. If the number of
P
solutions of (a1, a2, a3, a4, a5) is P, then is _________
9  54
16. In n is the no. of ways of distributing 69 one rupee coins among three boys so that each one gets
n
an odd number of coins and not getting less three coins, then the value of is _________
31
17. Given that x, y, z are positive real numbers such that xyz = 32, then the minimum value of
 x  2y 2  2z 2  15 is equal to ____________
18. If p1, p2, p3 are prime numbers and m, n, r are positive integers such that L.C.M of m, n, r is
k 
p1 p22 p33 and G.C.D of m, n, r is p1, p2, p3. If number of possible triplets (m, n, r) is k. Then   
10 
(where [.] denotes greatest integer function)
P & C_18
ANSWER KEY
SINGLE CHOICE
1. B 17 B 33. D 49. C
2. B 18. C 34. A 50. D
3. A 19 B 35. B 51. C
4. B 20. A 36. B 52. D
5. A 21. B 37. B 53. C
6. B 22. D 38. D 54. C
7. B 23. B 39. D 55. D
8. C 24. C 40. A 56. A
9. B 25. B 41. D 57. C
10. B 26. D 42. D 58. B
11. C 27. A 43. C 59. A
12. A 28. C 44. C
13. D 29. B 45. D
14. C 30. A 46. C
15. B 31. C 47. B
16. C 32. C 48. D
MORE THAN
1. A, B, C, D
2. A, B, C, D
3. B, C
4. A, B, D
5. A, B
6. A, B, D
7. BC
8. A, C
PARAGRAPH
1. D 10. B 19. D 28. B
2. C 11. A 20. C 29. C
3. D 12. B 21. A 30. A
4. B 13. C 22. B 31. B
5. D 14. C 23. A 32. B
6. C 15. B 24. B 33. B
7. B 16. B 25. B 34. A
8. A 17. A 26. A 35. D
9. A 18. C 27. C 36. A
MATRIX MATCH
1. A  q, B  s, C  r, D  q
2. D
3. A  r, B  r, C  s, D  q
4. B
5. A  p, r, s, t; B  p; C  p, q, t; D  p, q, r, t
6. A  (q)
B  (p)
C  (s)
D  (r)
7. A  q; B  s; C  p ; D  r
8. D
INTEGER TYPE
1. 0 6. 5 11. 9 16. 4
2. 5 7. 6 12. 3 17. 9
3. 9 8. 6 13. 5 18. 7
4. 9 9. 5 14. 9
5. 2 10. 2 15. 8

Permutation Combination Sheet Questions & Answer Key

Uploaded by

Copyright:

Available Formats

You might also like

Permutation Combination Sheet Questions & Answer Key

Uploaded by

Document Information

Original Description:

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Permutation Combination Sheet Questions & Answer Key

Uploaded by

Copyright:

Available Formats

P E R M U T A T IO N & C O M B IN A T I O N

6. If in an equation x  y  z  10. x, y, z  I then the number of solutions are

10. If (1 + 3 + 5 + ……+p) + (1 + 3 + 5 + ……+ q) = (1 + 3 + 5 +…..r) where each set contains the

24. The value of P1 + P2 where

40. Find the number of positive integral solutions of xyzw = 90

1.2 2.22 3.23

56. The number of ‘n’ such that logn(32013) is an integer is , n  N.

2. If P  n n2  1  n2  9 .....  n2  100  is always divisible by n  I

Paragraph of Questions Nos. 4 to 5

5. The number of elements in T such that abc =  2 5  3 7 and H.C. F (a, b, c) = 1, is

Paragraph of questions Nos. 6 to 8

Paragraph for Question Nos. 9 to 10

9. The value of a10 – a9 – a8 is

Paragraph for Question Nos. 11 to 12

If f(x) = |x + 2| and f  f  f.......f  f  x  .....    p  x   x  2, g  x   x 2 and

Paragraph for Questions Nos. 13 to 15

PARAGRAPH FOR QUESTION NOS. 16 TO 18

17. Number of 5 digit even palindromes is

18. The sequence of pallndromes, starting with 1 written in ascending order 1, 2, 3, 4, 5, 6, 7, 8, 9,

PARAGRAPH FOR QUESTION NOS 19 TO 21

PARAGRAPH FOR QUESTION NOS. 22 TO 24

Paragraph for Question Nos. 25 to 26

26. Number of triangles formed by joining the points on the plane

Paragraph for Question Nos. 28 to 30

Paragraph for Question Nos. 31 to 33

Paragraph for Question Nos. 34 to 36

ai > 0 then answer the following questions :

2. Match List – I with List - II

3. Match the following :

7. Match the following

2012! 2010 k 2 .k ! 2010 k.k !

8. If (7!) is divisible by (7!)k!, (6!)! the maximum value of k is _________

10. The number of values of n  Z for which n2 + n +2 is a perfect square is ________

You might also like