问5个问题，猜生日

Osullivan

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

专业新手

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

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

Osullivan

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

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

JAVE

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

haohmaru

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

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

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

357433865

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

haohmaru

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

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

shadowyang

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

flwb

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



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

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

migl

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

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