`

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

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

解答:
100s

把相互碰撞看成相互穿越
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics