数学

死理性派碰面法,100%遇见你

忘了时间的约会还能遇到他吗?忘了约会时间怎么办?

严酷的魔王 发表于  2011-08-30 18:18

在一个周五晚上,甲和朋友乙决定去夜店High一把。但是他们兴奋过头,忘记了约定的具体时间,只记得是在十二点到一点之间。假设他们随机地选择到达夜店的时间,并且都会在店门口等另一个人十分钟(如果在此期间对方并未出现,他就会离开)。那么,他们当晚能见面的概率是多大呢?

 

碰面概率是可以算出来的

让我们看看其中一个人甲是怎么想的。站在甲的角度来说,乙可能会在任意一个时间点出现,因此我们可以通过划分时间段的方法,计算碰面的概率。不妨将这一个小时分成三段时间: 00:00 - 00:10, 00:10 - 00:50,00:50 - 01:00。

在第一个时间段内,朋友到达夜店时间是随机的,平均起来就是00:05,所以只要甲在 00 : 00 – 00 : 15 这15分钟内出现都能和乙碰面,因此碰面的概率是 15/60 = 1/4。

类似的,如果乙在第三个时间段内到达,其平均到达时间就是00:55,那么只要甲在 00 : 45 – 01 : 00 这15分钟内出现都能和他碰面,因此碰面的概率也是1/4。

最后我们来考虑中间那一大段,当朋友在这段时间内到达,他的平均到达时间是00 : 30,甲只要在 00 : 20 – 00 : 40 这20分钟内出现都见到他,因此碰面的概率是 1/3 。

把这三种情况综合起来,第一个和第三个时间段长度分别是总时长的 1/6 ,第二个时间段长度是总时长的 2/3 ,我们就可以得到最终碰面的概率是:

/gkimage/ds/a1/4z/dsa14z.png

上面这种方法是条件概率方法,很经典,但是过程却稍显繁冗,有没有更好的方法?

 

更简单的算碰面概率方法

答案是有的,而且这个简单的方法甚至不需要语言。

/gkimage/wo/66/l7/wo66l7.png

从上图中,你能一眼看出结果么?

如果把甲的到达的时间记在 x 轴上,把乙的到达时间记在 y 轴上,那么他们到达的时间便可以用坐标系中的点 ( x , y ) 来表示,根据设定可知这个点一定会落在图中的正方形区域中。而如果二人想见面,那么他们先后到达的时间间隔一定要小于十分钟,即 | x – y | ≤ 10。

解这个不等式,可得 x – 10 ≤ y ≤ x + 10 。将这两条支线在坐标系中画出来,就能发现它们围成的区域正好是上图的阴影部分。

换言之,如果两人要碰面,对应的到达的时间点 (x,y) 就必须要落在阴影部分内。所以阴影部分的面积与大正方形面积之比就是所要求的概率,据此我们就能很轻松地计算出答案:11/36。

 

死理性派100%碰面法

当然,上述的分析是在两人到达时间是随机的这个条件下作出的。其实,这个问题真正有趣的地方在于,如果两个人都是死理性派,那他们就是忘了约定时间,一样可以同时到达,保证100%的概率碰面!

第一眼看过去,很容易得出这样的结论:你不会选择离00:00或者01:00太近的时间。如果你出现在00:00,那么你的朋友只能在你之后的10分钟内出现才行。

这很好理解,如果甲在00:00出现,就意味着他的朋友必须在接下来的10分钟内到达。相比之下,显然00:01是一个更好的选择——因为这样的话,乙到达的时间就可以在[ 00 : 00 , 00 : 11 ] 这11分钟内选择。 按照这个逻辑,00:02又比00:01出现更加合适……这样的择优选择可以一直类推到00:10这个时刻。同样的,再考虑时间轴的另一端,我们也可以运用如上的择优法则选择出 00 : 50 这个时刻。这样一来,甲就将自己的出现时间从 [ 00 : 00 , 01 : 00 ] 减小到 [ 00 : 10 , 00 : 50 ] 。因为乙也是死理性派,所以他也一定是这样想的(人以群分嘛)。

