微软招工题目。。

来源：百度知道 编辑：UC知道 时间：2024/06/24 09:29:28
一个等边三角形的每一个顶点有一只蚂蚁，每只蚂蚁同时向另一只蚂蚁沿三角形ABC的三八一次爬行，速度相同，目标随即选择，问；蚂蚁不相撞得的几率是多少？

每只蚂蚁都有两种选择（顺时针或逆时针爬），所以所有的情况是2^3=8
因为三只蚂蚁的速度相同的，所以只有三只蚂蚁是同向的，那么就永远不会相撞，要三者同向，只有两种情况，要么三只都同时选择顺时针爬，要么三只都选择逆时针爬，所以，不想撞得概率为：
2/8=1/4=25%
所以只有25%的概率三只蚂蚁不会相撞。

这题其实都不用规定一定要等边三角形，任意的三角形，甚至是任意的多边形都适用于这个算法。

3分之一的概率不相撞

三八一次爬行.....

3/4