MathDB
Indonesia Regional MO 2016 Part B

Source:

October 4, 2021
algebrageometrycombinatoricsnumber theoryIndonesia Regional MO

Problem Statement

p1. Let aa and b b be different positive real numbers so that a+aba +\sqrt{ab} and b+abb +\sqrt{ab} are rational numbers. Prove that aa and b b are rational numbers.
p2. Find the number of ordered pairs of natural numbers (a,b,c,d)(a, b, c, d) that satisfy ab+bc+cd+da=2016.ab + bc + cd + da = 2016.
p3. For natural numbers kk, we say a rectangle of size 1×k1 \times k or k×1k\times 1 as strips. A rectangle of size 2016×n2016 \times n is cut into strips of all different sizes . Find the largest natural number n2016n\le 2016 so we can do that.
Note: 1×k1\times k and k×1k \times 1 strips are considered the same size.
[url=https://artofproblemsolving.com/community/c6h1549013p9410660]p4. Let PAPA and PBPB be the tangent of a circle ω\omega from a point PP outside the circle. Let MM be any point on APAP and NN is the midpoint of segment ABAB. MNMN cuts ω\omega at CC such that NN is between MM and CC. Suppose PCPC cuts ω\omega at DD and NDND cuts PBPB at QQ. Prove MQMQ is parallel to ABAB.
p5. Given a triple of different natural numbers (x0,y0,z0)(x_0, y_0, z_0) that satisfy x0+y0+z0=2016x_0 + y_0 + z_0 = 2016. Every ii-hour, with i1i\ge 1, a new triple is formed (xi,yi,zi)=(yi1+zi1xi1,zi1+xi1yi1,xi1+yi1zi1)(x_i,y_i, z_i) = (y_{i-1} + z_{i-1} x_{i-1}, z_{i-1} + x_{i-1}-y_{i-1}, x_{i-1} + y_{i-1}- z_{i-1}) Find the smallest natural number nn so that at the nn-th hour at least one of the found xnx_n, yny_n, or znz_n are negative numbers.