Re: [轉錄] 用四句話推理出答案
※ 引述《fdps0808 (怎麼看都看不膩^^)》之銘言：
: X先生、Y先生正接受推裡面試
: 他們知道桌子的抽屜裡有如下16張撲克牌：
: 紅心 A、Q、4
: 黑桃 J、8、4、2、7、3
: 梅花 K、Q、5、4、6
: 方塊 A、5
: 教授從這16張牌中挑出一張牌來
: 並把這張牌的點數告訴X先生
: 把這張牌的花色告訴Y先生
: 這時，教授問X先生和Y先生：
: 你們能從已知的點數或是花色推知這張牌是什麼嗎?
: X先生：「我不知道這張牌」
: Y先生：「我知道你不知道這張牌」
: X先生：「現在我知道這張牌了」
: Y先生：「我也知道了」
: 請問這張牌是什麼牌??
: ------
: 來動動腦吧~
第一句話:X先生說不知道這張牌
因為X先生不知道這張牌的點數，因此說不知道這張牌代表X先生知道的
點數在不同的顏色有重覆(像是H4和S4是相同的點數)
因此candidate domain縮小成:
d1:
H A、Q、4
S 4
C Q、5、4
D A、5
第二句話:Y先生說知道X先生不知道這張牌
因為Y知道花色，因此Y先生知道X先生不知道這張牌意思代表
Y知道的花色內的每一個點數都和某些花色的點數重覆
因此花色S和C必不滿足(因為都存有某點數是唯一不重覆的)
因此candidate domain再縮小為:
d2:
H A、Q、4
D A、5
第三句話:X先生知道是哪張牌了
根據以上兩句話所得到的d2，X知道是哪張牌，代表X先生知道
的點數在d2中是具有唯一性的(如果X先生知道的點數是A，那在
這時候，X先生一定還不知道答案，故A必定不是，所以HA、DA去除)
此時的candidate domain為:
d3:
H Q、4
D 5
第四句話:Y先生也知道是哪張牌了
如果Y先生知道的花色是H的話，就不會知道是哪張牌(因為還剩下Q、4兩張)
唯有Y先生知道的花色是D(只剩下一張牌D5)他才會知道答案是什麼
故答案為 D5(方塊5)
以上是我的胡亂推測，不知道有沒有猜錯 Q_Q
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.131.62.128
※ 編輯: Raviede 來自: 220.131.62.128 (02/11 01:39)
討論串 (同標題文章)