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

作者: 豆志昂扬 | 来源:发表于2016-06-26 23:20 被阅读696次
《别惹蚂蚁》电影

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

解答:

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

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

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

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

推荐阅读

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

更多

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

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


相关文章

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

    问题: 有三个移动速度一样的蚂蚁在一个等边三角形的三个角上,每个蚂蚁开始随机地选择一个方向并沿着三角形的边开始移...

  • IOS面试(2018)

    经典面试题 非技术面试题 C面试题1 C面试题2 C面试题3 iOS笔试题01 iOS笔试题02 iOS笔试题03...

  • ios-面试题链接(四)

    经典面试题 非技术面试题 C面试题1 C面试题2 C面试题3 iOS笔试题01 iOS笔试题02 iOS笔试题03...

  • 2018 iOS面试题系列

    经典面试题 非技术面试题 C面试题1 C面试题2 C面试题3 iOS笔试题01 iOS笔试题02 iOS笔试题03...

  • 秋招十天-Day1

    Day1 思考题面试题:经典面试题~1.什么是盒子模型?2.简述一下src与href的区别?3.简述同步和异步的区...

  • iOS经典面试题总结--内存管理

    iOS经典面试题总结--内存管理 iOS经典面试题总结--内存管理

  • JavaScript面试题整理(1)

    做面试题就是要做经典的面试题,通过这些具有代表性的面试题来学习与总结,从而掌握相同类型的题目。 对于面试题的总结与...

  • 一:基础知识点梳理

    1.前置基础知识 2.知识点梳理 3.经典面试题

  • setState是异步还是同步?

    setState的经典面试题 题目 答案输出顺序为 0 0 2 3,click后输出3,但此时this.state...

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

    打算整理100道经典面试题,整理出来的链接都会附录在下面。 经典面试题1:图片占多少内存经典面试题2:时针和分针经...

网友评论

  • 依米兒:我觉得为了严谨,还应该加个条件,假设三只蚂蚁速度相同,否则如果有一只快很多,就算沿同一方向也会相遇的~~
    豆志昂扬:@Jimmy5Zhang 我按照楼上提示加的:)
    Jimmy5Zhang:@昜噶尒栤 请认真看题目,已经写明三只速度一样的蚂蚁
    豆志昂扬:@昜噶尒栤 :+1: 我更正下

本文标题:经典面试题3 - 蚂蚁与三角形

本文链接:https://www.haomeiwen.com/subject/allzdttx.html