MathLabs

Asian Pacific Mathematics Olympiad · 2025

Problems

  1. Problem 1Let ABCABC be an acute triangle inscribed in a circle Γ\Gamma. Let A1A_1 be the orthogonal projection of AA onto BCBC, so that AA1AA_1 is an altitude. Let B1B_1 and C1C_1 be the orthogonal projections of A1A_1 onto ABAB and ACAC, respectively. Point PP is such that quadrilateral AB1PC1AB_1PC_1 is convex and has the same area as triangle ABCABC. Is it possible that PP lies strictly in the interior of circle Γ\Gamma? Justify your answer.Solutions: 1
  2. Problem 2Let α\alpha and β\beta be positive real numbers. Emerald makes a trip in the coordinate plane, starting from the origin (0,0)(0,0). Each minute she moves one unit up or one unit to the right, restricting herself to the region ∣x−y∣<2025|x-y|<2025 in the coordinate plane. By the time she visits a point (x,y)(x,y), she writes down the integer ⌊xα+yβ⌋\lfloor x\alpha+y\beta\rfloor on it. It turns out that Emerald wrote each non-negative integer exactly once. Find all possible pairs (α,β)(\alpha,\beta) for which such a trip is possible.Solutions: 1
  3. Problem 3Let P(x)P(x) be a non-constant polynomial with integer coefficients such that P(0)≠0P(0)\neq0. Let a1,a2,a3,…a_1,a_2,a_3,\ldots be an infinite sequence of integers such that P(i−j)P(i-j) divides ai−aja_i-a_j for all distinct positive integers i,ji,j. Prove that the sequence a1,a2,a3,…a_1,a_2,a_3,\ldots must be constant, that is, ana_n equals a constant cc for every positive integer nn.Solutions: 1
  4. Problem 4Let n≥3n\ge 3 be an integer. There are nn cells on a circle, each assigned either 0 or 1, and a rooster occupies one cell. Repeatedly, if the rooster is on a cell assigned 0, it changes that number to 1 and moves to the next cell counterclockwise; if it is on a cell assigned 1, it changes that number to 0 and moves to the cell after next counterclockwise. Prove that after sufficiently many operations, whenever the rooster is on a cell CC, it goes around the circle exactly three times and stops again at CC, while every cell has the same number as it had immediately before those three laps.Solutions: 1
  5. Problem 5Consider an infinite sequence a1,a2,…a_1,a_2,\ldots of positive integers such that 100!(am+am+1+⋯+an)100!(a_m+a_{m+1}+\cdots+a_n) is a multiple of an−m+1an+ma_{n-m+1}a_{n+m} for all positive integers m,nm,n with m≤nm\le n. Prove that the sequence is either bounded or linear. A sequence is bounded if there is a constant NN such that an<Na_n<N for every positive integer nn, and it is linear if an=n⋅a1a_n=n\cdot a_1 for every positive integer nn.Solutions: 1