看到的一道逻辑题，轩辕有更好的答案么？

国王发布一求婚题，若应求者能在5次内猜出公主的生日，就把公主许配给他。在5次猜测当中，考官只会回答对或者否。
此题据传在科大少年班上只有3人能解，属于高智商，高逻辑性的题目，希望吧内的高手能够踊跃的提出自己的想法，解决它~

我设计的问题是：
1，我绝对不能5次就猜对公主的生日，对吗？
考官会回答：错

2，“我绝对不能5次就猜对公主的生日”与“我绝对能5次就猜对公主的生日”之间的关系就如同“对”与“错”一样是完全相反的对吗？
考官会回答：对
3，按照逻辑推理，那么就是说，我第一个问题如果说“我绝对能5次就猜对公主的生日”，你应该回答“对”，对吗？
考官会回答：对
4，也就是说在剩下的2次中我肯定能猜对公主的生日，不是这次，那肯定就是下一次我猜对公主的生日了，对吗？
考官会回答：对

5，你上次说我这次猜对公主的生日了，对吗？
考官会回答：对

想问问我这个推理过程正确么。。。 :hz1026:

第二问考官为什么会回答“对”？

回复 #3 zhouhuan 的帖子

若第二次回答错，那么根据第一次的回答可知“我绝对能5次就猜对公主的生日”正确。

回复 #4 墨叶 的帖子

第二次回答“对”，才会出现你说的情况吧
第二次考官回答“错”，说明“绝对不能”和“绝对能”的关系不是完全相反的，也就不能推出第三问了

回复 #5 zhouhuan 的帖子

那么，你认为绝对能和绝对不能不是相反的？是近义词？

回复 #6 桠枫 的帖子

这如同“绝对不能中彩票”和“绝对能中彩票”
如果“绝对不能中彩票”是错的，那么可以推出“绝对能中彩票”是对的吗？

回复 #7 zhouhuan 的帖子

关键在于考官只能说对和否，如果没有这个限制，当然会有其他答案。诡辩术也是逻辑学的一部分

汗。。实在看不懂。。

来个简单的吧，公主生日1月1日，兰州咋猜？

回复 #8 桠枫 的帖子

第一个问题，考官要回答：对

嗯，明白了。
此题不是真的要猜公主的生日，而是利用考官限制性的回答，来获得考官对“猜对”的认可，这应该跟那个“三个问题追女朋友”的题目相似。那么我只要问两个问题就够了。

第一问：
对于我的第一问和第二问，考官您的回答是否能一样？

第二问：
我是否猜对了公主的生日？

不过这跟题目不符，因为题目要求“猜测”，但我提的问题已经不属于猜测了

[color=Silver][[i] 本帖最后由 zhouhuan 于 2012-1-21 19:25 编辑 [/i]][/color]

绝对能和绝对不能并不是互否的关系。

这道题直觉上讲应该是求余，但怎么进行还需要思考思考~

好吧，首先我觉得这道题文字叙述有点问题，我来修正一下：

国王请各国王子猜公主的生日，王子可以问公主五个问题，这五个问题必须的定义是：公主可以用“是”或“否”来回答的问题。

这样就把题目限制死了。然后我再继续考虑……

[color=Silver][[i] 本帖最后由 武骧金星 于 2012-1-22 15:04 编辑 [/i]][/color]

更加看不懂了，题目就是要“猜出公主生日”，咋又变成“不是真的要猜公主的生日”:hz1001:

回复 #13 KYOKO 的帖子

不是猜生日。而是使考官的回答表明他认为你猜对了生日。

[quote]原帖由 [i]桠枫[/i] 于 2012-1-21 11:46 发表
我设计的问题是：
1，我绝对不能5次就猜对公主的生日，对吗？
考官会回答：错

2，“我绝对不能5次就猜对公主的生日”与“我绝对能5次就猜对公主的生日”之间的关系就如同“对”与“错”一样是完全相反的对 ... [/quote]

第二考官会回答错的！

这种问题不要被是否困死，要将考官不能回答的情况考虑进去才能解。即你必须规定是/否的取值范围。
过年回来再想！

回复 #16 dasha1989 的帖子

有理，问的题本身肯定有3种可能。考官无论回答是还是否都会减少范围。

我也认为第二问有问题
考官应该回答错
“绝对不能猜对”是否绝对不意味“绝对能猜对”是是。

那我能不能这样设问：
1. 我的第二个问题你回答对还是否？   对/否。
2. 我猜对（错）了公主的生日了吗？   对/否。

二个问题够啦

1、公主出生的月份+日期组成一个数，它能被3整除吗
2、能被5……
3、能被7……
4、能被11……
5、能被13……

