olymmath

KMO 2018

Korean Mathematical Olympiad 2018.

Other problems

Problem 7

Let there be a figure with 99 disks and 1111 edges, as shown below.

We will write a real number in each and every disk. Then, for each edge, we will write the square of the difference between the two real numbers written in the two disks that the edge connects. We must write 00 in disk AA , and 11 in disk II . Find the minimum sum of all real numbers written in 1111 edges.

Attachments:

figure.PNG

Problem 8

Let there be positive integers a,ca, c . Positive integer bb is a divisor of ac−1ac-1 . For a positive rational number rr which is less than 11 , define the set A(r)A(r) as follows. A(r)={m(r−ac)+nab∣m,n∈Z}A(r) = \{m(r-ac)+nab| m, n \in \mathbb{Z} \} Find all rational numbers rr which makes the minimum positive rational number in A(r)A(r) greater than or equal to aba+b\frac{ab}{a+b} .