MathDB
Indonesia Regional MO 2009 Part B

Source:

October 2, 2021
algebrageometrycombinatoricsnumber theoryIndonesia Regional MO

Problem Statement

p1. An ant is about to step on food that is 1010 steps in front of it. The ant is being punished, he can only step forward a multiple of three steps and the rest must step backwards. Determine how many steps he takes to reach the food, if he has to take no more than twenty steps. (Note: if the ant takes two steps, each one steps backwards, then it is considered to be the same as two steps back.)
p2. Given that nn is a natural number. Let's say x=6+2009nx=6+2009 \sqrt{n}. If x2009xx3x\frac{x^{2009}-x}{x^3-x} is a rational number, show that nn is the square of a natural number.
[url=https://artofproblemsolving.com/community/c6h2372256p19397380]p3. Given triangle ABCABC and point DD on side ACAC. Let r1r_1, r2r_2 and r r represent the radii of the inscribed circles of triangles ABDABD, BCDBCD, and ABCABC, respectively. Prove that r1+r2>rr_1 + r_2 > r.
p4. It is known that pp is a prime number so that the equations 7p=8x217p = 8x^2 -1 and p2=2y21p^2 = 2y^2 - 1 have solutions xx and yy are integers. Find all pp-values ​​that satisfy.
p5. It is known that the set HH has five elements from {0,1,2,3,...,9}\{0, 1, 2, 3,..., 9\}. Prove that there are two subsets of HH, which are non-empty and mutually exclusive, in which all the elements have the same sum.
[url=https://artofproblemsolving.com/community/c2476066_indonesia_regional]more