PART III: MATHEMATICS

This section contains 10 multiple choice questions. Each question has four choices (A), (B), (C) and (D)
out of which ONE OR MORE are correct.

1. Six balls of different colours are to be placed is 3 boxes of different sizes. Each box can hold all
the six balls. Number of ways of placing the balls in the boxes so that no box remains empty , is
(A) 36 - 3.26 + 3 (B) 63 - 6.53 + 6 C2 43
� 6! 6! �
(D) � C4 + �
6
(C) 540 + 3!
� 3!2! ( 2!) 3 3! �
� �

2. If x is the number of 5 digit numbers sum of whose digits is even and y is the number of 5 digit
numbers, sum of whose digit is odd then
(A) x = y (B) x + y = 90000
(C) x = 45,000 (D) x < y

3. The number of selection of four letters taken from the word COLLEGE must be
(A) 22
(B) 18
(C) Coefficient of x 4 in the expansion of (1 + x + x 2 )2 (1 + x)3
(D) 32

4. A class has 30 students. The following prizes are to be awarded to the students of this class first
and second in mathematics, first and second in physics, first in chemistry and first in biology, If N
denotes the number of ways in which this can be done then,
(A) N is divisible by 400 (B) N is divisible by 600
(C) N is divisible by 8100 (D) N divisible by 4 distinct prime numbers.

5. The total number of positive integers with distinct digits ( in decimal system) must be
10
(A) infinite (B) less than �10i
i =1
10
(C) equal to �10i
i =1

(D) equal to 9 + 9 �9 + 9 �9 �8 + 9 �9 �8 �7 + ...... + 9 �9 �8!

6 Eight people enter an elevator. At each of four floors atleast one person leaves the elevator after
which elevator is empty. The number of ways in which this is possible, is
4 4
�4 Ci ( -1) ( 4 - i) �8 Ci ( -1) ( 8 - i)
i 8 i 4
(A) (B)
i=0 i=0
(C) Less than 48 (D) 8
C4 –1.

7. If there are n A � s and n C�s making 3n letters. Then the number of ways of selecting r
s, n B�
letter out of them
(A) When the value of r �[ 1,n] is r + 2 C2
(B) When the value of r �[ n + 1, 2n + 1] is r +2
C2 - 3.r -n+1C2
(C) When the value of r �[ 2n + 2,3n] is r +2
C2 - 3.r -n+1C2 + 3.r - 2n C2
(D) When r Î [2, n] is r+2C2

FIITJEE Ltd., FIITJEE House, 29-A, Kalu Sarai, Sarvapriya Vihar, New Delhi -110016, Ph 26515949, 26569493, Fax 26513942
website: www.fiitjee.com.
IT-2015-SANKALP45P-PCM-Paper(0000.0)-2

8. The number of integral solution of x 1 + x2 + x3 + x4 = n, n Î N such that 0 £ xi £ 10 for i = 1, 2, 3, 4

is
(A) 13C3 if n = 10 (B) 13C3 if n = 30
(C) C3 – 4  C3 + 6  C3 if n = 30
33 22 11
(D) 13C 4 if n = 10.

9. The number of ways of choosing triplet (x, y, z) such that z ³ max{x, y} and x, y, z Î {1, 2, …, n, n
+ 1} is
1
(A) n + 1C3 + n + 2C3 (B) n(n + 1)(2n + 1)
6
(C) 12 + 22 + … + n2 (D) 2(n + 2C3) – n + 1C2

10. A party of 6 persons consist of 2 Indians, 2 Americans 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) in a row is 120 (D) at a round table is 16

This section contains 8 multiple choice questions. Each question has four choices (A), (B), (C) and (D)
out of which ONLY ONE is correct.

11. The number of ways of painting the six faces of a cube with six different given colours is
(A) 1 (B) 720
(C) 30 (D) 15

12. Let the product of all the divisors of 1440 be P. If P is divisible by 24 x, then the maximum value of
x is
(A) 28 (B) 30
(C) 32 (D) 36

13. The number of 5-digit numbers which are divisible by 3 that can be formed by using the digits
1,2,3,4,5,6,7,8 and 9, when repetition of digits is allowed, is
(A) 39 (B) 4.38
8
(C) 5.3 (D) 7.38

