据说是一家银行的面试问题

1000只蚂蚁同时随机落在一英尺长的棍子上。每只蚂蚁都只能随机地向左或向右爬,爬行速度均为0.1英尺/秒。爬到爬行过程中,如果任意两只蚂蚁相遇,那么二者均掉头爬行。问多长时间后棍子上再无蚂蚁? (蚂蚁的体积忽略不计)
Share |
Share

TOP

答案是10秒。因为如果你只观察2只相对爬行的蚂蚁的话,假设2只蚂蚁不加区别,其实2只蚂蚁相遇后往相反的方向走和继续往前走的结果是一样的,因为2只蚂蚁你又是区分不出来的,还是一只往左走,一只往右走。所以你可以当做是每只蚂蚁一直朝一个方向爬,结果就是最多10秒。

[ 本帖最后由 小草莓 于 2006-2-21 13:44 编辑 ]

TOP

10 秒, 把问题分开考虑,假设只有在最左边的蚂蚁向右走,其余的全部头向左,但不动,结果就好像接力赛一样,总有一只蚂蚁向右走,一直到它掉下去,是10秒钟,但在他掉下来以后,棍子上还剩下一群蚂蚁在以同样速度往左走,相当于一只蚂蚁从头走到尾,还要10秒,所以共20秒时间。这是从一头算起,从另一头算起,只有一只蚂蚁从右向左走,其余全部头向右,但不动,也是20秒,现在和在一起考虑,相当于两辆车在两边以同样速度同时出发何时相遇的问题,求得最后结果为10秒。

[ 本帖最后由 Paros 于 2006-2-21 13:38 编辑 ]

TOP

不知道正确答案,不过有人说是10秒。
这算概率统计的问题?要不怎么银行的人文呢?不明白。

TOP

10秒吧lol.gif

TOP

10000秒

TOP