interview----(蚂蚁)一根1米长的木棒漂流在海上

题目:有一根1米长的木棒漂流在海上,突然从天空中降下100只蚂蚁,幸运的是它们都降在了在这根木棒上,(它们降落在木棒上的位置是随机的)。然而不幸的事发生了, 所有蚂蚁从降落的时刻起就随机朝着木棒的一个方向以1cm/s的速度行走,而当发生两只蚂蚁相碰的时候,它们就各自立即进行反方向行走。一旦有蚂蚁走到了木棒的 如何一段,这只蚂蚁就会落入大海。现在,问最少经历多少时间就可以保证所有的蚂蚁都在海里游泳了?

解答:
100s

把相互碰撞看成相互穿越
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值