经典面试题3 - 蚂蚁与三角形

《别惹蚂蚁》电影

问题: 有三个移动速度一样的蚂蚁在一个等边三角形的三个角上,每个蚂蚁开始随机地选择一个方向并沿着三角形的边开始移动,请问蚂蚁不会相遇的概率是多少?

解答:

蚂蚁避免相遇的唯一可能性就是所有的蚂蚁都沿着同一个方向移动(顺时针或逆时针),如果蚂蚁们不选择用一个方向,它们一定会相遇。

每一个蚂蚁都有可能选择沿着顺时针和逆时针的,每个蚂蚁选择一个特定方向的概率是1/2。根据简单的概率论知识,我们可以计算出不相遇的可能性。

P(不会相遇)
= P(所有蚂蚁沿着顺时针) + P( 所有蚂蚁沿着逆时针)
= 0.5 * 0.5 * 0.5 + 0.5 * 0.5 * 0.5
= 0.25

很简单吧,不会相遇的概率是0.25。

推荐阅读

经典面试100题 - 持续更新中

更多

获取更多内容请关注微信公众号豆志昂扬:

  • 直接添加公众号豆志昂扬
  • 微信扫描下图二维码;


最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 你的数学直觉怎么样?你能凭借直觉,迅速地判断出谁的概率大,谁的概率小吗?下面就是 26 个这样的问题。如果你感兴趣...
    cnnjzc阅读 12,025评论 0 12
  • 寂静的夜拥抱着沉睡的街 而你 却看不到我的善良 星星病了 我的双眼已经无法闪烁光彩 月亮带走了天使的翅膀 使...
    爱的小巫阅读 1,580评论 0 0
  • 雄鹰当展翅高飞 翱翔于九天之上 分享几个步骤 工具:素描本,01针管笔 1.画出鹰的大致轮廓 2.把鹰的羽毛用铅笔...
    晨星手绘阅读 4,814评论 0 3
  • 八 “今天我也耽搁你不少时间了,只是想来看一下你不想不知不觉竟交谈这么久。你且先忙,日后希望还有有机会在与你彻谈一...
    value的橘子阅读 3,335评论 0 0
  • 我把月亮隐藏在你的身后,只为看见你伸展的枝丫。
    西瓜瓤子阅读 3,017评论 0 3

友情链接更多精彩内容