魔方吧·中文魔方俱乐部

标题: 问5个问题，猜生日 [打印本页]

作者: Osullivan 时间: 2009-7-7 13:25:08 标题: 问5个问题，猜生日

刚看了superacid的“求概率(大家讨论讨论)”题目，突然想到这个题，貌似简单多了，但拿出来讨论讨论：允许问对方5个问题，对方只回答是或否，怎么猜出对方生日？

作者: 专业新手 时间: 2009-7-7 13:27:43

先占楼
再想~~~~~~~~~~~~~~`
别再骂我了
年份也要猜？？？？？？？？
我只能问出第几个月的第几个星期。。。。。。。。。。。。。。。

[ 本帖最后由专业新手于 2009-7-7 13:41 编辑 ]

作者: Osullivan 时间: 2009-7-7 13:35:27

原帖由 专业新手 于 2009-7-7 13:27 发表
先占楼
再想~~~~~~~~~~~~~~`
别再骂我了
年份也要猜？？？？？？？？

既然问这个问题？
你认为可能知道年份吗？
PS：月份可能知道吗？
你解决了告诉我声~~~~~~

作者: JAVE 时间: 2009-7-7 13:37:30

额。我猜猜我知道了 1965年 7 月4日。。。

作者: haohmaru 时间: 2009-7-7 13:53:03

一年又365天
要想5个问题问出生日
必须每个问题能排除2/3的日期才行

可只能回答“是”或“否”
保险的话一次最多排除1/2的日期
否则就存在一定几率5个问题之内猜不到

按照每个问题能排除2/3的日期来计算，
5个问题猜出生日的几率就是：
（2/3）^5
约为8.78%

作者: 357433865 时间: 2009-7-7 14:26:53

5个问题是吧？如果我的问题是同一句话，那么算同一个问题还是不同的问题呢？
如：列出365天，按顺序问他，“你的生日是这天吗？”回答否，“这天吗？”否，“这天吗？”否…………哈哈，总有一个回答是的，搞掂！

作者: haohmaru 时间: 2009-7-7 21:37:10

原帖由 357433865 于 2009-7-7 14:26 发表
5个问题是吧？如果我的问题是同一句话，那么算同一个问题还是不同的问题呢？
如：列出365天，按顺序问他，“你的生日是这天吗？”回答否，“这天吗？”否，“这天吗？”否…………哈哈，总有一个回答是的，搞掂！

5个问题的意思是你只能问5次

作者: shadowyang 时间: 2009-7-8 11:29:49

假设5个问题都能够设计成是否的可能1：1的话，5个问题能够确定到32分之1，然后在11个里面猜一个了，和5楼的概率差不多，但不是一回事。
但是还是不能准确猜出生日。看来问题关键在于问题要怎么问，能够通过问题的组合多排除一些。
放在这里，我先想想。

作者: flwb 时间: 2009-7-8 11:46:47

原帖由 Osullivan 于 2009-7-7 13:35 发表

既然问这个问题？
你认为可能知道年份吗？
PS：月份可能知道吗？
你解决了告诉我声~~~~~~

听你这么说,你的问题只是猜几号生日,不用管年月,是吗?

作者: migl 时间: 2009-7-8 14:40:21

这个问题不能定得太死吧。

能否酌情改为“猜出生日，你至少要提问几次？”

作者: yzsjw0 时间: 2009-7-9 18:58:53

问对方5个问题：对方只回答一个字，可猜出日；对方只回答两个字，可猜出月日；对方只回答三个字，可猜出年月日（如果对方年龄不超过32岁的话）。

作者: shadowyang 时间: 2009-7-9 23:27:39

原帖由 Osullivan 于 2009-7-7 13:35 发表

既然问这个问题？
你认为可能知道年份吗？
PS：月份可能知道吗？
你解决了告诉我声~~~~~~

月份应该也不能知道吧，每次只能去掉一半可能最后32分之1

作者: migl 时间: 2009-7-10 15:31:56

用不用考虑365与366的区别？

作者: flwb 时间: 2009-7-19 21:08:43

最少4次,最多5次.

作者: NicholasKan 时间: 2009-7-19 21:15:53

要用到黄金分割吧？

作者: nick159951 时间: 2009-7-19 21:18:31

用5个问题可以问出日，好像可以根据二进制制成的5个条子····

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)