olymmath

INMO 2021

Indian National Mathematical Olympiad 2021.

Other problems

Problem 1

Suppose r≥2r \geq 2 is an integer, and let m1,n1,m2,n2,⋯ ,mr,nrm_{1}, n_{1}, m_{2}, n_{2}, \cdots, m_{r}, n_{r} be 2r2 r integers such that

∣minj−mjni∣=1\left|m_{i} n_{j}-m_{j} n_{i}\right|=1

for any two integers ii and jj satisfying 1≤i<j≤r1 \leq i<j \leq r. Determine the maximum possible value of rr.

Problem 2

Find all pairs of integers (a,b)(a, b) so that each of the two cubic polynomials

x3+ax+b and x3+bx+ax^{3}+a x+b \text { and } x^{3}+b x+a

has all the roots to be integers.

Problem 3

Betal marks 2021 points on the plane such that no three are collinear, and draws all possible line segments joining these. He then chooses any 1011 of these line segments, and marks their midpoints. Finally, he chooses a line segment whose midpoint is not marked yet, and challenges Vikram to construct its midpoint using only a straightedge. Can Vikram always complete this challenge?

Note: A straightedge is an infinitely long ruler without markings, which can only be used to draw the line joining any two given distinct points.

Problem 4

A Magician and a Detective play a game. The Magician lays down cards numbered from 11 to 5252 face-down on a table. On each move, the Detective can point to two cards and inquire if the numbers on them are consecutive. The Magician replies truthfully. After a finite number of moves, the Detective points to two cards. She wins if the numbers on these two cards are consecutive, and loses otherwise.

Prove that the Detective can guarantee a win if and only if she is allowed to ask at least 5050 questions.

Proposed by Anant Mudgal

Problem 5

In a convex quadrilateral ABCDABCD , ∠ABD=30∘\angle ABD=30^\circ , ∠BCA=75∘\angle BCA=75^\circ , ∠ACD=25∘\angle ACD=25^\circ and CD=CBCD=CB . Extend CBCB to meet the circumcircle of triangle DACDAC at EE . Prove that CE=BDCE=BD .

Proposed by BJ Venkatachala

Problem 6

Let R[x]\mathbb{R}[x] be the set of all polynomials with real coefficients, and let deg⁡P\operatorname{deg} P denote the degree of a nonzero polynomial PP. Find all functions f:R[x]→R[x]f: \mathbb{R}[x] \rightarrow \mathbb{R}[x] satisfying the following conditions:

  • ff maps the zero polynomial to itself,
  • for any non-zero polynomial P∈R[x]P \in \mathbb{R}[x], deg⁡f(P)≤1+deg⁡P\operatorname{deg} f(P) \leq 1+\operatorname{deg} P, and
  • for any two polynomials P,Q∈R[x]P, Q \in \mathbb{R}[x], the polynomials P−f(Q)P-f(Q) and Q−f(P)Q-f(P) have the same set of real roots.