宇文鬼影 2004-8-17 22:39
求高手讲解一道经典老题
<P>
<P>我同学给我出的一道超难的题,并且给了我答案,可惜由于智商有限我看不懂,哪位能讲解一下</P>
<P>题目:</P>
<P>有3个黑人在非洲,一个只讲真话,一个只讲假话,最后一个随机选择讲真话还是假话。只容许分别向他们每人问一个问题(共三个问题)。他们的回答只有两种:SB 和 BS 。SB和BS分别代表“是”或者“否”,但你不知道具体代表什么。怎样问才能分辨出哪个说真话哪个假话哪个随机?
</P></P>
<P>答案:</P>
<P>甲乙丙=ABC
随机=R
真话=T
假话=F</P>
<P>
1.如果A是T或者F并且它回答SB。那就等于肯定了题设:B就是R!这样,C也是T或者F。</P>
<P>2.如果A是T或者F并且回答BS,那么B不是R,它只能是T或者F!</P>
<P>3.如果A是R,那么B和C只能是T或F。所以此时如果A答SB,C就不是R(B也不是,但那不重要),所以C只能T或F。如果此时A答BS,那么B是T或F。
总之,无论A是T,F,R都没关系,只要它答SB,C就是T或F,第二条问题就问C。只要它答BS,B就是T或F,那么第二条问题问B。 </P>
<P>
第二个问题:"SB"代表"是"当且仅当罗马在意大利里面吗?T会答SB,F会答BS。所以,两个问题之后,你就完全可以知道B(如果是C,调转符号即可)的真假性。</P>
<P>第三个问题:"SB"代表"是"当且仅当A是R?
1.假设B是T(问题二得出)。而且它答SB,那么A是R,B是T,C是F,搞定。否则,A不是R,所以A是F,B是T,C是R,搞定。
2.假设B是F,而且答BS,因为B是F,A不是R,所以A是T,B是F,C是R,bingo。否则反之。</P>
UFO_X 2004-8-17 23:45
SB和BS很容易知道,现在在想怎么用剩下的两个问题分辨三个人。[em06]
wybk 2004-8-18 10:50
第一个问题:问A "SB"代表"是"当且仅当B是R?“
UFO_X 2004-8-18 12:48
<P>第二个问题:"SB"代表"是"当且仅当罗马在意大利里面吗?</P><P>前面没看答案。这个问题什么意思?-_-难道罗马不是意大利的吗?</P>
wybk 2004-8-18 16:12
<P>UFO先生,这个问题是判断 回答SB和BS时,被问者的种族的,后板句加了个真话而已,你换成:"SB"代表"是"当且仅当1+1=2吗”,也可</P>
梦中猪头 2004-8-18 16:23
<P>对的也就是说你用一个自己知道真假的命题来断那个是真那个是假</P><P>“种族”?WYBK老兄,你打星际还是魔兽?</P>
UFO_X 2004-8-18 16:43
<P>判断sb和bs最简单的办法。随便找个人问他“你会说真话吗?”他的回答一定是肯定。</P><P>另外如解答里这样的问题也能问吗?</P>
宇文鬼影 2004-8-18 22:19
<P>我自己都看不懂答案,没想倒智商低倒这个地步</P>
UFO_X 2004-8-19 12:04
<P>自我更正一下,刚才说的判断方法只能适用两个人一真一假的情况。不好意思。随机的人还是可以回答假的。</P>