Sunday, 1 September 2013

3 Ants on a triangle moving towards each other


There are three ants on a triangle, one at each corner. at a given moment in time, they all set off for a different corner at random. what is the probability that they don’t collide?

Solution

Consider the triangle ABC. We assume that the ants move towards different corners along the edges of the triangle.
Total no. of movements: 8 
A->B, B->C, C->A 
A->B, B->A, C->A
A->B, B->A, C->B 
A->B, B->C, C->B 
A->C, B->C, C->A 
A->C, B->A, C->A 
A->C, B->A, C->B 
A->C, B->C, C->B

Non-colliding movements: 2 
A->B, B->C, C->A 
A->C, B->A, C->B
(i.e. the all ants move either in the clockwise or anti-clockwise direction at the same time)
P(not colliding) = 2/8 = 1/4 = 0.25

Join me on Facebook