[第二輪]4/8-4/14 CareerCup 7.2

7.2 There are three ants on different vertices of a triangle. What is the probability of collision (between any two or all of them) if they start walking on the sides of the triangle? Assume that each ant randomly picks a direction, with either direction being equally likely to be chosen, and that they walk at the same speed.

Similarly, find the probability of collision with n ants on an n-vertex polygon.

发帖规范:

http://www.1point3acres.com/bbs/thread-48094-1-1.html

http://www.1point3acres.com/bbs/thread-32423-1-1.html