Board logo

标题: 据说是一家银行的面试问题 [打印本页]

作者: 阿走    时间: 2006-2-21 10:43     标题: 据说是一家银行的面试问题

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

10000秒
作者: 小坏蛋    时间: 2006-2-21 10:56

10秒吧lol.gif
作者: 阿走    时间: 2006-2-21 13:05

不知道正确答案,不过有人说是10秒。
这算概率统计的问题?要不怎么银行的人文呢?不明白。
作者: Paros    时间: 2006-2-21 13:12

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

[ 本帖最后由 Paros 于 2006-2-21 13:38 编辑 ]
作者: 小草莓    时间: 2006-2-21 13:37

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

[ 本帖最后由 小草莓 于 2006-2-21 13:44 编辑 ]
作者: 阿走    时间: 2006-2-21 13:37

楼上分析的好像有道理




欢迎光临 人在德国 社区 (http://csuchen.de/bbs/) Powered by Discuz! 7.2