olymmath

IR-MO-R2 2013

Iran Mathematical Olympiad, second round 2013.

Other problems

Problem 1

Find all pairs (a,b)(a,b) of positive integers for which gcd⁡(a,b)=1\gcd(a,b)=1 , and ab=b.a‾\frac{a}{b}=\overline{b.a} . (For example, if a=92a=92 and b=13b=13 , then b/a=13.92b/a=13.92 )

Problem 2

Let nn be a natural number and suppose that w1,w2,…,wnw_1, w_2, \ldots , w_n are nn weights . We call the set of {w1,w2,…,wn}\{ w_1, w_2, \ldots , w_n\} to be a Perfect Setif we can achieve all of the 1,2,…,W1,2, \ldots, W weights with sums of w1,w2,…,wnw_1, w_2, \ldots , w_n , where W=∑i=1nwiW=\sum_{i=1}^n w_i . Prove that if we delete the maximum weight of a Perfect Set, the other weights make again a Perfect Set.

Problem 3

Let MM be the midpoint of (the smaller) arc BCBC in circumcircle of triangle ABCABC . Suppose that the altitude drawn from AA intersects the circle at NN . Draw two lines through circumcenter OO of ABCABC paralell to MBMB and MCMC , which intersect ABAB and ACAC at KK and LL , respectively. Prove that NK=NLNK=NL .