2024 India Regional Mathematical Olympiad

1

Let $n>1$ be a positive integer. Call a rearrangement $a_1,a_2, \cdots , a_n$ of $1,2, \cdots , n$ nice if for every $k = 2,3, \cdots , n$, we have that $a_1 + a_2 + \cdots + a_k$ is not divisible by $k$. (a) If $n>1$ is odd, prove that there is no nice arrangement of $1,2, \cdots , n$. (b) If $n$ is even, find a nice arrangement of $1,2, \cdots , n$.

2

For a positive integer $n$, let $R(n)$ be the sum of the remainders when $n$ is divided by $1,2, \cdots , n$. For example, $R(4) = 0 + 0 + 1 + 0 = 1,$ $R(7) = 0 + 1 + 1 + 3 + 2 + 1 + 0 = 8$. Find all positive integers such that $R(n) = n-1$.

3

Let $ABC$ be an acute triangle with $AB = AC$. Let $D$ be the point on $BC$ such that $AD$ is perpendicular to $BC$. Let $O,H,G$ be the circumcenter, orthocenter and centroid of triangle $ABC$ respectively. Suppose that $2 \cdot OD = 23 \cdot HD$. Prove that $G$ lies on the incircle of triangle $ABC$.

4

Let $a_1,a_2,a_3,a_4$ be real numbers such that $a_1^2 + a_2^2 + a_3^2 + a_4^2 = 1$. Show that there exist $i,j$ with $ 1 \leq i < j \leq 4$, such that $(a_i - a_j)^2 \leq \frac{1}{5}$.

5

Let $ABCD$ be a cyclic quadrilateral such that $AB \parallel CD$. Let $O$ be the circumcenter of $ABCD$ and $L$ be the point on $AD$ such that $OL$ is perpendicular to $AD$. Prove that \[ OB\cdot(AB+CD) = OL\cdot(AC + BD).\]Proposed by Rijul Saini

6

Let $n \geq 2$ be a positive integer. Call a sequence $a_1, a_2, \cdots , a_k$ of integers an $n$-chain if $1 = a_2 < a_ 2 < \cdots < a_k =n$, $a_i$ divides $a_{i+1}$ for all $i$, $1 \leq i \leq k-1$. Let $f(n)$ be the number of $n$-chains where $n \geq 2$. For example, $f(4) = 2$ corresponds to the $4$-chains $\{1,4\}$ and $\{1,2,4\}$. Prove that $f(2^m \cdot 3) = 2^{m-1} (m+2)$ for every positive integer $m$.

RMO for Kendriya Vidyalaya

1

Find all positive integers $x,y$ such that $202x + 4x^2 = y^2$.

2

Show that there do not exist non-zero real numbers $a,b,c$ such that the following statements hold simultaneously: $\bullet$ the equation $ax^2 + bx + c = 0$ has two distinct roots $x_1,x_2$; $\bullet$ the equation $bx^2 + cx + a = 0$ has two distinct roots $x_2,x_3$; $\bullet$ the equation $cx^2 + ax + b = 0$ has two distinct roots $x_3,x_1$. (Note that $x_1,x_2,x_3$ may be real or complex numbers.)

3

Let $ABC$ be an equilateral triangle. Suppose $D$ is the point on $BC$ such that $BD+DC = 1:3$. Let the perpendicular bisector of $AD$ intersect $AB,AC$ at $E,F$ respectively. Prove that $49 \cdot [BDE] = 25 \cdot [CDF]$, where $[XYZ]$ denotes the area of the triangle $XYZ$.

4

Let $n>1$ be a positive integer. Call a rearrangement $a_1,a_2, \cdots , a_n$ of $1,2, \cdots , n$ nice if for every $k = 2 ,3, \cdots , n$, we have that $a_1^2 + a_2^2 + \cdots + a_k^2$ is not divisible by $k$. Determine which positive integers $n>1$ have a nice arrangement.

5

Let $ABC$ be a triangle with $\angle ABC = 20^{\circ}$ and $\angle ACB = 40^{\circ}$. Let $D$ be a point on $BC$ such that $\angle BAD = \angle DAC$. Let the incircle of triangle $ABC$ touch $BC$ at $E$. Prove that $BD = 2 \cdot CE$.

6

Let $X$ be a set of $11$ integers. Prove that one can find a nonempty subset $\{a_1, a_2, \cdots , a_k \}$ of $X$ such that $3$ divides $k$ and $9$ divides the sum $\sum_{i=1}^{k} 4^i a_i$.