Browse · MathNet
PrintOpen Contests
Estonia number theory
Problem
Masha has an electric carouse in her garden that she rides every day. As she likes order, she always leaves the carouse in the same position after each ride. But every night three bears sneak into the garden and start turning the carouse. Bear dad turns the carouse each time by of the full circle. Bear mum turns the carouse each time by of the full circle. Bear cub turns the carouse each time by of the full circle. Every bear can turn the carouse as many times as he or she wants. In how many different positions may Masha find the carouse in the morning?
Solution
As , all turns are integral multiples of of the full turn. Thus the carouse can be in at most 2016 distinct positions. It remains to show that all these positions are possible. For that, we show that the bears can turn the carouse by exactly of the full turn. Then the same sequence of operations can be repeated to obtain also of the full turn. Exactly of the full turn is obtained, for instance, if bear dad turns the carouse once in one direction and both bear mum and bear cub turn the carouse once in the opposite direction since .
---
Alternative solution.
The carouse turns by an integral multiple of of the full turn due to bear dad, an integral multiple of of the full turn due to bear mum and an integral multiple of of the full turn due to bear cub. As the result, the carouse turns by of the full turn where are some integers. As , the carouse can be turned only by integral multiples of of the full turn. As , there exist integral coefficients and such that . Hence taking and for any integer , the carouse turns by exactly of the full turn. Hence all integral multiples of of the full turn are possible, i.e., the carouse can be left in 2016 distinct positions.
---
Alternative solution.
The carouse turns by an integral multiple of of the full turn due to bear dad, an integral multiple of of the full turn due to bear mum and an integral multiple of of the full turn due to bear cub. As the result, the carouse turns by of the full turn where are some integers. As , the carouse can be turned only by integral multiples of of the full turn. As , there exist integral coefficients and such that . Hence taking and for any integer , the carouse turns by exactly of the full turn. Hence all integral multiples of of the full turn are possible, i.e., the carouse can be left in 2016 distinct positions.
Final answer
2016
Techniques
Greatest common divisors (gcd)Least common multiples (lcm)Fractions