This is such a fun and clever question!
10 horses, Horse 1 to Horse 10. Horse "3" means a horse which runs one lap in 3 min. Similar logic for all the 10 horses.
The least time S > 0, in minutes, at which all 10 horses will again simultaneously be at the starting point ->
S = 2520.
This is actually nothing but the
LCM of all numbers from [1 to 10].
The horses' times: 1,2,3,4,5,6,7,8,9,10
T = Least time when at least 5 of the horses are again at the starting point.
The least possible time when at least 5 of the horses are again at the starting point =>
find the lowest possible lcm achievable by taking 5 (or more) numbers from 1 to 10.Some Ideas:(1) Pick as low prime numbers as possible. 2 x 3 should be better than 5 x 7 or even 2 x 5. (prime numbers get multiplied in the lcm calculation).
(2) Try to minimize number of prime numbers. 1,2,3,5,7 is not better than 1,2,3,4,6, if we want lower lcm.
Trying out -> (1) 1,2,3,4,5 -> lcm 60. too many prime numbers?
(2) 1,2,3,4,6 -> only 2 prime numbers, keeping lowest possible prime numbers. lcm -> 12.
(3) 1,2,4,5,10 -> lcm 20. 3,6 is better than 5,10, clearly.
We can quickly see that the lowest lcm is with (1,2,3,4,6).
That lcm is 12.
Our answer is therefore 1 + 2 = 3. Choice B.
Harsha