于是对于他们两个来说,到达的时间区间变短了,而等待时间不变(依然是10分钟),因此碰面的概率一定会有所提高。事实上,根据之前的方法,如果在这个区间两人随机到达,那么碰面的概率便会增加到7/16。

但是推理就到这一步而已吗?不!人们在选择策略时的逻辑推理过程是这样的:

/gkimage/4c/ua/mn/4cuamn.png

所以只去掉一次非优策略后,甲、乙不会停下思考的步伐,他们只有在确定已经筛选不出更优的策略时才会收手。

前面说过,两人通过各自的推理,确定出了一个新的到达时间区间 [ 00 : 10 , 00 : 50 ] ,但这不会是思考的终点。在新的区间里,再次应用之前的逻辑推理,我们便会发现选择在 00 : 10 出现也是不明智的了,因为两人肯定不会在这个时间点之前出现,于是这样选择就等于只留给对方10分钟,因此 00 : 11 更好——相似的逻辑再次出现。与上一轮思考十分相似,这个区间会被缩减至[00:20,00:40]。

写到这里,想必大家都明白了。没错,这个区间仍然有继续缩减的余地:只要这是个区间(而不是一个时间点),就有继续缩减的余地。按照上面的想法,甲、乙最终都会将到达的时间锁定在 00 : 30 上。所以如果忘记约定时间,两个人就会毫不犹豫地在00:30准时出现,成功碰头。

更一般的,如果等待时间不是10分钟,到达的时间区间也可随意设置,根据上面的分析,两个人仍然会选择在这个区间的中点到达。

实际上,这是一个关于时间的博弈,而 00 : 30 就是纳什均衡点:如果都选择在这个时间点出现,那等待时间将缩减为0,见面机会是100%。所以,如果你的那一位也是一个死理性派,那制造一次浪漫的100%偶遇吧。

