作者OppOops (Oops)
看板Hunter
标题Re: [非关] 一道逻辑问题
时间Tue Aug 28 20:40:54 2012
※ 引述《jarr (凯尔)》之铭言:
: 好像是高中的时候看到的,
: 那段时间很迷逻辑问题,
: 其中一个不管我花多少时间都解不出来,超级难,
: 後来好像是google关键字才找到解法。
: 可是现在已经忘了题目的具体内容,也不知道要用哪些关键字google才好。
: 印象中题目好像有三个神?还是三个人?
: 反正就是有三个东西,
: 然後只能藉由问三个问题分辨出他们各自的身分,
: 这三个东西好像都有某种特性?
: 某一个好像永远说实话,某一个永远反话,
: 最後一个忘了...
: 有人对我说的这问题有印象吗?
Question
有甲、乙、丙三个精灵,其中一个只说真话,另外一个只说假话,还有一个随机地决定何
时说真话,何时说假话。你可以向这三个精灵发问三条是非题,而你的任务是从他们的答
案找出谁说真话,谁说假话,谁是随机答话。你每次可选择任何一个精灵问话,问的问题
可以取决於上一题的答案。这个难题困难的地方是这些精灵会以「Da」或「Ja」回答,但
你并不知道它们的意思,只知道其中一个字代表「对」,另外一个字代表「错」。你应该
问那三条问题呢?
是这个吧??
答案:
http://tinyurl.com/9pjkggw
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.245.109
※ 编辑: OppOops 来自: 140.112.245.109 (08/28 20:42)
1F:→ jarr:喔对!!! 就是这个,我想起来了。 08/28 20:43
2F:→ jarr:想挑战的人先不要看答案喔,这题真的很难,没看答案就解出来 08/28 20:43
3F:→ jarr:的应该就是天才了 08/28 20:43
4F:→ jarr:感谢O大 08/28 20:44
5F:推 ithinkhome:题目说每次可选择任何一个精灵问话 08/28 20:54
6F:→ ithinkhome:但是答案好像建立在问一个问题三个都回答的情形下?? 08/28 20:54
7F:→ jarr:我开网页答案竟然到现在还在跑...我记得只能针对一个精灵 08/28 20:55
8F:→ jarr:问问题,应该是只有一个精灵能回答吧。 08/28 20:56
9F:推 jupto:解答中第一个问题全部精灵都会回答 另外也假设随机精灵回答 08/28 20:59
10F:→ jupto:在三个问题中一定会有变化(事实上有1/4机率不会变化) 08/28 21:01
11F:推 jarr:用关键字找到另外一个解法,O大提供的我开不了。 08/28 21:01
13F:→ jarr:应该是每次问问题都只能针对一个精灵喔。 08/28 21:03
14F:→ jupto:更正 三道问题可以选择问一个精灵或是一口气问全部的精灵 08/28 21:03
15F:嘘 TKforever:要是问一个问题三个精灵会同时回答 那也太简单 08/29 13:58
16F:→ TKforever:这个解答根本莫名其妙吧=..= 08/29 13:58
17F:推 Connec:先问A精灵说"B说真话还假话" 08/29 15:25
18F:推 jarr:O大PO的那个我总算成功开出来了...我觉得那种解法不太好 08/29 17:44
19F:→ jarr:因为原题没有说三个精灵都会回答,而且假设三个精灵都会回答 08/29 17:45
20F:→ jarr:那其实根本不需要问到三个问题就可以分辨出来了, 08/29 17:45
21F:→ jarr:我上面PO的那篇解法应该才是原题所要求的正解。 08/29 17:46