生日悖论最快的搜索
birthday paradox fastest search
生日问题或生日悖论预测一组 N 个人中一个或多个匹配生日的可能性。几个网站解释了它是如何工作的，以及它背后的数学原理：
- https://en.wikipedia.org/wiki/Birthday_problem
- https://math.stackexchange.com/questions/25876/probability-of-3-people-in-a-room-of-30-having-the-same-birthday
- 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
这些网站都非常适合解释概念，但都要求已经收集了数据。 None 展示如何有效地调查一大群人。
我打算在简短的演示中演示生日悖论。基本上，我需要最快的方法来确定在大约 50 人的观众中哪些人（如果有的话）分享或几乎 分享生日。
我能想到的最好的算法：
- 让所有人想一想他们的生日，只是月份和日期（如果他们不愿意分享真实的生日，则可以虚构生日）
- 请大家认真听讲
- 让个人开始向小组宣布他们的生日并聆听他们的比赛
在最坏的情况下，所有的人都会依次宣布自己的生日，没有人匹配。感觉好像我忽略了一些除了蛮力方法之外的更快找到答案的捷径。
我考虑过的备选方案：
• 将观众分成两组？不，这会阻止人们听到其他组的响应
• 如果中途没有人匹配，请在观众中安插一个人与某人“分享”他们的生日？不，这是作弊
• 传递年历和记号笔？不，这可能比说话要花更长的时间
• 在线调查？不，人们可能没有 phone 或 WIFI
解决方案需要技术含量低，无需事先准备，当然要诚实。
请让我知道您对快速搜索匹配生日的建议。
谢谢！
逐月进行。让那个月生日的人举手点名。您可以使用短期记忆从每个月的短列表中识别重复的数字，而大多数人无法在 30 个日期列表中识别重复的日期。即使您做得不完美，听众也会提供帮助。
美国总统说，如果您不想花时间和冒失败或听众不合作的风险，请尝试使用已知生日长度合适的人的准备名单。 (Polk and Harding were born November 2nd.)
- 从每个人就座开始。
- 到他们生日那天（1-31）去，请所有初一出生的人起立。
- 如果有人这样做，请他们举手，因为您称他们的月份为...一月...如果有人举手，请他们坐下。如果两个人举手，你就完成了。
- 继续...二月、三月等，请站立的人在听到他们的月份时举手，并在您认出他们时坐下
- 完成后，继续到每月的 2 号、3 号等
让人们在他们的生日那天站起来，在他们的月份举手，您可以快速找出 2 个匹配的生日。当没有匹配的生日时，您也可以快速跳过日期。
生日问题或生日悖论预测一组 N 个人中一个或多个匹配生日的可能性。几个网站解释了它是如何工作的，以及它背后的数学原理：
- https://en.wikipedia.org/wiki/Birthday_problem
- https://math.stackexchange.com/questions/25876/probability-of-3-people-in-a-room-of-30-having-the-same-birthday
- 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
这些网站都非常适合解释概念，但都要求已经收集了数据。 None 展示如何有效地调查一大群人。
我打算在简短的演示中演示生日悖论。基本上，我需要最快的方法来确定在大约 50 人的观众中哪些人（如果有的话）分享或几乎 分享生日。
我能想到的最好的算法：
- 让所有人想一想他们的生日，只是月份和日期（如果他们不愿意分享真实的生日，则可以虚构生日）
- 请大家认真听讲
- 让个人开始向小组宣布他们的生日并聆听他们的比赛
在最坏的情况下，所有的人都会依次宣布自己的生日，没有人匹配。感觉好像我忽略了一些除了蛮力方法之外的更快找到答案的捷径。
我考虑过的备选方案：
• 将观众分成两组？不，这会阻止人们听到其他组的响应
• 如果中途没有人匹配，请在观众中安插一个人与某人“分享”他们的生日？不，这是作弊
• 传递年历和记号笔？不，这可能比说话要花更长的时间
• 在线调查？不，人们可能没有 phone 或 WIFI
解决方案需要技术含量低，无需事先准备，当然要诚实。
请让我知道您对快速搜索匹配生日的建议。
谢谢！
逐月进行。让那个月生日的人举手点名。您可以使用短期记忆从每个月的短列表中识别重复的数字，而大多数人无法在 30 个日期列表中识别重复的日期。即使您做得不完美，听众也会提供帮助。
美国总统说，如果您不想花时间和冒失败或听众不合作的风险，请尝试使用已知生日长度合适的人的准备名单。 (Polk and Harding were born November 2nd.)
- 从每个人就座开始。
- 到他们生日那天（1-31）去，请所有初一出生的人起立。
- 如果有人这样做，请他们举手，因为您称他们的月份为...一月...如果有人举手，请他们坐下。如果两个人举手，你就完成了。
- 继续...二月、三月等，请站立的人在听到他们的月份时举手，并在您认出他们时坐下
- 完成后，继续到每月的 2 号、3 号等
让人们在他们的生日那天站起来，在他们的月份举手，您可以快速找出 2 个匹配的生日。当没有匹配的生日时，您也可以快速跳过日期。