34th Indian National

TM

Mathematical Olympiad-2019
Path to success KOTA (RAJASTHAN )

Date of Examination : 20th January, 2019

SOLUTIONS
1. Let ABC be a triangle with ÐBAC > 90°. Let D be a point on the segment BC and E be a point on the
line AD such that AD is tangent to the circumcircle of triangle ACD at A and BE is perpendicular to
AD. Given that CA = CD and AE = CE, determine ÐBCA in degrees.
Sol. Construction : Extend
AE to meet the circumcircle of DABC at F
Claim : We prove that E is the circumcentre of DABC
C
Let ÐBAD = q then ÐACD = q (By alternate segment theorem)

EN Join BF , we have

ÐBCA = ÐAFB = q (Angle made by AB )

\ We have AB = BF Þ DABF is isosceless
and BE ^ AF Þ E is mid point of AF
\ AE = EF and AE = CE (given)
A
q

q
D E

B
q
F

\ AE = EF = CE
Þ E is the circum centre of DABC
LL
\ ÐABF = 90º [AF is diameter]
\ 180 – 2q = 90º
90º = 2q
q = 45º
\ ÐBCA = 45º
2. Let A1B1C1D1E1 be a regular pentagon. For 2 £ n £ 11, let AnBnCnDnEn be the pentagon whose vertices
are the midpoints of the sides of An–1 Bn–1 Cn–1 Dn–1 En–1. All the 5 vertices of each of the 11 pentagons
A

are arbitrarily coloured red or blue. Prove that four points among these 55 points have the same colour
and form the vertices of a cyclic quadrilateral.
Sol. Let Pi be the polygon AiBiCiDiEi and O be the centre of the polygon
Þ P1, P3, P7, P9, P11 have the same orientation w.r.t. O
Let Ci be the colour dominating in polygon P : [Which means which has atleast 3 of same colour]
Now in P1, P3, P7, P9, P11, atleast three will have colour with same Pi
Let them be P1 , P1 , P1
1 2 3
Now the Ci for these three be red (W. L. O. G.)
Now P1 has 3 vertices of of same colour let them be V1 , V1 , V1
1 1 2 3
Compare the vertices of P1 , P1
1 2

1 PNCF Head Office: "SAMANVAYA" C-210/2 Talwandi, Kota (Rajasthan) INDIA-324005

Ph: 0744-2752600 | Email: [email protected]
 If any of V2 , V2 is not red then $ 2 of V2 , V2 , V2
4 5 1 2 3

which are red if they are V1 , V1 then

1 2

V1 , V1 , V2 , V2 is cyclic
1 2 1 2

so V2 , V2 should be red
4 5

similarly V3 , V3 are red

4 5

Now we got V2 , V2 , V3 , V3 are cyclic and red

4 5 4 5

So we can find a cyclic quadrilateral.

Solution 2 : Consider a regular triangle in the plane ABC, whose vertices are

coloured using only two colours Red and Blue.

A
then by PHP, two of the vertices must have same colour (say A & B)

Now if we consider a regular pentagon then by using above result, we

can assure that 3 vertices of pentagon is in Red and 2 vertices are blue
and vice versa. B C
EN
Now, we will analyse cases by case

Case-1 : When 4th vertices will have some colour as 3 vertices, then we are done, as any 4 vertices of
a regular pentagon will form a cyclic quadrilateral having all the 4 vertices same coloured.

Case-2 : Any of the 3 vertices Red and 2 are Blue coloured

Now, observe that in any pentagon two of the vertices will have same colour and it is also clear that,
for this case we will have 6 pentagons (i.e. 1st, 3rd, 5th , 7th, 9th and 11th pentagon).

So, we have 6 such pantagon in which we will get 5 set of parallel lines (parallel to original pentagon)
LL

L0

L1
L2
L3
L4
L5
A

Here L1, L2, L3, L4, L5 are 5 set of parallel lines

So, once we consider there 5 set of parallel lines and we have six such lines (including L0) then by
PHP, We will get 4 points having same colour and an isosceles trapezium which will be cyclic and
hence we are done.

Case-3 : 2R and 3B : Same arguments as of case 2.

2 PNCF Head Office: "SAMANVAYA" C-210/2 Talwandi, Kota (Rajasthan) INDIA-324005

Ph: 0744-2752600 | Email: [email protected]
3. Let m, n be distinct positive integers.
Prove that gcd(m, n) + gcd(m + 1, n + 1) + gcd(m + 2, n + 2) £ 2|m – n| + 1.
Further, determine when equality holds.
Sol. let m > n
gcd (m , n) = gcd(m, m – n) = a
gcd (m + 1, n + 1) = gcd(m + 1, m – n) = b
gcd (m + 2, n + 2) = gcd (m + 2, m – n) = c
Þ gcd(a, b) = 1, gcd(b, c) = 1, gcd(a, c) / 2
Case-1 :
If gcd(a, c) = 1, d = m – n
a/d, b/d, c/d
Þ abc/d
Þ d ³ abc
Þ 2d + 1 ³ 2abc + 1

EN if atleast one of a, b, c > 1 let it be b