14. Total number of positive integral solutions of x1 + x2 + x3 £ 10, is equal to

(A) 11C3 (B) 9C3
(C) 12C3 (D) 10C3

15. There are 12 pairs of shoes in a box. Then the possible number of ways of picking 7 shoes so
that there are exactly two pairs of shoes are
(A) 63360 (B) 63300
(C) 63260 (D) 63060

16. Two candidate A and B contested for president-ship in a panchayat elections. Each of them got 5
votes. The number of ways a counting be done so that at no stage of counting A lags behind B
are
1 1
(A) 10C5 (B) 8C5
6 5
1
(C) 10C5 (D) None
5

17. There are 10 stations on a circular path. A train has to stop at 3 stations such that no two stations
are adjacent. The number of such selections must be
(A) 50 (B) 84
(C) 126 (D) None of these

FIITJEE Ltd., FIITJEE House, 29-A, Kalu Sarai, Sarvapriya Vihar, New Delhi -110016, Ph 26515949, 26569493, Fax 26513942
website: www.fiitjee.com.
 IT-2015-SANKALP45P-PCM-Paper(0000.0)-3

18. The number of positive integer solutions to the equation (x 1 + x2 + x3)(y1 + y2 + y3 + y4) = 77 must
be
( )
2
9 14
(A) C2 � C3 +13 C2 �10
C3 (B) 9 14
C2 � C3
11 15
(C) C2 � C3 +14 C2 �
11
C3 (D) None of these

Match List Type (Only One Option Correct)

This section contains four questions, each having two matching lists. Choices for the correct
combination of elements from List-I and List-II are given as option (A), (B), (C) and (D) out of which one
is correct.

19. Match the following:

List – I List – II
(P) If x, y, z Î N then number of ordered triplet (x, y, z) 19
satisfying xyz = 243 is
(Q) The number of terms in the expansion of (x + y + z)6 is 28
(R) If x Î N, then number of solutions of x2 + x – 400 £ 0 is 21
(S) If x, y, z Î N, then number of solution of x + y + z = 10 36

Codes:
P Q R S
(A) 1 2 4 3
(B) 3 2 1 4
(C) 4 2 3 1
(D) 2 1 3 4

20. Match the following

List – I List – II
(P) When three Dice are rolled the number of possible out 54
comes in which at least one die shows 6 is
(Q) The number of even proper divisors of 1008 is 56
(R) The number of ways of selecting 10 balls from 23
unlimited red, green, white and yellow balls, if
selection must include atleast 2 red and 3
yellow balls is (where balls of the same colour
are alike)
(S) The number of + ve integral solutions of the equation 91
xyz = 140 is

Codes:
P Q R S
(A) 1 2 4 3
(B) 4 3 2 1
(C) 3 2 1 4
(D) 2 1 3 4

21. Consider all possible permutations of the letters of the word ENDEANOEL. Match the
statements /Expressions in column - I with the statements /Expressions in Column - II
List – I List – II
(P) The number of permutations containing the word 5!
ENDEA, is
(Q) The number of permutations in which the letter E 2 × 5!
occurs in the first and the last positions, is
(R) The number of permutations in which none of the 252 × 5!

FIITJEE Ltd., FIITJEE House, 29-A, Kalu Sarai, Sarvapriya Vihar, New Delhi -110016, Ph 26515949, 26569493, Fax 26513942
website: www.fiitjee.com.
IT-2015-SANKALP45P-PCM-Paper(0000.0)-4

letters D,L,N occurs in the last five positions,

is
(S) The total number of words formed from the word 21 × 5!
ENDEANOEL is

Codes:
P Q R S
(A) 1 4 2 3
(B) 3 2 1 4
(C) 4 2 3 1
(D) 2 1 3 4

22. Match the following:

List – I List – II
(P) Number of outcomes in the case of 6 distinct dice 27216
(Q) Number of outcomes in the case of 6 alike dice 78
(R) Number of outcomes in the case of 2 alike and 4 462
distinct dice
(S) Number of terms in the expansion of (x + y + z)11 46656

Codes:
P Q R S
(A) 1 2 4 3
(B) 3 2 1 4
(C) 4 3 1 2
(D) 2 1 3 4

