»
遊客:
加入
|
登入
(帳號有問題請連絡TWed2k@gmail.com)
TWed2k
»
文字海洋
»
灌水版區
» [問題] 燈泡的謎語
可打印版本
|
推薦給朋友
|
訂閱主題
|
收藏主題
|
純文字版
27
2/2
<
1
2
論壇跳轉 ...
主題: [問題] 燈泡的謎語
字型大小:
小
|
中
|
大
|
巨
←
→
NeoBetas
金驢友〔初級〕
. 積分:
1871
. 精華:
1
. 文章:
3077
. 收花: 16062 支
. 送花: 14188 支
. 比例: 0.88
. 在線: 1461 小時
. 瀏覽: 31849 頁
. 註冊:
7264
天
. 失蹤:
3806
天
#16 : 2007-8-30 01:31 PM
只看本作者
送花
(17)
送出中...
轉貼一題:
在一個神秘國度中住著兩類人,一類人有兩隻眼,
另一類人有三隻眼。他們沒有鏡子或其他方法知道
自己屬於哪一類人,也不知道這兩類人的總人數,
但他們知道確實存在這兩類人。他們全部人每天早
上都必定會到市集聚會。他們全部視力正常,能看
到其他人有多少隻眼,而且每天都會見到所有其他
人,但卻從不會以任何方式告訴對方他的身份(這是
國家的法律啊)。有一天下午國王發了一道命令,要
所有三眼人自殺。國王的命令當晚便傳達至所有人民。
命令下達後第二天早上,他們如常來到市集,發覺沒
有人自殺。第三天早上也發現沒有人自殺。如是者到
了第九天早上,兩眼人發現所有三眼人消失了(他們
全部自殺了)。請問這個國家共有多少個三眼人呢?
注意:所有人都是有高度推理能力和絕對服從國王命
令的人,每天去完市集回家後便會根據當天所見作出
判斷。如果肯定自己是三眼人的話,便會於當晚自殺。
答案(請反白):
引用:
這道謎題的解答涉及一系列「當且僅當命題」(if and only if Statement)(註1)
,因此首先須解釋甚麼是「當且僅當命題」。在數學和邏輯學上,「當且僅當命題
」是一種複合的條件命題(Conditional Statement),這種條件由一個「充分條
件」(Sufficient Condition)和一個「必要條件」(Necessary Condition)組成,
因此「當且僅當命題」又稱為「充分必要條件」(Sufficient and Necessary
Condition),簡稱「充必條件」。在日常生活中,我們碰到的絕大多數條件要麼是
「充分條件」,要麼是「必要條件」,甚少是既充分又必要的條件。以下先解釋甚
麼是「充分條件」和「必要條件」。
「充分條件」就是通常由「如果」引導的條件。這類條件句的特點是若前件真,則
後件必真;但若前件假,後件不一定假(註2)。例如在命題「如果你吃了這毒藥而沒
人救你,你就會死」中,前件「如果你吃了這毒藥而沒人救你」就是後件「你就會
死」的充分條件。因為若某人吃了毒藥而又沒人救他,他是必死無疑的。但是若某
人不吃毒藥,卻並不代表他就必定不死,因為尚有其他很多方法令一個死。「必要
條件」就是通常由「只有當」引導的條件(註3)。這類條件句的特點是若前件假,則
後件必假;但若前件真,後件不一定真。例如在命題「只有當你滿18歲時,你才有
資格投票」中,前件「只有當你滿18歲時」就是後件「你才有資格投票」的必要條
件。若前件假,即你未滿18歲,則後件必假,即你必然沒有資格投票。但若你已滿
18歲,你卻未必有資格投票,因為你可能未滿足選民所需的其他條件,例如你不是
這地區的公民。
「充分必要條件」就是既充分又必要的條件。這類條件句的特點是若前件真,則後
件必真;而且若前件假,則後件必假,即前、後件同真同假。「充分必要條件」一
般只出現於數學、邏輯學或邏輯性強的其他學科中,在日常生活中很難找到這樣的
例子。例如在數學命題「當且僅當n是偶數,n能被2整除」中,前件「當且僅當n是
偶數」就是後件「n能被2整除」的「充分必要條件」,即若n是偶數,n能被2整除
;而且若n不是偶數,則n不能被2整除。因此要證明某命題是「當且僅當命題」,
我們須證明該命題的前件是後件的「充分條件」和「必要條件」(註4)。
具備了以上的預備知識,現在我們可以分析這道謎題了。這道謎題最令人費解的地方
應是為何那些三眼人全都在第九天早上消失了(即在命令下達後第八天晚上死去),不
早也不遲。面對這樣撲朔迷離的情況,我們可以採取這樣的對策,即先從最簡單的情
況,假設這個國家只有一名三眼人,情況將有何不同,然後嘗試從中找出破解這題的
奧秘。
好了,就讓我們開始推理吧。首先假設只有一名三眼人,那麼我們可以斷定這個三眼
人在第二天早上便會消失 (即在命令下達當晚就會死去),為甚麼?由於這個國家只有
他一個三眼人,他每天在市集見到的其他人盡是兩眼人,而他又知道這個國家存在著
兩類人,那麼他便可據此推斷自己必是唯一的一個三眼人,所以在國王命令下達的當
晚便會自殺,即這名三眼人在命令下達後第二天早上不會在市集上出現。我們把這結
論記為以下的「充分條件命題」:
充分條件命題1:如果只有一名三眼人,這名三眼人會在命令下達當天晚上自殺。
接著考慮共有兩名三眼人的情況,讓我們把他們稱為A和B。那麼我們可以斷定A和B
在命令下達後第三天早上都不會在市集上出現。為甚麼?因為在A眼中,他每天在市
集所見只有B這一個三眼人,其他人全都是兩眼人,可是他卻不知自己是哪一種人,
有兩種可能性,即:
判斷1:要麼只有一個三眼人(即自己不是三眼人),要麼共有兩個三眼人(即自己也是三眼人)。
請注意B的判斷跟A相同。這時A(和B)為了判斷是否只有一名三眼人,根據充分條件命
題1,他們都會在第二天早上看看平時所見的三眼人是否消失了,因此都不會在命令下
達當晚死去。結果他們在第二天早上都會在市集中出現,並且互相看見。這時A根據上
面判斷1、充分條件命題1以及他在第二天早上發現B仍在市集上出現這一事實,便能推
斷這個國家並非只有一名三眼人,亦即自己也是三眼人。B的判斷也是這樣,因此A和B
都會在第二天晚上自殺,即在第三天早上消失。由此我們得出以下的「充分條件命題」:
充分條件命題2:如果有兩名三眼人,這些三眼人會在命令下達後第二天晚上自殺。
接著我們再考慮三名三眼人的情況,讓我們把他們稱為A、B和C。現在在A眼中,他每天
在市集所見只有B和C這兩個三眼人,其他人全都是兩眼人,可是他卻不知自己是哪一種
人,有兩種可能性,即:
判斷2:要麼只有兩個三眼人(即自己不是三眼人),要麼共有三個三眼人(即自己也是三眼人)。
請注意B、C的判斷跟A相同。這時A(以及B和C)為了判斷是否只有兩名三眼人,根據充
分條件命題2,他們都會在第三天早上看看平時所見的三眼人是否消失了,因此都不會
在命令下達當晚和第二天晚上死去。結果他們在第二天和第三天早上都會在市集中出現
,並且互相看見。這時A根據上面判斷2、充分條件命題2以及他在第三天早上發現B和
C仍在市集上出現這一事實,便能推斷這個國家並非只有兩名三眼人,亦即自己也是三
眼人。B 和C的判斷也是這樣,因此A、B和C都會在第三天晚上自殺,即在第四天早上
消失。由此我們得出以下的「充分條件命題」:
充分條件命題3:如果有三名三眼人,這些三眼人會在命令下達後第三天晚上自殺。
倣照上述的推理模式,我們可以把上述充分條件命題1、2、3推廣到任意正整數n的情
況,從而得出以下的「一般」命題:
充分條件命題n:如果有n名三眼人,這些三眼人會在命令下達後第n天晚上自殺。
以上我們證明了一系列「充分條件命題」,事實上這些命題也是「必要條件命題」,即
如果並非有n名三眼人,這些三眼人不會在命令下達後第n天晚上自殺。可是這是顯而易
見的事實,因為如果三眼人的數目是一個異於n的數目m,則根據上面的「一般」命題,
這些三眼人會在命令下達後第m天晚上自殺,即不會在第n天晚上自殺。由此我們可以把
上述充分條件命題改寫成「當且僅當命題」:
當且僅當命題n:當且僅當有n名三眼人,這些三眼人會在命令下達後第n天晚上自殺。
至此,我們可以得到謎題的解答了。由於所有三眼人在第九天早上都不在市集上出現,即
在第八天晚上自殺,根據上述當且僅當命題n,這個國家共有八名三眼人。
有些人可能會疑惑,既然所有兩眼人跟三眼人一樣不知道自己有多少隻眼,為何他們不會
錯誤地判斷自己是三眼人而自殺呢?答案在於每名兩眼人所見三眼人的數目跟每名三眼人
所見三眼人的數目不同,前者較後者多一。為方便跟前面的推理比較,我們考慮共有三名
三眼人的情況。在此情況下,在每名兩眼人眼中,他每天在市集都見到三名三眼人,其他
人全都是兩眼人,可是他卻不知自己是哪一種人,有兩種可能性,即:
判斷2a:要麼只有三個三眼人(即自己不是三眼人),要麼共有四個三眼人(即自己也是三眼人)。
這些兩眼人如何判斷自己是甚麼人?關鍵在於上面的命題3。如果在第四天早上他們發現
所有三眼人都消失了,他們就知道自己不是三眼人了。可是根據前面的討論,這三個三眼
人必定會在第四天早上消失,因此兩眼人是不會作出錯誤判斷的。由此我們亦可作出一個
推斷,倘若那些三眼人的推理能力不夠高,全部都沒有在「該死」的那一晚自殺,他們就
會「累死」所有兩眼人(如果所有兩眼人的推理能夠高的話)。
註1:在日常語言中,if一般譯作「如果」或「若」,only if一般譯作「只有當」或「只有
...才」,但中文數學或邏輯學著作為了節省字數,通常把if and only if譯成「當且僅當」。
註2:「前件」和「後件」是邏輯學上有關條件句的術語,前者指由「如果」、「只有當」
、「當且僅當」等邏輯聯結詞(Logical Connective)引導的子命題,而後者則指另一子命
題(條件命題由兩個子命題組成)。在語言學上,「聯結詞」相當於「連詞」(Conjunction)
,「前件」相當於「條件分句」(Conditional Clause),「後件」則相當於「主要分句」
(Main Clause)。
註3:請注意在日常語言中有一個連詞「只要」(英語為provided that、as long as),雖
然「只要」也包含「只」字,但其意義跟「只有當」很不同。在邏輯學上,「只有當」是用
來引導「必要條件」的,而「只要」卻跟「如果」一樣,是用來引導「充分條件」的。事實
上,在邏輯學上「只要」的意義跟「如果」沒有分別。某些語言學著作也指出,「只要」是
「如果」的一種強調形式。
註4:有多種方法證明「當且僅當p,q」(這裡p、q代表命題),其中一種方法是先證明若p真
,則q也真;然後再證明若p假,則q也假。另外一種方法是先證明若p真,則q也真;然後再
證明若q真,則p也真。本文主要是用第一種方法。
[NeoBetas 在 2007-8-30 01:39 PM 作了最後編輯]
[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接
送出中...
bear242
銀驢友〔高級〕
論壇第一純情種
今日心情
. 積分:
1004
. 精華:
2
. 文章:
4433
. 收花: 7760 支
. 送花: 3663 支
. 比例: 0.47
. 在線: 1400 小時
. 瀏覽: 17637 頁
. 註冊:
8170
天
. 失蹤:
2271
天
. 無知的未來...
#17 : 2007-9-1 04:04 PM
只看本作者
送花
(10)
送出中...
我懶得反白去看答案,
我猜有8個三眼人.
如果只有一個,
第一天他便會自殺,
有兩個,
他們第二天便會自殺,
依此類推,
第九天全部不見,
也就是他們全部在第8天自殺,
所以是8個.
****************************
剛剛忍不住去反白看了答案,
才三秒就看不下去了,
哪這麼複雜,
還是不知道自己答案對不對...
[bear242 在 2007-9-1 04:07 PM 作了最後編輯]
[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接
送出中...
tommylai
白銀驢友
傳說中的小君
今日心情
. 積分:
1473
. 精華:
1
. 文章:
3222
. 收花: 11425 支
. 送花: 8418 支
. 比例: 0.74
. 在線: 4449 小時
. 瀏覽: 52893 頁
. 註冊:
7334
天
. 失蹤:
2445
天
#18 : 2007-9-1 04:46 PM
只看本作者
送花
(6)
送出中...
以下是在網路找來的問題
誰殺了誰 :
李亭花,李亭花的老公,李亭花的兒子,李亭花的女兒,還有李亭花的哥哥。
五人與一場謀殺案有關。
它們之中只有一人殺了另外一人。
已知謀殺案發生時:
1 有一男一女正在一家舞廳裡面
2 兇手和被害者正在炮溫泉
3 兩個子女其中一個正一人獨處
4 李亭花沒有和丈夫在一起
5 被害者手足是無罪的
6 兇手比被害人年輕
到底誰殺了誰 ?
[tommylai 在 2007-9-1 04:56 PM 作了最後編輯]
[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接
送出中...
NeoBetas
金驢友〔初級〕
. 積分:
1871
. 精華:
1
. 文章:
3077
. 收花: 16062 支
. 送花: 14188 支
. 比例: 0.88
. 在線: 1461 小時
. 瀏覽: 31849 頁
. 註冊:
7264
天
. 失蹤:
3806
天
#19 : 2007-9-1 05:24 PM
只看本作者
送花
(6)
送出中...
引用:
bear242
寫到:
剛剛忍不住去反白看了答案,
才三秒就看不下去了,
哪這麼複雜,
還是不知道自己答案對不對...
恭喜答對!
[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接
送出中...
ags
版主
雞精
今日心情
. 積分:
3078
. 精華:
3
. 文章:
7932
. 收花: 26626 支
. 送花: 19823 支
. 比例: 0.74
. 在線: 4544 小時
. 瀏覽: 61144 頁
. 註冊:
7400
天
. 失蹤:
3
天
. 動物星球
#20 : 2007-9-1 11:20 PM
只看本作者
送花
(9)
送出中...
引用:
tommylai
寫到:
誰殺了誰 :
先假設
李亭花,李亭花的老公,李亭花的兒子,李亭花的女兒,還有李亭花的哥哥。
a b c d e
先推舞廳的人為
因為4,所以可能為 ac ae bd cd de
因為3,所以可能為ac ae bd de ,且ac 和bd、de不同時存在
因為5,所以可能為 ac 和bd de
再以舞廳的人來推溫泉的人為
ac=>be 和 bd=>ae de=>ab
因為45,所以為be
因為5,所以為b殺了e
即李亭花的老公推倒了李亭花的哥哥....
如果以上為對的話,那條件6是多餘的,誰知老婆的哥哥有沒有比你大,說不定老婆比你少個20歲也說不定
[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接
送出中...
bear242
銀驢友〔高級〕
論壇第一純情種
今日心情
. 積分:
1004
. 精華:
2
. 文章:
4433
. 收花: 7760 支
. 送花: 3663 支
. 比例: 0.47
. 在線: 1400 小時
. 瀏覽: 17637 頁
. 註冊:
8170
天
. 失蹤:
2271
天
. 無知的未來...
#21 : 2007-9-2 10:41 AM
只看本作者
送花
(6)
送出中...
有了條件六,雞精版主的答案就不見得對了.
我堂姐的老公年紀還比我伯父大,
結果我伯父跟他在一起,
人家都以為他們是兄弟...我伯父是弟,他女婿是兄...
[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接
送出中...
ags
版主
雞精
今日心情
. 積分:
3078
. 精華:
3
. 文章:
7932
. 收花: 26626 支
. 送花: 19823 支
. 比例: 0.74
. 在線: 4544 小時
. 瀏覽: 61144 頁
. 註冊:
7400
天
. 失蹤:
3
天
. 動物星球
#22 : 2007-9-2 10:31 PM
只看本作者
送花
(6)
送出中...
引用:
bear242
寫到:
有了條件六,雞精版主的答案就不見得對了.
我堂姐的老公年紀還比我伯父大,
結果我伯父跟他在一起,
人家都以為他們是兄弟...我伯父是弟,他女婿是兄...
這也是謎題嗎?
[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接
送出中...
tommylai
白銀驢友
傳說中的小君
今日心情
. 積分:
1473
. 精華:
1
. 文章:
3222
. 收花: 11425 支
. 送花: 8418 支
. 比例: 0.74
. 在線: 4449 小時
. 瀏覽: 52893 頁
. 註冊:
7334
天
. 失蹤:
2445
天
#23 : 2007-9-3 08:18 AM
只看本作者
送花
(6)
送出中...
嗯,都過這麼久了.
還沒有其他人答.
因為5和6的問題加上人物背景不夠詳細.
在題目不夠完整的設計下.
答案最多可以有3個.
[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接
送出中...
yiharng
銀驢友〔初級〕
. 積分:
356
. 文章:
603
. 收花: 2920 支
. 送花: 2831 支
. 比例: 0.97
. 在線: 731 小時
. 瀏覽: 7493 頁
. 註冊:
8187
天
. 失蹤:
1263
天
#24 : 2007-9-5 02:38 AM
只看本作者
送花
(6)
送出中...
引用:
ags
寫到:
引用:
tommylai
寫到:
誰殺了誰 :
先假設
李亭花,李亭花的老公,李亭花的兒子,李亭花的女兒,還有李亭花的哥哥。
a b c d e
先推舞廳的人為
因為4,所以可能為 ac ae bd cd de
因為3,所以可能為ac ae bd de ,且ac 和bd、de不同時存在
因為5,所以可能為 ac 和bd de
再以舞廳的人來推溫泉的人為
ac=>be 和 bd=>ae de=>ab
因為45,所以為be
因為5,所以為b殺了e
即李亭花的老公推倒了李亭花的哥哥....
如果以上為對的話,那條件6是多餘的,誰知老婆的哥哥有沒有比你大,說不定老婆比你少個20歲也說不定
答案只有一個, 就是 b 殺了 e
可能情況有三個
1.ac 在舞廳 , be 在溫泉
2.ae 在舞廳 , bc 在溫泉
3.ae 在舞廳 , bd 在溫泉
因為6兇手比被害人年輕, 所以假如是情況 2,3 時, b 就是被害人
但是因為5被害者手足是無罪的, 條件中, b 不曉得有沒有手足,
就算有也和此案無關, 所以情況 2,3 不存在, 最後的結果就是情況1
而且是 b 殺了e , 因為確定 e 有手足, 而且e的手足無罪
[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接
送出中...
keryu
可魯
. 積分:
2962
. 精華:
7
. 文章:
10903
. 收花: 15344 支
. 送花: 18979 支
. 比例: 1.24
. 在線: 761 小時
. 瀏覽: 28410 頁
. 註冊:
7174
天
. 失蹤:
46
天
. 天使星球
#25 : 2007-9-7 11:07 PM
只看本作者
送花
(6)
送出中...
嗯?我覺得我的答案才是正確的耶:
李亭花和李亭花的哥哥在舞廳,李亭花的兒子獨處,
李亭花的女兒
殺了
李亭花的老公
每一個條件都符合喔。
[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接
送出中...
yiharng
銀驢友〔初級〕
. 積分:
356
. 文章:
603
. 收花: 2920 支
. 送花: 2831 支
. 比例: 0.97
. 在線: 731 小時
. 瀏覽: 7493 頁
. 註冊:
8187
天
. 失蹤:
1263
天
#26 : 2007-9-8 10:03 AM
只看本作者
送花
(3)
送出中...
引用:
keryu
寫到:
嗯?我覺得我的答案才是正確的耶:
李亭花和李亭花的哥哥在舞廳,李亭花的兒子獨處,
李亭花的女兒
殺了
李亭花的老公
每一個條件都符合喔。
5 被害者手足是無罪的
李亭花的老公是被害者的話, 在條件中並無說明李亭花的老公有沒有手足
就算有手足也和本案無關, 所以囉, 這個答案並不完全符合
[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接
送出中...
keryu
可魯
. 積分:
2962
. 精華:
7
. 文章:
10903
. 收花: 15344 支
. 送花: 18979 支
. 比例: 1.24
. 在線: 761 小時
. 瀏覽: 28410 頁
. 註冊:
7174
天
. 失蹤:
46
天
. 天使星球
#27 : 2007-9-8 05:43 PM
只看本作者
送花
(0)
送出中...
引用:
yiharng
寫到:
5 被害者手足是無罪的
李亭花的老公是被害者的話, 在條件中並無說明李亭花的老公有沒有手足
就算有手足也和本案無關, 所以囉, 這個答案並不完全符合
也對,因為如果把兒子和女兒對調,結果也一樣符合,所以條件五應該就如同您解釋的一樣。我還以為只是排除 ae 和 cd 的可能,慚愧慚愧,三朵花送上。
[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接
送出中...
27
2/2
<
1
2
論壇跳轉 ...
所在時區為 GMT+8, 現在時間是 2024-11-28 09:24 PM
清除 Cookies
-
連絡我們
-
TWed2k
© 2001-2046
-
純文字版
-
說明
Discuz!
0.1
| Processed in 0.033538 second(s), 6 queries , Qzip disabled