Þ 2abc + 1 = abc + abc + 1
³ 2ac + dbc + 1
³ ac + ac + b + 1
³a+c+b+1
>a+b+c
so we are done
if all of a, b, c = 1
LL
then
2abc + 1 = 3 = a + b + c
so we are done
Case-2 : gcd (a, c) = 2
Now a = 2a', c = 2c' Þ gcd(a'c') = 1
Þ 2a'bc'/d Þ d ³ 2a'bc'
Now 2d + 1 ³ 4a'bc' + 1
A

if b³2
then 4a'b'c + 1 ³ 2a'c' + 1 + 2a'c'b
³ 4a'c' + 1 + 2b
³ 2a' + 2c' + 1 + 2b
> 2a' + 2c' + b = a + b + c
if b = 1 2d + 1 ³ 4a'c' + 1 ³ 2a' + 2c' + b = a + b + c
so equality holds when a = b = c = 1 Þ a' = c' = 1, b = 1
d = abc
which means at
|m – n| = 1; for m, n consecutive positive integers
|m – n| = 2 and m,n are even positive integers

3 PNCF Head Office: "SAMANVAYA" C-210/2 Talwandi, Kota (Rajasthan) INDIA-324005

Ph: 0744-2752600 | Email: [email protected]
4. Let n and M be positive integers such that M > n n–1 . Prove that there are n distinct primes
p1, p2, p3 ..., pn such that pj divides M + j for 1 £ j £ n.
Sol. n, m Î I+,
M > nn–1, n ® distinct primes
P1, P2, ......Pn such that pj divides M + j for i £ j £ n
Case-1 : If M + j has atleast 'n' prime divisiors then pj divides m + j
for i £ j
for at least 'n' distinct primes.
Case-2 : When m + j has n – 1 or less prime divisors,
Let M + j = P1m1 .P2 m2 ......Pt mt where P1, P2 ..... Pt are main distinct t £ n – 1
Claim :
Let us assume that for Pi , P n i is maximum,
Suppose 'P' is chosen for M + i & M + j & Pm & Pn divides M + i & M + j
when n ³ m
Þ Pm divides (m + j) – (m + i) = j – i £ n – 1
1 1
but Pm ³ ( m + j) n -1 ³ ( n n -1 ) n -1 = n

5.
ENWhich leads to a contradiction.
Let AB be a diameter of a circle G and let C be a point on G different from A and B. Let D be the foot
of perpendicular from C on to AB. Let K be a point of the segment CD such that AC is equal to the
semiperimeter of the triangle ADK. Show that the excircle of triangle ADK opposite A is tangent to G.
Sol. Since if two circles touch each other then difference between their centre is the difference between
their radii if two circle touch internally A
Our aim is to show OIA = R – r
x c
Let AD = a, AK = c, KD = b a
D
LL
a+b+c C K b
let AC = x, XIA = r, x = o
2
IA x
KD + AK - AD r
Since exradius DADK is r =
2
b + c - a b + c + a - 2a b + c + a
\ r= = = -a B
2 2 2
r = x -a
Also AC2 = AD × AB
A

x2 = 2aR .... (A)

Also OX = |AD + DX – AO| = |a + r – R|
OX = |x – R|
2 2
In DOIAX Þ OIA = OX2 + XIA
= (x – R)2 + r2
= x2 + R2 – 2xR + r2
= R2 + r2 + 2aR – 2xR, from (A)
R2 + r2 – 2R(x – a) = R2 + r2 – 2rR
OIA2 = (R – r)2
\ OIA = R – r

4 PNCF Head Office: "SAMANVAYA" C-210/2 Talwandi, Kota (Rajasthan) INDIA-324005

Ph: 0744-2752600 | Email: [email protected]
6. Let ƒ be a function defined from the set {(x, y) : x, y real, xy ¹ 0} to the set of all positive real numbers
such that
(i) ƒ(xy, z) = ƒ(x,z)ƒ(y,z), for all x, y ¹ 0;
(ii) ƒ(x, 1 – x) = 1, for all x ¹ 0, 1.
Prove that
(a) ƒ(x, x) = ƒ(x, –x) = 1, for all x ¹ 0;
(b) ƒ(x, y)ƒ(y, x) = 1, for all x, y ¹ 0.
Sol. Given information is insufficient to prove the required results. One such counter example is as follows.
Counter example :

ìg(x) , y = c
ƒ(x, y) = í
î 1 , y¹c

g is some multiplicative function such that g(1 – c) = 1

EN Now, g(xy) = g(x).g(y)

Þ ƒ(xy, z) = ƒ(x, z).ƒ(y, z)

ìg(x) , x = 1 - c
ƒ(x, 1 – x) = í
î 1 , x ¹ 1- c
=1

One such g(x) = x2, and take c = 2, where c is some real number. Here
for 1 – x ¹ c, f(x, 1 – x) = 1
and for 1 – x = c or x = 1 – c, f(x, 1 – x) = f(1 – c, c) = g(1 – c) = 1
LL
Hence f(x, 1 – x) = 1
Now observe:
f(2, 2) = g(2) = 22 ¹ 1
Also for x = y = 2
f(x, y) f(y, x) = (f(2, 2))2 = (g(2))2 = 16 ¹ 1
Hence the given question is incorrect.
A

5 PNCF Head Office: "SAMANVAYA" C-210/2 Talwandi, Kota (Rajasthan) INDIA-324005

Ph: 0744-2752600 | Email: [email protected]