Browse · harp
Printimc
number theory intermediate
Problem
There are horses, named Horse , Horse , . . . , Horse . They get their names from how many minutes it takes them to run one lap around a circular race track: Horse runs one lap in exactly minutes. At time all the horses are together at the starting point on the track. The horses start running in the same direction, and they keep running around the circular track at their constant speeds. The least time , in minutes, at which all horses will again simultaneously be at the starting point is . Let be the least time, in minutes, such that at least of the horses are again at the starting point. What is the sum of the digits of
(A)
(B)
(C)
(D)
Solution
If we have horses, , then any number that is a multiple of all those numbers is a time when all horses will meet at the starting point. The least of these numbers is the LCM. To minimize the LCM, we need the smallest primes, and we need to repeat them a lot. By inspection, we find that . Finally, .
Final answer
B