算出11到1231之间各种情况的最小公约数

回复 #20 baiwuchang 的帖子

就算知道公主出生的月份+日期，也不知道具体是那月那日。

一个问题有2种答案，5个问题有2^5=32种情况。而生日情况有366.

问题得一个一个问吧，考官都不知道你第二个问题是啥让他咋回答:hz1001:

回复 #22 KYOKO 的帖子

必须回答。

所以可以问：
1、我第二个问题你的答案是“对”还是“错”。
2、我能（不能）猜出答案。

楼上有人给出这种可能了。
但是考官2个答案互相矛盾会怎么样？

[color=Silver][[i] 本帖最后由 墨叶 于 2012-1-31 15:11 编辑 [/i]][/color]

回复 #21 墨叶 的帖子

有没有可能完全猜出公主生日呢

比如：假设公主生日月份为前1位or前2位，日期为后1位or后2位，它们组成的数字能否被3（5、7、9。。）整除捏。类似介样连续5个问题，怎么证明不可能猜出公主生日呢？

这样情况下，只要能让我问足够多问题，我肯定能准确猜出公主生日。那从不能猜出到能猜出的“临界点”到底是几个问题呢？？

[color=Silver][[i] 本帖最后由 KYOKO 于 2012-1-31 15:25 编辑 [/i]][/color]

回复 #24 KYOKO 的帖子

无论如何组合。生日总有366种可能。不可能通过组合减少可能。
即使答案有3种，3^5=243也不够。

回复 #25 墨叶 的帖子

你没懂俺意思？

事实上让我问366次我肯定能知道准确日期，进一步，问184次就能知道，再进一步。。问的更少完全有可能知道。那这个最少次数到底是多少呢？怎么证明5次是无论如何完成不了这个任务的？？

回复 #26 KYOKO 的帖子

根据最不利原理。
答案有366种可能。那么至少需要对应366种方案。
若每个答案对应2种可能，2^7<366<2^8。需要8个问题。
若每个答案对应2种可能，需要6个问题.
所以5个问题即限定了解题思路。

回复 #27 墨叶 的帖子

如果不考虑逻辑问题而考虑数学规律，是可以减少次数的。简单来说，1到9任意猜一个数字，能否被2、8、3、5、7、9整除6次提问，就可以猜出来9种结果，因为5种情况产生的公约数组合大于9，导致1、4、6的重合判断减少了次数。

回复 #28 baiwuchang 的帖子

6次提问可以得到2^6=64种结果，远大于9.

先思考一个简单的问题，甲心里想一个1-10的整数。
乙出问题问甲，甲只能回答是或者否.请问乙至少要问几次才能得到答案。

回复 #29 墨叶 的帖子

应该这么问，请问乙至少要问几次就必然能得到答案。否则，至少问1次，乙问是不是10，然后甲说是的:hz1015:

大于等于6吗，是的
大于等于8吗，是的
大于等于9吗，是的
9吗，不是
10吗，是的

===============
要5次，太多了:hz1051:

我觉得还是贴近生日的要素，月份和日期上下点功夫吧，这就是个逻辑排除的题目，扯什么排列组合，反正我现在没觉得楼主的假设贴近题目，甚至觉得离题万里，猜生日就是猜生日，居然变成什么只要考官在一个模糊的范围回答是就算正确，这算什么逻辑题，还扯上诡辩，:hz1017:

同意
咱的意思也是问题要一个个问，你不能把5个问题全给考官，然后考官全看一遍记在心里又从1-5回答问题。问问题不是介样问的:hz1019:

回复 #30 KYOKO 的帖子

最后一个问题多余。

问题是，这是异界还是现实？用的是什么历法？？你就这么肯定是用的现实中的公元纪年？？

你不说的话当然用普遍的公元纪年，就像我说昨天我买了一只鸡花了20块钱，我不需要说明花的是人民币还是美元，正常语境下当然是人民币。如果介点还无法统一的话，已经不是在解题，而是钻牛角尖了

[quote]原帖由 [i]KYOKO[/i] 于 2012-2-2 13:39 发表
你不说的话当然用普遍的公元纪年，就像我说昨天我买了一只鸡花了20块钱，我不需要说明花的是人民币还是美元，正常语境下当然是人民币。如果介点还无法统一的话，已经不是在解题，而是钻牛角尖了 [/quote]
你的逻辑有问题，按照题目的情况应该是，我买了一只鸡，谁能猜对用了多少钱。这个就应该要考虑货币种类了。语用推理是一种缺省逻辑推理，使用语用推理需要补充缺失的前提。就本题而言，没有补充是用公元纪年法，那么就不能认为是用了公元纪年法。