生日悖论最快的搜索

时间:2015-06-24 12:48:25

标签: search math survey birthday-paradox

生日问题或生日悖论预测一组N人中一个或多个匹配生日的可能性。有几个网站解释它是如何工作的,以及它背后的数学:

  1. https://en.wikipedia.org/wiki/Birthday_problem
  2. https://math.stackexchange.com/questions/25876/probability-of-3-people-in-a-room-of-30-having-the-same-birthday
  3. http://www.wolframalpha.com/input/?i=birthday+problem+calculator&a=FSelect_ ** BirthdayProblem-.dflt-&安培; F2 = 35安培; F =&BirthdayProblem.n_35放大器; F3 = 365安培; F = BirthdayProblem.pbds_365
  4. 这些网站都非常适合解释这个概念,但都要求已经收集了数据。没有说明如何有效地调查一大群人。

    我打算在简短的演讲中展示生日悖论。基本上,我需要以最快的方式确定哪些人(如果有的话)在大约50人的观众中分享或几乎分享生日。

    我能想到的最佳算法:

    1. 要求所有人都想到他们的生日,只是月和日(或虚构的生日,如果他们感到不舒服,分享他们的真实生日)
    2. 要求所有人仔细聆听
    3. 要求个人开始向小组宣布他们的生日并听取他们的比赛
    4. 在最糟糕的情况下,所有人都会按顺序宣布他们的生日,没有人匹配。感觉就像我忽略了一种快速找到答案的捷径,超越了蛮力的方法。

      我考虑过的替代方案:

      •将观众分为两组?不,这会阻止人们听取其他群体的回复

      •如果没有人中途匹配,在观众中安排一个人与某人“分享”他们的生日?不,这是作弊

      •传递一年的日历和标记?不,这可能比说话花费的时间更长。

      •在线调查?不,人们可能没有电话或WIFI

      解决方案需要低技术,没有事先准备,当然,诚实。

      请告诉我您快速搜索匹配生日的建议。

      谢谢!

2 个答案:

答案 0 :(得分:1)

逐个月去。那个月有生日的人举手并打电话给他们。您可以使用短期记忆来识别每月短名单中的重复数字,而大多数人不能在30个日期列表中重复显示日期。即使你没有完美地做到这一点,观众也会提供帮助。

如果你不想花时间和风险失败或不合作的观众,请尝试使用已知生日大小合适的人的准备清单,美国总统说。 (File.SetAttributes Method。)

答案 1 :(得分:1)

  • 从坐着的每个人开始。
  • 去他们生日那天(1-31),要求所有1月1日出生的人站起来。
  • 如果有人这样做,请他们在你打电话给他们的月份时举手...... 1月......如果有人举起手,告诉他们坐下。如果两个人举手,你就完成了。
  • 继续...... 2月,3月等,要求站着的人在听到他们的月份时举手,并在你认出他们时坐下来
  • 完成后,继续本月2日,第3天等。

通过让人们在他们的日子站起来,并在他们的月份举手,你可以快速识别2个匹配的生日。如果没有匹配的生日,您也可以快速跳过几天。