This section contains 8 questions. The answer to each question is a single digit integer, ranging from 0
to 9 (both inclusive).

1. If x + y + z = 10, where x, y, z Î N. Then the number of solutions of unordered triplet (x, y, z) such
that no two variables are equal _________.

2. The figures 4, 5, 6, 7, 8 are written in every possible order without repetition. If the number of
numbers greater than 56000 is 2  10Cr then prime value of r is ___________

3. If the number of ordered triplets (a, b, c) such that L.C.M (a, b) = 1000, L.C.M (b, c) = 2000 and
L.C.M (c, a) = 2000 be N then sum of digits of N is/are _______________

4. If n! has exactly (20) zeroes at the end, then number of such possible numbers is _____

5. Number of arrangement of a, b, c, d in which neither a, b nor c, d come together is ___________

6. Let the number of arrangements of all digits of 12345 such that at least 3 digits will not come in its
position is N then the unit digit of the number N is ___________

7. Let N is the total number of four digit natural number beginning with 1, that has exactly two
identical digits. Then the sum of digits of N is ____________

8. The total number of integers between 1 and 3600 that are relatively prime to 3600 is q. The value
of q – 950 is (where a, b are relatively prime if LCM of a and b is ab) ________

FIITJEE Ltd., FIITJEE House, 29-A, Kalu Sarai, Sarvapriya Vihar, New Delhi -110016, Ph 26515949, 26569493, Fax 26513942
website: www.fiitjee.com.
 IT-2015-SANKALP45P-PCM-Paper(0000.0)-5

PART III : MATHEMATICS

1. A, C, D
2. A, B, C
3. B, C
4. A, B, C, D
5. B, D
6. A, C
7. A, B, C
8. A, C
9. A, B, C, D
10. A, B
11. C
12. B
13. A
14. D
15. A
16. A
17. A
18. D
19. B
20. B
21. A
22. C
1. 4
2. 2
3. 7
4. 5
5. 8
6. 9
7. 9
8. 9

FIITJEE Ltd., FIITJEE House, 29-A, Kalu Sarai, Sarvapriya Vihar, New Delhi -110016, Ph 26515949, 26569493, Fax 26513942
website: www.fiitjee.com.
IT-2015-SANKALP45P-PCM-Paper(0000.0)-6

SOLUTION
1. Placing 6 different colour balls into 3 different size boxes is as the number of onto function form 6
elements set to 3 element sets.
\ Total number of ways 36 - 3.25 + 3.14 ( By inclusion – Exclusion principle )
Or
� 6! 6! �
�6 C4 + + �3!
� 3!2! ( 2!) 3 3! �
� �
2. Total no of 5 digit number ��� 9 10 ޴ 10 10 10
x + y = 90,000
but x = y � x = 45,000
L�S-2
3. C, O, G � 3 different letters
E�S-2
(1) Four different letters = 5C4 = 5
(2) 2 like 2 different 2C1 �4C2 = 12
(3) 2 alike , 2 alike = 1 =1
_________
18
30
4. P2 �30 P2 �30 �30
5. A positive integer having more than 10 digits cannot have all distinct digits.
� The number of such numbers is finite.
Number of numbers having distinct digits.
� 9 + 9 �9 + 9 �9 �8 + ...... + 9 �9 �8! < 10 + 10 2 + 10 3 + ...... + 1010
6. By principle of exclusion and inclusion, the number of ways
= 48 - 4 C138 + 4 C2 28 -4 C3 18 + 4 C4 08
4
= �4 Ci ( -1) ( 4 - i )
i 8

i= 0

