作者cktyler (重新复活)
看板puzzle
标题Re: [问题] 在里有的逻辑问题但还是不会
时间Sat Apr 10 22:36:27 2004
多谢两位喔~~好像不管如何都需要问4个问题耶(运气好例外)
稍微想了些方法都跟大家差不多
※ 引述《KMS (半调子魔术师)》之铭言：
: ※ 引述《hiei81 (天上人间)》之铭言：
: : 对所有人问三个人是不是乱说的那个人
: : 设A为诚实者，B为说谎者，C为乱说者
: : A是否为乱说 B是否为乱说 C是否为乱说
: : A No No Yes
: : B Yes Yes No
: : C ? ? ?
: : 无论C的答案为何，总是有可以区分出A或B
: : 例如C的答案是No No Yes，则无法分别A或C，
: : 但可知B必定为说谎者，再询问B即可知道答案...
: 那直接问三个人 你是不是说乱说者就好了
: 只有两种可能 Yes Yes No => 说 NO 的是诚实者
: Yes No No => 说 Yes 是说谎者
: 再问已经判断出来的人 就知道
: 不过这样一共要四个问题....
: 其实应该三个就够了?^^
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 210.68.149.125