作者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