( )
3
7. Coefficient of xr is 1 + x + x 2 + ..... + x n
8. x1 + x2 + x3 + x4 = 10
Þ no. of non-negative Integral solution
= 10+4–1C10 = 13C10 = 13C3
x1 + x2 + x3 + x4 = 30
Þ no. of solution = coefficient of x30 in (1 – x11)4 (1 – x)–4
= 33C3 – 4  22C3 + 6  11C3 = 286.
9. When z = n + 1 we can choose x, y from {1, 2, …, n}
\ when z = n + 1, x, y can be chosen in n 2 ways and z = n, x, y can be chosen in (n – 1) 2 ways
and so on
1
\ n2 + (n – 1)2 + … + 12 = n(n + 1)(2n + 1)
6
ways of choosing triplets
Alternatively triplets with x = y < z, x < y < z, y < z < x can be chosen in
n+1
C2, n + 1C3, n + 1C3 ways.
There are
n+1
C2 + 2(n + 1C3) = n + 2C2 + n + 1C3 = 2(n + 2C3) – n + 1C2.
10. Required no of linear permutation as per condition
= 6! - { 3
C1 5 ! . 2 ! -3 C2 4 ! ( 2 !)
2
+3 C3 3 ! ( 2 !)
3
}
= 240 {using inclusion exclusion}
Required no of circular permutation 5! - (3C14! 2! - 3C2 3! (2!)2 + 3C3 2! (2!)3) = 32

FIITJEE Ltd., FIITJEE House, 29-A, Kalu Sarai, Sarvapriya Vihar, New Delhi -110016, Ph 26515949, 26569493, Fax 26513942
website: www.fiitjee.com.
 IT-2015-SANKALP45P-PCM-Paper(0000.0)-7

11. First paint any colour on any face. Now the opposite face can be painted in 5 ways (with anyone
of the remaining 5 colours). Now, the remaining 4 faces can be painted with the remaining 4
colours in (4-1)! ways. (circular permutations)
\ Ans = 5 �(4 - 1)! = 30 ways.
12. 1440 = 25.32 .51
No. of divisors = (5+1).(2+1).(1+1) = 36
Product of divisors = 1.2.3……. 480.720.1440. Here all the 36 divisors are written in the
increasing order. They can be clubbed into 18 pairs, as shown below.
(1.1440). (2.720).(3.480) -----etc.
\ Product of divisors = (1440)18 = 290.336.518 = (23.3)30.36.518 =2430.36.518 which is divisible by 24x
\ Maximum value of x = 30
13. - - - - - (5 blanks)
1st blank can be filled in 9 ways
2nd blank can be filled in 9 ways _______ since repetition is allowed.
3rd blank can be filled in 9 ways
4th blank can be filled in 9 ways
Now, we have to fill the 5th blank carefully such that the number is divisible by 3. Add the 4
numbers in the first 4 blanks.
If their sum is in the form 3n, then fill the last blank by 3, 6 or 9 so that the sum of all digits is
divisible by 3.
If their sum is in the form 3n+1, than fill the last blank by 2, 5 or 8.
If their sum is in the form 3n+2, than fill the last blank by 1, 4 or 7.
Therefore, in any case, the last blank can be filled in 3 ways only.
\ Ans = 9 �9 �9 �9 �3 = 39 .
14. x1 + x2 + x3 £ 10
number of positive integral solution of x1 + x2 + x3 £ 10
will be equal to no. of non negative solution of equation
y1 + y2 + y3 + y4 = 7 i.e. 10C3
3
15. Total number of ways of picking up 7 shoes with 2 pairs is 12C2 �10C3 2
16. In an n × n building block area, the number of ways of going from one corner to opposite corner
by shortest path is 2nCn out of these numbers of ways of moving without crossing the diagonal is
2nCn
.
n +1
\ Total number of ways = 1 .10C .
6 5

10
17. Total selections = C3 = 120
Number of selections in which 3 stations are adjacent = 10
Number of selections in which 2 stations are adjacent = 6
But there are 10 such pairs.
� Total invalid selections = 10 + 6 �10 = 70
18. Since 77 = 7 �11 or 11�7
We have following possibilities.
x1 + x 2 + x 3 = 7, y1 + y 2 + y 3 + y 4 = 11
x1 + x 2 + x 3 = 11, y1 + y 2 + y 3 + y 4 = 7
19. (P) xyz = 35
number of solution (x, y, z) is 3 + 5 – 1C5 = 21.

(Q) Number of terms = 6 + 3 – 1C3 – 1 = 28.

(R) x2 + x – 400 £ 0
x(x + 1) £ 400
solutions are 1, 2, 3, …, 19.

FIITJEE Ltd., FIITJEE House, 29-A, Kalu Sarai, Sarvapriya Vihar, New Delhi -110016, Ph 26515949, 26569493, Fax 26513942
website: www.fiitjee.com.
IT-2015-SANKALP45P-PCM-Paper(0000.0)-8

