作者FKL (萨尔鲁邦斯)
看板logic
标题[讨论] 非常难的说谎者问题
时间Sat Nov 14 22:47:44 2009
想必大家都玩过说谎者问题吧!
我之前听人说过有一个问题是这样的:
有实话、谎话与随机三位精灵
实话精灵只说实话
谎话精灵只说谎话
随机精灵可能会说谎话或实话
但是你听不懂精灵语，只知道是和不是的发音不同
问三个问题，一次只能向一位精灵提问，只能问是非题
如何确定精灵的身分？
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
这题目有办法解吗？
如果将随机精灵去掉，可以用两个问题分辨出来
问1:你是说谎精灵吗?
答1:否 (因为两者的不可能说自己是说谎者,故不论听到什麽声音一定代表否)
问2:你旁边的精灵会说他自己是说谎者吗
答2:是(这只是说谎精灵)
否(这只是诚实精灵)
可是同样的思路似乎无法在这个问题使用......
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.44.212.142
1F：推 StellaNe:去掉随机精灵，一个问题就可以了= = 11/14 22:56
2F：→ StellaNe:不对 我恼残了= = 11/14 22:56
3F：→ StellaNe: 脑 11/14 22:57