101道经典面试题 - 33

33. There are 3 ants at 3 corners of a triangle, they randomly start moving towards anther corner. what is the probability that they dont't collide.

  译.3只蚂蚁在等边三角形的三个角上，它们随机的向一个角上移动，求蚂蚁不相碰的概率。

20 个解决方案

#1

都顺时针或都逆时针：1/4

#2

mark

#3

对了.

#4

它们随机地向另一个角上移动

#5

haha  ,看了半天就这个会,1/4.如果告诉我错的就郁闷了

#6

好象太简单了吧？

#7

应该是1/2

#8

1/6

#9

楼上的来误导群众……

#10

#11

问题没有说清楚，是只移动一次还是一直动下去？？

#12

如果是同时移动，并且速度相等的话
是（1*1*1+1*1*1）/（2*2*2）=1/4

#13

如果把三个角和三只蚂蚁都看作等同无差别的，那么，就不是25%了。而是50%了。

#14

answer

#15

有标准答案吗？

#16

三只蚂蚁的移动方案有 2*2*2 = 8 种
相遇的方案只有三种: 即其中两只在同一条边上相遇！ 三条边即三种
所以概率为 3/8 !

#17

错了，5/8才对！

#18

Simba_Ji() 
   三只蚂蚁的移动方案有 2*2*2 = 8 种
   相遇的方案只有三种: 即其中两只在同一条边上相遇！ 三条边即三种
   所以概率为 3/8 !
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
另外一只有两种情况：（3/8）×2＝6/8＝3/4 才对
所以答案为1/4
或者每只蚂蚁的行走方向都为2，所以所有的走法为2×2×2＝8，但不相碰的走法只有2种：全顺时针或全逆时针
所以答案为1/4

#19

应该是１／４呀．总的可能性是２＊２＊２＝８，不相遇的情况是２种，所以是１／４

#20

总结陈词：

    每个蚂蚁有两种可能，一共 2*2*2 = 8, 不想遇的两种，所以应该是 1/4没错！
希望有人有更妙的解释。呵呵

#21

• 微软101道面试题.pdf微软101道面试题.pdf微软101道面试题.pdf