Browse · MathNet
Print50th Mathematical Olympiad in Ukraine, Fourth Round (March 24, 2010)
Ukraine 2010 number theory
Problem
There are three runners in different vertices of an equilateral triangle with side : First, Second and Third. They start moving simultaneously in the same direction (Second in First's direction, Third in Second's direction, First in Third's direction). Is it necessary that they all meet in one point at the same time, if:
a) First, Second and Third have velocity , and respectively?
b) They are moving with distinct natural velocities?
a) First, Second and Third have velocity , and respectively?
b) They are moving with distinct natural velocities?
Solution
Answer: a) necessary; b) not necessary.
a) We first write the condition, which implies that they eventually meet at one point: , where . We have: or . Moreover, , from that, we can easily find solutions, for instance, if then . If then, indeed, First will run , Second , Third , hence, they will meet at one point.
b) Let us suppose that First, Second and Third have velocities , and respectively. Then, the condition that they meet at one point can be rewritten as follows: , . Then, and . So we obtain the following equation: for integer . This equation has no solutions, therefore, our runners will not meet at one point.
a) We first write the condition, which implies that they eventually meet at one point: , where . We have: or . Moreover, , from that, we can easily find solutions, for instance, if then . If then, indeed, First will run , Second , Third , hence, they will meet at one point.
b) Let us suppose that First, Second and Third have velocities , and respectively. Then, the condition that they meet at one point can be rewritten as follows: , . Then, and . So we obtain the following equation: for integer . This equation has no solutions, therefore, our runners will not meet at one point.
Final answer
a) necessary; b) not necessary.
Techniques
Inverses mod n