29-06-2025
1001CPE404016250003 PE
Mathematics
Section-1
1) If cos4θ + α and sin4θ + α are the roots of the equation x2 + b(2x + 1) = 0 and cos2θ + β and sin2θ
+ β are the roots of the equation x2 + 4x + 2 = 0, then find the value of b where b ∈ N. (Note : θ can
be non real also.)
2) Let ƒ be a polynomial function of degree 3 satisfying ƒ(1) = 3, ƒ(2) = 5 and ƒ(3) = 7. If product of
the roots of the equation (ƒ(x))2 + 4xƒ(x) + 3x2 = 0 is 4 and the sum of all possible values of ƒ(4) is k
then find [k].
[Note : [y] denotes greatest integer function less than or equal to y.]
3) Let n, m and k be positive integers satisfying (n – 1)n(n + 1) = mk.
Find the sum of all possible k.
4) For how many values of k is 212 the least common multiple of the positive integers 66, 88 and k?
5)
Find the sum of digits of remainder when 9 × 99 × 999 × ... × is divided by 1000.
6) Let ABC be a triangle with ∠A = 60°. The points M, N and K lie on BC, AC and AB, respectively,
such that BK = KM = MN = NC. If AN = 2AK, then find the value of ∠B – ∠C.
7) Let BD be a median in ΔABC. The points E and F divide the median BD in three equal parts, such
that BE = EF = FD. If AB = 1 and AF = AD, find the length of the line segment CE
8) ABCD is a convex quadrilateral such that AB = 2, BC = 3 and CD = 7. It also has an incircle.
Given that ∠ABC is right angle, Suppose that p, q and r are positive integers with p and r relatively
prime and q is square free such that the radius of this incircle can be written in the form of ,
find the value of p + q + r.
9)
How Let x1, x2, x3, .....xk are the total divisors of a positive integer n . If and
then the value of 'k' is
10) How many permutations of 20367, is a 5-digit number with exactly one number at the original
place.
Section-2
1) Let P(x) be a polynomial with real coefficients and leading coefficient unity satisfy the identify (x –
8) P(2x) = 8(x – 1) P(x). Then is equal to ([.] denotes greatest integer function.)
2) The real numbers a, b, c are such that a2 + b2 = 2c2 and also such that a ≠ b, c ≠ –a, c ≠ –b.
Evaluate the value of .
3) What is the smallest value that the sum of the digits of the number 3n2 + n + 1, n ∈ N can take?
4) Determine the sum of natural numbers n for which x1, x2 .... xn ∈ R – {0} do not exist as solution to
x1 + x2 + x3 ... xn =
5) A point O is placed inside triangle ABC so that ∠BOC = 90º and ∠BAO = ∠BCO. If M and N are
the midpoints of the segments AC and BC respectively, Find ∠OMN.
6)
In quadrilateral ABCD, ∠DAB = ∠ABC = 110º , ∠BCD = 35º , ∠CDA = 105º, and AC bisects ∠DAB.
Find ∠ABD.
7) The sides of a triangle are three consecutive integers and its inradius is 4. If the circumradius R =
m/n , where m and n are relative prime positive integers, then find m + n.
8) Suppose for a rational number, written as a fraction in lowest terms, we calculate the product of
the resulting numerator and denominator. Let 2P be the number of rational numbers between 0 and
1 with 20! as the resulting product of numerator and denominator in lowest form. Find P.
9) How many permutations (a1, a2, ...., a10) of (1,2,3,4,5,6,7,8,9,10) satisfy
|a1 – 1| + |a2 – 2| + .... + |a10 – 10| = 4?
10) If m is the arrangement of 5A’s, 5B’s and 5C’s, taking all of them such that all such
arrangements have no A’s in the first 5 letters, no B’s in the next 5 letters, and no C’s in the last 5
letters. Find the remainder when 4m is divided by 13.
Section-3
1) The equation holds true for co-prime positive integers a and b. Find a
+ b.
2) Let x and y be real numbers, Find the Smallest possible value of 4x2 + (x + 2y – 6)2 + 16y + 23.
3) The equation x4 – 9x3 + 2(10 – a)x2 + 9ax + a2 = 0 for x where 'a' is real parameter has no real
roots for a ∈ , where p & q are coprime. Find p + q.
4) Determine the natural number where p, q and r are prime positive
numbers.
5) 3(xy+yz+zx) = 4xyz, find no. of ordered solutions in positive integers.
6) Let ABC be a right triangle such that ∠ACB = 90º and let M, N be midpoints of the sides CA, CB,
respectively. The circumcircle of ΔCMN intersects AB at points P, Q. If CA = 6 and CB = 8, find
10PQ.
7) In triangle ABC, AC = 1, ∠BAC = 60º, ∠ABC = 100º. Let E be the midpoint of segment BC, and let
D be the point on segments AC such that ∠DEC = 80º. If [ABC] + 2[CDE] = , then find m + n.
(where [XYZ] denotes the area of ΔXYZ and m & n are positive integer with m is square free)
8) ABCD is a cyclic quadrilateral with AC = 56, BD = 65, BC > DA and AB / BC = CD / DA. If the
ratio of the area of ΔABC to the area of ΔADC is expressed as p/q where p and q are coprime positive
integer, find p + q.
9) Let N be the number of paths from A to B through the network shown if you may only move up,
down, right, and up-right? A path also may not traverse any portion of the network more than once.
(See sample path in diagram). Then find the sum of digits of N.
10) Suppose that 7 boys and 13 girls line up in a row. Let S be the number of places in the row
where a boy and a girl are standing next to each other. For example, for the row GB
BGGGBGBGGGBGBGGBGG we have S = 12. If the average value of S is P (if all possible orders of
these 20 people are considered). Find integer part of P.
ANSWER KEYS
Mathematics
Section-1
Q. 1 2 3 4 5 6 7 8 9 10
A. 02 20 01 25 10 30 01 17 06 36
Section-2
Q. 11 12 13 14 15 16 17 18 19 20
A. 09 03 03 04 90 40 73 64 52 12
Section-3
Q. 21 22 23 24 25 26 27 28 29 30
A. 05 51 29 06 12 14 11 65 10 09
SOLUTIONS
Mathematics
1) cos2θ + sin2θ + 2β = –4
(cos2θ + β)(sin2θ + β) = 2 ⇒ sin22θ = –7
Now, cos4θ + sin4θ = –2b
9 + 4α = –4b
(cos4θ + α)(sin4θ + α) = b
(4α + 5)(4α + 17) = 0
If ⇒ b = –1 (rejected)
If ⇒b=2
2) ƒ(x) = a(x –1)(x – 2)(x – 3) + 2x + 1
(ƒ(x))2 + 4xƒ(x) + 3x2 = 0
Product of the roots, ⇒ 1 – 6a =
3) Assume k > 1. Since gcd(n, n2 – 1) = 1, we can see that, n, n2 – 1 are both kth powers. So we
have for some a, b that a2k – 1 = bk, but it's obvious that for positive a, b, no two consecutive
kth powers can exist. So k = 1.
4) It is evident that k has only 2s and 3s in its prime factorization, or k = 2a3b.
66 = 26 ∙ 36
88 = 224
1212 = 224 ∙ 312
The LCM of any numbers an be found by writing out their factorizations and taking the
greatest power for each factor.
[66, 88] = 22436.
Therefore 1212 = 224 ∙ 312 = [22436, 2a3b] = 2max(24, a) 3max(6,b), and b = 12. Since 0 ≤ a ≤ 24, there
are 25 value of k.
5)
= –891 = 109 mod 1000
Ans = 10
6) Let D be the midpoint AN, join KD and also join KN. Notice,
∠KMN = 60 and MK = MN = KN. So ∠AKN = 2B – 60 and
∠ANK = 2C – 60. Now, AK = AD = KD = DN. So,
∠ANK = 2C – 60 = 30 because ∠KDN = 120 and hence,
∠C = 45° and ∠B = 75. So ∠B – ∠C = 30
7)
We are given that AF = AD
let ∠AFD = b, then ∠ADF = b
Because BD is the median, AD = DC
also we are given that BE = EF = FD
let BE = a, so BF = 2a and ED = 2a
by angles on a straight line ∠AFB = 180-b = ∠BDC
therefore triangle AFB and EDC are congruent.(SAS)
This means that CE = BA = 1
8) By Pitot's theorem, we have that AD = 7 + 2 – 3 = 6
By Pythagorean theorem, we have that
Note that AC2 = AB2 + BC2 = 13 = CD2 − DA2. It follows that ∠DAC is right, and
so [ABCD] = [ABC] + [DAC] = 2· 3/2 + 6 · √ 13/2 = 3 + 3√ 13
if I denotes the incenter and r denotes the inradius, [ABCD] = [AIB] + [BIC] + [CID] + [DIA] =
AB · r/2 + BC · r/2 + CD · r/2 + DA · r/2 = 9r
Therefore, , so p = 1 , q = 13 and r = 3 , hence p + q + r = 1+ 13+3
= 17.
9) Using the formula
n = 50 = 2151 ⇒ k = (1 + 1)(1 + 2) = 6
10)
Let Dn be de-arrangement of n-distinct objects.
Case 1: If either 0 or 2 are in there original place. The other digits can be de-arranged in
D4 ways.
Case 2: If either 3, 6 or 7 are in there original place. The other digits can be de-arranged in
D4 – 3 ways.
11) 8(x – 1) p(x) = (x – 8) p(2x)
⇒ p(x) contain x – 8 as factor
⇒ p(2x) contain 2(x – 4) as factor
⇒ p(x) contain (x – 4) as factor
⇒ p(2x) contain 2(x – 2) as factor
p(x) contain (x – 2) as factor
p(2x) contain 2(x – 1) as factor
∴ p(x) = (x – 2)(x – 4)(x – 8)
⇒ p(10) = 96
12)
=1+2=3
13) 3n2 + n + 1 gets 0, 1, 3, 4, 5, 6, 7, 8 in mod 9. 1 is impossible because it is odd. n = 8 gives
201, so answer is 3.
14) We notice if n is okay, then n + 2 satisfies (add xn + 1 = 1, xn + 2 = –1). Clearly, 2 | n satisfies.
We can prove n ≠ 3. Now we solve n = 5. We select x1 = x2 = x3 = –1, ,
, then
. So n ≠ 3 satisfies.
15) Let P be the midpoint of OC. N is the circumcenter of right triangle BOC since it is the
midpoint of the hypoteneuse, so ∠BCO = ∠NCP = ∠NOP. Since MP is parallel to AO and MN
is parallel to AB, we have ∠NMP = ∠BAO = ∠BCO = ∠NOP. Therefore, OMPN is a cyclic
quadrilateral and ∠OMN = ∠OPN = ∠BOC = 90º.
16)
Let i denote the incenter of ΔABD. The quadrilateral IBCD is cyclic since ∠DIB = 90° +
= 145°. Hence we obtain ∠IBD = ∠ICD = 180° – (55° + 105°) = 20° and so ∠ABD =
40°.
17)
Let the sides of the triangle be n – 1, n, n + 1. This means the semi perimeter of the triangle is
3n/2.
Area=rs=abc/4R
Therefore we have 4(3n/2) = (n3 – n)/4R which simplifys to 24R = n2 – 1.
Now comparing rs to Hero's Formula we have
4(3n/2) = sqrt((3n/2)(n/2)(n/2 + 1)(n/2 – 1))
pulling out then n/2 and canceling gives 12 = sqrt(3((n2/4) – 1))
Squaring both sides results in 144 = (3/4)n2 – 3
Multiplying both sides by 4/3 and adding 3 to both sides we obtain 195 = n2 – 1
Now we can substitute this into our expression for R and we see
that 24R = 195 so the circumradius is 65/8, so m + n = 65 + 8 = 73.
18) For a fraction to be in lowest terms, its numerator and denominator must be relatively
prime. Thus, any prime factor that occurs in the numerator cannot occur in the denominator,
and vice versa. There are eight prime factors of 20!, namely, 2,3,5,7,11,13,17 and 19. For each
of these prime factors, one must decide only whether it occurs in the numerator or in the
denominator. These eight decisions can be made in a total of 28 = 256 ways. However, not all
of the 256 resulting fractions will be less than 1. Indeed, they can be grouped into 128 pairs of
reciprocals, each containing exactly one fraction less than 1. Thus, the number of rational
numbers with the desired property is 128.
19) Any transposition alters the sum by an even amount. All permutations can be constructed
out of transpositions, so the sum must be even. No element can move more than two steps
away from its original position without making the sum greater than 4 . So, to create a sum of
4 , you need
A. two transpositions of pairs of consecutive numbers, or
B. one transposition of numbers differing by two, or
C. one cycle of length three of consecutive numbers (forward or back).
In the first case, you have 7+6+5+4+3+2+1=28, in the second case, you have 8, and in the third
case, you have 8⋅2=16. Total of 52 .
20) AAAAA BBBBB CCCCC
Let there are K B's and 5 – k C's in the first five
k C's and (5 – k) A's in the next five
k A's and (5 – k) B's in the last five, where k varies from 0 to 5 in each case
now, k places in the first five can be selected in 5Ck ways and filled only in way and (5 – k) C's
in the remaining (5 – k) places can be filled only in one way.
|||ly 2nd and last places can also be filled in 5Ck ways each.
0
Thus total ways = (5C )3 + (5C1)3 + .... + (5C5)3
5 3 5 3 5 3
= 2[( C0) + ( C1) + ( C2) ]
= 2 [1 + 125 + 1000] = 2252
21)
Let s = r + 1
⇒ r2 + r + 1 = s2 – s + 1
Therefore, a + b = 3 + 2 = 5
22) 4x2 + [(x + 2y) – 6]2 + 16y + 23
= 4x2 + (x + 2y)2 + 36 – 12(x + 2y) + 16y + 23
= 4x2 + (x + 2y)2 + 59 – 12x – 8y
= (4x2 – 8x) + (x + 2y)2 + 59 – 4(x + 2y)
= [(x + 2y)2 – 4(x + 2y) + 4] – 4 + 4(x2 – 2x + 1) – 4 + 59
= (x + 2y – 2)2 + 4(x – 1)2 + 51 ≥ 0 + 0 + 51
Equality occurs when x – 1 = 0 and x + 2y – 2 = 0 i.e. x = 1, .
23) a2 + (9x – 2x2)a + (x4 – 9x3 + 20x2) = 0
⇒
a = x2 – 4x, x2 – 5x
for real roots of x2 – 4x – a = 0, D ≥ 0 ⇒ 16 + 4a ≥ 0 a ≥ –4
for real roots of x2 – 5x – a = 0, D ≥ 0 ⇒ 25 + 4a ≥ 0 a≥
for a > – 4
,
⇒a=0
is impossible.
For 4 distinct real roots.
For 3 distinct real roots.
For 2 distinct real roots.
For no real roots
24) If p, q, r is distinct, pqr | pq(p + q) + qr (q + r) + rp(r + p), then p | q + r, q | r + p, r | p +
q,
gcd(p, q) = gcd(q, r) = gcd(r, p) = 1, we can get pqr | p + q + r,
Suppose p, q, r are distinct. We have pqr <= p + q + r and pqr > 2qr > 4r, pqr > 4p, pqr > 4q.
Hence pqr > 4/3 (p + q + r) > p + q + r, a contradiction. Therefore p = q = r, a = 6.
25) The equation is equivalent to . Considering x ≤ y ≤ z, it follows that ,
i.e., . Therefore x ∈ {1, 2}. Analyzing the two, cases we obtain the solutions (1, 4, 12), (1,
6, 6), (2, 2, 3) and all their permutations.
6 + 3 + 3 = 12
26)
let P’ be the foot of the C−altitude and let Q’ be the midpoint of AB. We will show that P ≡ P’
and Q ≡ Q’ by showing that they lie on circumcircle (CMN) ≡ ω. Since ΔCAP’ is a right triangle
and M is the midpoint of its hypotenuse, we get that MP’ = MA = MC. Similarly, NP’ = NB =
NC. Since M, N, Q’ are midpoints of CA, CB, AB, we get that Q’M and Q’N are midsegments in
ΔABC and therefore, Q’M = NC and Q’N = MC. Therefore, by the criterion SSS, ΔCMN ≅
ΔP‘MN ≅ ΔQ’NM and thus ∠MP’N = ∠NQ’M = ∠MCN = 90º, so by Thales’ Theorem P’,Q’ ∈ ω.
Now, from Pythagorean Theorem in ΔABC, we get AB = √62 + 82 = 10. From Euclid’s laws, we
have AC2 = AP· AB, so AP = 3.6. Finally, PQ = AQ − AP = AB/2 − AP = 1.4 so 10PQ = 14.
27)
Extend segment AB through B to Y such that ACY = 60°. They ACY is an equilateral triangle.
Point X lies on segment AY such that AB = XY. Let F be the midpoint CX. It is not difficult to
see that CED and CFE, BED and BEF are two pairs of congruent triangles. Furthermore, since
CE = EB, [ABC] = [CXY]. Since CF = FX, [BCF] = [BFX]. Hence [ACY] = [ABC] + [BCF] +
[BXF] + [CXY] = 2([ABC] + [BCF]), implying that So m + n =
3 + 8 = 11
28) Denote by [XYZ] the area of ΔXYZ. Let P be the intersection AC and BD. Then
from the given condition and the fact
that ∠BAD + ∠BCD = 180°. This implies .
Let BP = x and DP = 65 – x. By the power chord theorem, we have PA × PC = PB × PD, or
282 = x(65 – x). This simplifies to (x – 16)(x – 49) = 0. As BC > DA, AP = CP and ∠APD =
∠BPC, we must have BP > DP. Thus, we reject x = 16, leaving x = 49 and .
So p + q = 49 + 16 = 65
29) Consider each column independently. Note that there are seven ways to travel from the
first column to the second column: meander through either the three diagonal sides or the four
horizontal ones. Once this first column is left, it can be ignored, and the problem is reduced to
determining the number of ways to travel from the second column to the third one. But note
that this is the exact same problem as before! No matter where the path enters the second
column, there are seven ways the path can go to the third column. Similarly, there are seven
ways the path can go from the third to the fourth column, at which point the path drops down
to B.
This is thus an algorithm to construct any of the 73 = 343 possible path.
30)
Suppose that A(boy) and B(girl) are two of the people. For i =1,2,…,19, let, Ji and Ci be the
numbers of orderings (out of all 20!) in which the ith and (i + 1)st persons are A and B, or B and
A, respectively. Then Ji = Ci = 18! is the number of orderings of the remaining people. For i =
1,2,…,19, let Ni be the number of times a boy-girl or girl-boy pair occupies positions i and i +
1. Since there are 7 boys and 13 girls, Ni = 7·13·(Ji + Ci). Thus, the average value of S is