這是一個FAQ等級的問題。
三個人,彼此互相認識,其中一個永遠說謊話,一個永遠說實話,
一個隨機回答。問三個是非題,一題只能問一個人,辨認出他們三
個人的身份。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 131.215.252.201
> -------------------------------------------------------------------------- <
作者: imaikengo (人氣小累所向披靡) 看板: puzzle
標題: Re: 益智問題:FAQ
時間: Wed May 1 14:36:02 2002
※ 引述《weijr (173/124)》之銘言:
: 這是一個FAQ等級的問題。
: 三個人,彼此互相認識,其中一個永遠說謊話,一個永遠說實話,
: 一個隨機回答。問三個是非題,一題只能問一個人,辨認出他們三
: 個人的身份。
我猜啦~
假設有abc三人
永遠說謊代表f 永遠說實話代表t 隨機回答代表r
又先假設a=f b=t c=r
我們先問a說 a跟b裡有r,是嗎? a一定會說是
我們又問b說 a跟b裡有r,是嗎? b一定會說不是
我們再問c說 a跟b裡有r,是嗎? c會回答是/不是
所以我們可以知道落單那個可能是t/f
如果回答順序是 是 不是 不是
1)我們就假設a是t 而a跟b裡有r,是嗎 這句話是對的
那b就是r 而c是f 這樣是矛盾的
因為c是f 他面對a跟b裡有r,是嗎 這問題是會回答是 而不是不是
2)我們就假設a是f 而a跟b裡有r,是嗎 這句話是錯的
那b就是t 而c是r 這樣才是正確的
代入我們假設的情況下均符合
而我們問a跟b裡有r,是嗎? 這問題必會使t、f回答不同的答案
所以我們用這個問題去分開t、f
然後再用假設的情況去代入 看看會不會符合實際回答的情況
若符合即得正解~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.117.169.75