There are particles on a circle situated at the vertices of a regular -gon. All these particles move on the circle with the same constant speed. One of the particles moves in the clockwise direction while all others move in the anti-clockwise direction. When particles collide, that is, they are all at the same point, they all reverse the direction of their motion and continue with the same speed as before.
Let be the smallest number of collisions after which all particles return to their original positions. Find .
Solutions — 2
Solution 1
The answer is where is the smallest number such that is an integer.
More precisely, the answer is
* when is odd
* when is divisible by 4
* when is divisible by 4. (but the -th point will be the one moving in reverse, not )
We first introduce some setup for convenience. We treat points on the circle as and we use for any real to refer to points on the circle for convenience. For example, we can use point to mean etc. Now, we also assume that it takes any particle units of time to go around the entire circle. Thus, if a particle at moves clockwise for time then it would reach point .
Initially, we let the particles be with at point .
Now, moving clockwise means the value is increasing and moving anti-clockwise means value is decreasing and finally we assume is the point initially moving anti-clockwise.
Now, let be the total time when for the first time, all particles return to their initial positions.
Correspondingly let be the first time when all particles are equally spaced apart i.e. 2 units apart.
Now, clearly is an integer. Thus, we try to find .
Observe that if we replace each collision event with the two particles passing through each other, does not change. So for the purposes of calculating , we can assume they indeed pass through. Thus, at time , there are particles at . But for them to be equally spaced, this sequence must be . Thus, modulo , , and the minimum value of that makes this possible is . Now, we can set .
Alternatively, one could have observed that we can look at the positions relative to the clockwise moving particles. Then we just have the anti-clockwise particle moving at speed 2 so it must need units of time to return to original position and make collisions in this period.
Now, let us analyze what happens at time . There are now particles in positions . Observe that cyclic order of particles must be preserved as collisions never alter it and finally the collisions only happen in after the first collision of at point with . Thus, does not have any more collisions in the next units of time. Thus, must be at position . Now, since cyclic order is preserved, would be at position . Thus, everything has cyclically moved forward by .
Thus, in time , every particle moves forward by units and there are collisions. Thus, in time , we have collisions and every particles moves forward by units. Thus, if every particles to their initial position iff . This is exactly what we desired!
Solution 2
Assume the circumference is 2 units, and the particles have speed 1 unit per second. Call a position "good" if the particles are equally spaced. We consider the distance of the particles as positive in the anti-clockwise direction and negative in the clockwise direction.
We first claim that if the position is good, the distance travelled by each particle is the same. Indeed, as the relative positions of the particles does not change (and the particles don't pass through each other), the distance travelled by any particle is sandwiched between the distances travelled by its neighbors, so by cyclicity all the distances must be equal.
Thus, the original position is repeated iff the final position is good and the sum of distances travelled by the particles is for some integer . Since we only care about sum of distances and not the individual particles anymore, we consider the particles to be indistinguishable, and assume that they pass through each other when they collide.
As in the first solution, we can show that the first good position happens after second, with number of collisions being so far. In that 1 unit of time, one particle has travelled a clockwise distance of 1, with others have travelled an anti-clockwise distance of 1. This implies that the total distance travelled in time is .
Thus, if , then number of collisions is , and total distance travelled is . Thus the particles return to the original position iff , which gives the required answer as seen in the first solution.