Number of solutions = 19.

(S) x + y + z = 10
number of solutions = coefficient of x10 in (t + t2 + … + t8)3
3
�1 - t8 �
= coefficient of x10 in t3 � �
�1 - t �
= coefficient of x7 in (1 + 3C1 t + 3C2 t2 + …) = 9C7 = 36.
22. (P) 66 = 46656
n+5
(Q) C5 = 11C5 = 462.
(R) 21  64 = 27216
11 + 3 – 1
(S) C3 – 1 = 13C2.

1. x + y + z = 10
1 2 7
3 1 6
4 1 5
2 3 5
Total ways = 4.
2. Case I: When we use 6, 7 or 8 at ten thousand place then number of numbers
= 3  4P4 = 72
Case II: When we use 5 at ten thousand place and 6, 7 or 8 at thousand place then number of
numbers is
= 1  3  3P3 = 18
hence the required numbers of numbers is 72 + 18 = 90.
3. 1000 = 23 . 53, 2000 = 24. 53
so, a = 2A . 5R, b = 2B . 5S, c = 2C . 5T,
max(A, B) = 3, max(A, C) = max(B, C) = 4
max(R, S) = max(R, T) = max(S, T) = 3.
There are 10 ways of choosing R, S, T
1 with all 3, 3 with one 2, 3 with one 1, 3 with one 0, C must be 4. There are 7 ways of choosing
A, B;
1 with both 3, 3 with A = 3, B not, 3 with B = 3 and A not
thus 7 ways of choosing A, B, C hence
7 . 10 = 70 ways.
�
�n �
4. Number of zeroes = x = ��i �
i=1 �5�
�
n �n � n
x< �5i since �i �< i
�5� 5
i=1
�
n 1
x<
5
�5i-1
i =1

n 5
Þx< 
5 4
Þ n > 4x Þ n > 80
�80 � �80 �
If n = 80, x = � �+ � �= 16 + 3 = 19
�5 � � 25 �
�85 � � 85 �
n = 85, x = � �+ � �= 20
�5 � � 25 �
�90 � � 90 �
n = 90, x = � �+ � �= 21
�5 � � 25 �
Þ n Î {85, 86, 87, 88, 89}
5. Required number of arrangements

FIITJEE Ltd., FIITJEE House, 29-A, Kalu Sarai, Sarvapriya Vihar, New Delhi -110016, Ph 26515949, 26569493, Fax 26513942
website: www.fiitjee.com.
 IT-2015-SANKALP45P-PCM-Paper(0000.0)-9

= 4! - ( 2
C1 � 2!- 2C2 �
3!� ( 2! )
2!�
2
) =8.
6. Total number of ways such that at least 3 digits will not come in its position.
= 5C3 {3! – 3C1 2! + 3C2 1! – 3C3 0!} + 5C4 [4! – 4C1 (3!) + 4C2 (2!) – 4C3 (1!) + 4C4 (0!)}
+ 5C5 {5! – 5C1 4! + 5C2 3! – 5C3 2! + 5C4 1! – 5C5 (0!)}
= 10(2) + 5{9} + {44} = 20 + 45 + 44 = 109.
7. Case I: Let two identical digits are both one.
Number of natural number = 3.9.8 = 216
Case II: Let two identical digits are not one.
Number of natural number = 3. 9. 8 = 216
N = 432
Sum of digits = 9.

8. 3600 = 24 . 32 . 52
Number of integers divisible by 2 = 1800
Number of integers divisible by 3 = 1200
Number of integers divisible by 5 = 720
Number of integers divisible by 2 & 3 = 600
Number of integers divisible by 3 & 5 = 240
Number of integers divisible by 2 & 5 = 360
Number of integers divisible by 2, 3 & 5 = 120
Number of integers either divisible by 2, 3 or 5 = 1800 + 1200 + 720 – (600 + 240 + 360) + 120
= 2640
Hence number of integers which are relatively prime to 3600, excluding 1 and 3600
= 3600 – (2640 + 1) = 959.

FIITJEE Ltd., FIITJEE House, 29-A, Kalu Sarai, Sarvapriya Vihar, New Delhi -110016, Ph 26515949, 26569493, Fax 26513942
website: www.fiitjee.com.