Skip to main content
OlympiadHQ

Browse · MathNet

Print

50th 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?
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.
Final answer
a) necessary; b) not necessary.

Techniques

Inverses mod n