本文编译自 mind your decision,原文点 这里
全部评论(143)
  • 91楼
    2011-09-04 02:21 安城向日葵

    为什么不打电话确认一下呢--

    [0] 评论
  • 92楼
    2011-09-04 11:02 nancyjun
    引用xyfd的回应:两个死理性派去夜店high?
    这种情形比较奇葩……

    +1

    [0] 评论
  • 93楼
    2011-09-04 17:24 岚情

    这有实际性么。。。。

    [0] 评论
  • 94楼
    2011-09-04 19:24 笑傲蜗牛
    引用空间了上空间的的回应:

    真的很好!!

    [0] 评论
  • 95楼
    2011-09-04 23:42 微力非才

    这能算出来的么。。太你想化了

    [0] 评论
  • 96楼
    2011-09-05 00:20 某科学的2B青年

    等妹子的最优策略是等满这一小时......

    [0] 评论
  • 97楼
    2011-09-05 13:36 Emrick

    两个死理性派去夜店high?
    这种情形比较奇葩……

    [0] 评论
  • 98楼
    2011-09-05 14:57 铩羽异族king

    早在初中就做过这个题目了。

    [0] 评论
  • 99楼
    2011-09-05 15:34 坏星星

    如果这样, 直接选择1.30 不就对了么,用折中思想。你们都知道时间范围, 谁也不想多等, 谁也不想错过。早于1.30,你可能需要等于余30分钟。晚于1.30去一样。那不如就1.30去, 大不了最多等30分钟,反正不会超于30分钟。死理性派当然不在乎去早去晚有什么诚意的问题,当然是尽可能的节约自己的时间,也当然不能错过约会,这对于理性安排计划的人是不允许的,所以一开始就可以确定1.30这个纳什均衡点了。

    [0] 评论
  • 100楼
    2011-09-06 14:24 神秘的玩具

    为什么是夜店。。

    [0] 评论
  • 101楼
    2011-09-06 17:05 xingyun
    引用frog的回应:感觉有问题啊

    但是他们兴奋过头,忘记了约定的具体时间,只记得是在十二点到一点之间。假设他们随机地选择到达夜店的时间,并且都会在店门口等另一个人十分钟(如果在此期间对方并未出现,他就会离开)。那么,他们当晚能见面的概率是多大呢?

    既然忘了约定的具体时间,那就是说有约定过具体时间。而在0:10-0:50区间中进一步思考的前提除了确定对方是死理性派以外,还要确定对方也不记得约定的具体时间。


    +1

    [1] 评论
  • 102楼
    2011-09-07 14:11 邪恶小胖

    期待浪漫的偶遇呢(*^__^*)

    [0] 评论
  • 103楼
    2011-09-07 20:28 majunchao

    这个推理不对,因为你在忘掉时间的时候不可能知道对方也忘掉了时间,所以连锁式的缩短时间的情况不会发生,如果两人通过联系得知双方都忘了时间,那干嘛不重新定一个时间?

    [1] 评论
  • 104楼
    2011-09-11 10:29 薛定谔的骰子

    有点悖论的意味。

    [0] 评论
  • 105楼
    2011-09-15 16:04 才名折生

    为什么只能等10分钟?本来就是去HIGH,又不是正紧事,可以在夜店边等边HIGH...12点去,1点还没看见人的话,回家洗洗睡睡

    [0] 评论
  • 106楼
    2011-09-20 18:55 kski

    问题是对方并不知道你是否忘了时间

    [0] 评论
  • 107楼
    2011-09-28 17:30 shirley遥遥

    你如何知道对方也忘记了时间呢

    [0] 评论
  • 108楼
    2011-10-11 23:23 allenfantasy
    引用严酷的魔王的回应:
    不是“会”
    是“必须”

    这就不民不自了诶……49L正解……

    [0] 评论
  • 109楼
    2011-10-22 21:18 beryl16

    天哪,这道题初二数学一课一练上有道一模一样的……
    除了夜店换成公园……

    [0] 评论
  • 110楼
    2011-10-25 12:57 小LL

    现在初二的题都这么难的啊?幸亏我生的早,早早毕业了、谢谢老妈、

    [0] 评论
  • 111楼
    2011-11-02 17:51 cc怕上火

    第一个算概率的方法虽然答案正确,但计算过程让人费解。

    首先请解释这里用乙的“平均到达时间”是什么意思?
    0-10分钟这个时间段,很明显乙如果0分到达,甲15分到时是见不到的。为什么叫“所以只要甲在 00 : 00 – 00 : 15 这15分钟内出现都能和乙碰面”?

    其次,第二个时间段10-50分钟,甲在20-40分到达都能见面?那么甲在15-20分到达又应该算在什么地方呢?

    求解释啊~~

    [1] 评论
  • 112楼
    2012-01-12 12:27 pikapikaqiu

    第一次认认真真地看完了死理性派的文章,并且看懂了。
    MARK

    [0] 评论
  • 113楼
    2012-02-14 14:02 回到终点

    生活中的问题,很多要通过数学建模来实现数学语言表达!博弈论真是很美

    [0] 评论
  • 114楼
    2012-02-22 15:59 Reid-ess

    高中的数学题嘛……

    [0] 评论
  • 115楼
    2012-04-20 15:47 孤影fekim

    妹子不是理性派,更不用提死理性了。只能一直比妹子早···

    [0] 评论
  • 116楼
    2012-04-29 13:52 zaindy

    理想模型是好的。但是太多随机性了

    [0] 评论
  • 117楼
    2012-07-03 01:08 Warmean

    有见解

    [0] 评论
  • 118楼
    2013-01-31 21:56 点赞狂魔荆哲
    引用@ZHen江鱼 的话:妹子不是理性派,更不用提死理性了。只能一直比妹子早···

    +10000

    [0] 评论
  • 119楼
    2013-03-10 23:54 zvcc

    概率

    [0] 评论
  • 120楼
    2013-04-05 09:17 黑牌威士忌

    理性派会有时间去趴?

    [0] 评论

显示所有评论

你的评论

登录 发表评论

严酷的魔王
严酷的魔王 统计学专业本科生,数学控

作者的其他文章

更多科研事,扫码早知道

关于我们 加入果壳 媒体报道 帮助中心 果壳活动 家长监控 免责声明 联系我们 移动版 移动应用

©果壳网    京ICP证100430号    京网文[2015] 0609-239号    新出发京零字东150005号     京公网安备11010502007133号

违法和不良信息举报邮箱:jubao@guokr.com    举报电话:18612934101    网上有害信息举报专区    儿童色情信息举报专区