7.2

Topic 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.

方法1：碰撞的情况1-->2 & 2-->1 +1-->3 & 3-->1 + 2-->3 & 3-->2 =0.5*0.5 *3 =0.75

方法2： 1-（不碰撞的概率）=1-(全顺时针clockwise)-(全逆时针counterclockwise)=1-0.5³-0.5³=0.75

FOLLOW UP: For n vertex polygon.

P=1-0.5^n-1