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.
2024 India Regional Mathematical Olympiad
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)=n−1.
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⋅OD=23⋅HD. Prove that G lies on the incircle of triangle ABC.
Let a1,a2,a3,a4 be real numbers such that a21+a22+a23+a24=1. Show that there exist i,j with 1≤i<j≤4, such that (ai−aj)2≤15.
Let ABCD be a cyclic quadrilateral such that AB∥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⋅(AB+CD)=OL⋅(AC+BD).Proposed by Rijul Saini
Let n≥2 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, 1≤i≤k−1. Let f(n) be the number of n-chains where n≥2. For example, f(4)=2 corresponds to the 4-chains {1,4} and {1,2,4}. Prove that f(2m⋅3)=2m−1(m+2) for every positive integer m.
RMO for Kendriya Vidyalaya
Find all positive integers x,y such that 202x+4x2=y2.
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.)
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.
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.
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=2⋅CE.
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.