Ants walk

[Guest]

N ants are randomly placed on a circle with diameter of 1m. Each ant starts walking along the circle at a random direction, clockwise or counter-clockwise. All ants walk at the same speed, 1m/sec and when two of them meet, they bounce off each other and change direction. One of the
ants is named Alice. Can you calculate the probability that Alice is back to the point where she started, 1 minute after the ants start
walking?

[Guest]

The probability that after 1 minute that any ant is where Alice started is zero.

You most probably got the question wrong or were told it wrong. If instead the circumference was 1m then the question would be interesting, as every second the ants would be in the same positions as when they started just permuted slightly.

The question was most probably taken from
http://gurmeet.net/puzzles/ants-in-a-circle/
which was incorrectly copied from
http://www.cs.cmu.edu/puzzle/puzzle9.html
which has a version of the question which makes sense and is interesting.
The site also outlines a solution.

Hope this helped,

R. Baber.

[Guest]

So the second version concludes that, in order for Alice to return to her original location, she must be either the first or the last or the middle Ant?
So, if there are, say, 20 ants in total, the probability is 3/20?

[Guest]

Happy new year to all of you! May you have a great time these days and the year to come brings you health, joy and luck!

[Guest]

No, in the correct version of the problem, Alice ends up where she started, if all the ants are going in the same direction (clockwise or anti-clockwise) or if the number of ants going clockwise is the same as the number going anti-clockwise (this can only ever happen if there are an even number of ants).

So for 20 ants, the probability is [tex]\frac{1}{2^{20}}+\frac{1}{2^{20}}+\frac{1}{2^{20}}\binom{20}{10} = \frac{92379}{524288} = 0.176...[/tex]

R. Baber.

[Guest]

Thank you R. Baber!

[constanza78]

Hello guys,

Code: Select all

No, in the correct version of the problem, Alice ends up where she started, if all the ants are going in the same direction (clockwise or anti-clockwise) or if the number of ants going clockwise is the same as the number going anti-clockwise (this can only ever happen if there are an even number of ants).

So for 20 ants, the probability is 1220+1220+1220(2010)=92379524288=0.176...

thanks for suggesting this formula R. Baber!

[Guest]

Don't have the foggiest idea about your answer however have a proposal for them who are diverted to ants, As pioneers in private and business bug control in Sydney, giving master bug control benefits in Newport, Chatswood or encompasses.

[Guest]

Is that the latest version over these years? Or were there later releases? Please give me links on where to download it and where to get an updated version. I am trying to find something from my location https://worldpostalcode.com/united-stat ... tts/boston and no success so far. And who can tell me about alternatives to this software? I am sure there are some newer tools on the Internet.