Random commentary about Machine Learning, BigData, Spark, Deep Learning, C++, STL, Boost, Perl, Python, Algorithms, Problem Solving and Web Search
Sunday, April 18, 2010
Ants and a segment
You have a segment with n ants over it. Each ant start to walk in a random chosen direction (right or left). When two ants collide they change the direction. What happens at the end? Suppose that the ants move in a synchronous way. When it the end?