2007年2月18日 星期日

博雅》= =" 想不懂的邏輯推理


==========題目==========

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先生:「我不知道這張牌」

1.==> 表示此點數必定有二張以上不同花色之牌
∵if是 K,即知為梅花 K,其他 J、 8、 7、 6、 3、 2亦然。
    ∴ X可能被告知點數為
A:紅心、方塊;
Q:紅心、梅花;
5:梅花、方塊;
4:紅心、黑桃、梅花。

: Y先生:「我知道你不知道這張牌」

2.==> 表示此花色之點數中絕非只有一張單獨存在
∵if Y被告知是黑桃,
則當 X被告知點數 8、 7、 3、 2時即知該牌;
if Y被告知是梅花,
則當 X被告知點數 K、 6時即知該牌
==> 以上二情形, Y均無法明確 X是否不知該牌
∴刪除 K、 J、 8、 7、 6、 3、 2之花色黑桃、梅花
==> Y可能被告知花色為
紅心、方塊

: X先生:「現在我知道這張牌了」

3.==>(1) if X被告知點數為 A,則可能為紅心 A或方塊 A
==> X無法確知哪張牌
∴刪除 A
(2) if X被告知點數為 Q、 5或 4,則加上可能花色為紅心、方塊之條件
==> X確知哪張牌
∴ X可能被告知點數為
Q、 5、 4

: Y先生:「我也知道了」

4.==> if Y被告知花色為紅心,則加上 X可能被告知點數為 Q、 5、 4之條件
==> Y依然無法確知究竟是紅心 Q或紅心 4
∴ Y必被告知花色為方塊
==>此張牌為方塊 5


--
很久沒有感覺到夏天的香氣了。
海潮的香、遠處的汽笛,
女孩子肌膚的觸覺、潤絲精的檸檬香、
黃昏的風、淡淡的希望、夏天的夢……。
但是這些簡直就像沒對準的描圖紙一樣,
一切的一切都跟回不來的過去,一點一點地錯開了。˙˙˙˙˙˙˙˙˙˙˙˙˙

--
※ 發信站: 批踢踢兔(ptt2.cc)
◆ From: 125.225.65.29