2024 India Regional Mathematical Olympiad

1

Let n>1 be a positive integer. Call a rearrangement a1,a2,,an of 1,2,,n nice if for every k=2,3,,n, we have that a1+a2++ak is not divisible by k. (a) If n>1 is odd, prove that there is no nice arrangement of 1,2,,n. (b) If n is even, find a nice arrangement of 1,2,,n.

2

For a positive integer n, let R(n) be the sum of the remainders when n is divided by 1,2,,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)=n1.

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 2OD=23HD. Prove that G lies on the incircle of triangle ABC.

4

Let a1,a2,a3,a4 be real numbers such that a21+a22+a23+a24=1. Show that there exist i,j with 1i<j4, such that (aiaj)215.

5

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

6

Let n2 be a positive integer. Call a sequence a1,a2,,ak of integers an n-chain if 1=a2<a2<<ak=n, ai divides ai+1 for all i, 1ik1. Let f(n) be the number of n-chains where n2. For example, f(4)=2 corresponds to the 4-chains {1,4} and {1,2,4}. Prove that f(2m3)=2m1(m+2) for every positive integer m.

RMO for Kendriya Vidyalaya

1

Find all positive integers x,y such that 202x+4x2=y2.

2

Show that there do not exist non-zero real numbers a,b,c such that the following statements hold simultaneously: the equation ax2+bx+c=0 has two distinct roots x1,x2; the equation bx2+cx+a=0 has two distinct roots x2,x3; the equation cx2+ax+b=0 has two distinct roots x3,x1. (Note that x1,x2,x3 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[BDE]=25[CDF], where [XYZ] denotes the area of the triangle XYZ.

4

Let n>1 be a positive integer. Call a rearrangement a1,a2,,an of 1,2,,n nice if for every k=2,3,,n, we have that a21+a22++a2k is not divisible by k. Determine which positive integers n>1 have a nice arrangement.

5

Let ABC be a triangle with ABC=20 and ACB=40. Let D be a point on BC such that BAD=DAC. Let the incircle of triangle ABC touch BC at E. Prove that BD=2CE.

6

Let X be a set of 11 integers. Prove that one can find a nonempty subset {a1,a2,,ak} of X such that 3 divides k and 9 divides the sum ki=14iai.