谜题 21 | （三只蚂蚁和三角形）

三角形的三个角上有3只蚂蚁。所有蚂蚁随机选择一个方向并开始沿着三角形的边缘移动。任意两只蚂蚁相撞的概率是多少？

提示：每只蚂蚁都有两个选择（选择穿过蚂蚁最初所在角落的两条边中的任意一条）。

回答：
碰撞不会仅在以下两种情况下发生
1) 所有蚂蚁都逆时针移动。

2）所有蚂蚁都顺时针方向移动。

由于每只蚂蚁都有两个选择（选择穿过蚂蚁最初所在角落的两条边中的一条），因此总共有 2 ³种可能性。

在 2 ³种可能性中，只有 2 种不会引起碰撞。因此，碰撞概率为6/8 ，非碰撞概率为2/8 。

更多面试谜题