返回列表 发帖
阿走

Rank: 9Rank: 9Rank: 9

积分
11585 
威望
2057  
金钱
0  
阅读权限
100 
性别
男 
在线时间
1276 小时 
1# 跳转到 » 倒序看帖
打印
tT
发表于 2006-2-21 10:43 | 只看该作者

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

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

小白免和大灰狠

Rank: 6Rank: 6

积分
1686 
威望
332  
金钱
0  
阅读权限
70 
在线时间
171 小时 
2#
发表于 2006-2-21 10:55 | 只看该作者
10000秒

TOP

小坏蛋

积分
161 
威望
28  
金钱
0  
阅读权限
1 
在线时间
18 小时 
3#
发表于 2006-2-21 10:56 | 只看该作者
10秒吧lol.gif

TOP

阿走

Rank: 9Rank: 9Rank: 9

积分
11585 
威望
2057  
金钱
0  
阅读权限
100 
性别
男 
在线时间
1276 小时 
4#
发表于 2006-2-21 13:05 | 只看该作者
不知道正确答案，不过有人说是10秒。
这算概率统计的问题？要不怎么银行的人文呢？不明白。

TOP

Paros

Rank: 6Rank: 6

积分
1748 
威望
349  
金钱
0  
阅读权限
70 
在线时间
175 小时 
5#
发表于 2006-2-21 13:12 | 只看该作者
10 秒， 把问题分开考虑，假设只有在最左边的蚂蚁向右走，其余的全部头向左，但不动，结果就好像接力赛一样，总有一只蚂蚁向右走，一直到它掉下去，是10秒钟，但在他掉下来以后，棍子上还剩下一群蚂蚁在以同样速度往左走，相当于一只蚂蚁从头走到尾，还要10秒，所以共20秒时间。这是从一头算起，从另一头算起，只有一只蚂蚁从右向左走，其余全部头向右，但不动，也是20秒，现在和在一起考虑，相当于两辆车在两边以同样速度同时出发何时相遇的问题，求得最后结果为10秒。

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

TOP

小草莓

Rank: 7Rank: 7Rank: 7

积分
3396 
威望
364  
金钱
0  
阅读权限
80 
性别
女 
在线时间
502 小时 
6#
发表于 2006-2-21 13:37 | 只看该作者
答案是10秒。因为如果你只观察2只相对爬行的蚂蚁的话，假设2只蚂蚁不加区别，其实2只蚂蚁相遇后往相反的方向走和继续往前走的结果是一样的，因为2只蚂蚁你又是区分不出来的，还是一只往左走，一只往右走。所以你可以当做是每只蚂蚁一直朝一个方向爬，结果就是最多10秒。

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

TOP

阿走

Rank: 9Rank: 9Rank: 9

积分
11585 
威望
2057  
金钱
0  
阅读权限
100 
性别
男 
在线时间
1276 小时 
7#
发表于 2006-2-21 13:37 | 只看该作者
楼上分析的好像有道理

TOP

返回列表