RSS   



  可打印版本 | 推薦給朋友 | 訂閱主題 | 收藏主題 | 純文字版  


 
 27  2/2  <  1  2 


 
主題: [問題] 燈泡的謎語   字型大小:||| 
NeoBetas
金驢友〔初級〕
等級: 16等級: 16等級: 16等級: 16


 . 積分: 1871
 . 精華: 1
 . 文章: 3077
 . 收花: 16062 支
 . 送花: 14188 支
 . 比例: 0.88
 . 在線: 1461 小時
 . 瀏覽: 31849 頁
 . 註冊: 7251
 . 失蹤: 3793
#16 : 2007-8-30 01:31 PM     只看本作者 引言回覆

轉貼一題:

在一個神秘國度中住著兩類人,一類人有兩隻眼,
另一類人有三隻眼。他們沒有鏡子或其他方法知道
自己屬於哪一類人,也不知道這兩類人的總人數,
但他們知道確實存在這兩類人。他們全部人每天早
上都必定會到市集聚會。他們全部視力正常,能看
到其他人有多少隻眼,而且每天都會見到所有其他
人,但卻從不會以任何方式告訴對方他的身份(這是
國家的法律啊)。有一天下午國王發了一道命令,要
所有三眼人自殺。國王的命令當晚便傳達至所有人民。

命令下達後第二天早上,他們如常來到市集,發覺沒
有人自殺。第三天早上也發現沒有人自殺。如是者到
了第九天早上,兩眼人發現所有三眼人消失了(他們
全部自殺了)。請問這個國家共有多少個三眼人呢?

注意:所有人都是有高度推理能力和絕對服從國王命
令的人,每天去完市集回家後便會根據當天所見作出
判斷。如果肯定自己是三眼人的話,便會於當晚自殺。

答案(請反白):


引用:

這道謎題的解答涉及一系列「當且僅當命題」(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 作了最後編輯]



[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接  
檢閱個人資料  發私人訊息  Blog  新增/修改 爬文標記
bear242
銀驢友〔高級〕
等級: 14等級: 14等級: 14等級: 14
論壇第一純情種

今日心情

 . 積分: 1004
 . 精華: 2
 . 文章: 4433
 . 收花: 7760 支
 . 送花: 3663 支
 . 比例: 0.47
 . 在線: 1400 小時
 . 瀏覽: 17637 頁
 . 註冊: 8157
 . 失蹤: 2258
 . 無知的未來...
#17 : 2007-9-1 04:04 PM     只看本作者 引言回覆

我懶得反白去看答案,
我猜有8個三眼人.

如果只有一個,
第一天他便會自殺,
有兩個,
他們第二天便會自殺,
依此類推,
第九天全部不見,
也就是他們全部在第8天自殺,
所以是8個.

****************************
剛剛忍不住去反白看了答案,
才三秒就看不下去了,
哪這麼複雜,
還是不知道自己答案對不對...

[bear242 在  2007-9-1 04:07 PM 作了最後編輯]



[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接  
檢閱個人資料  發私人訊息  Blog  新增/修改 爬文標記
tommylai
白銀驢友
等級: 15等級: 15等級: 15等級: 15等級: 15
傳說中的小君

今日心情

 . 積分: 1473
 . 精華: 1
 . 文章: 3222
 . 收花: 11425 支
 . 送花: 8418 支
 . 比例: 0.74
 . 在線: 4449 小時
 . 瀏覽: 52893 頁
 . 註冊: 7321
 . 失蹤: 2433
#18 : 2007-9-1 04:46 PM     只看本作者 引言回覆

以下是在網路找來的問題


誰殺了誰 :



李亭花,李亭花的老公,李亭花的兒子,李亭花的女兒,還有李亭花的哥哥。

五人與一場謀殺案有關。

它們之中只有一人殺了另外一人。

已知謀殺案發生時:

1 有一男一女正在一家舞廳裡面

2 兇手和被害者正在炮溫泉

3 兩個子女其中一個正一人獨處

4 李亭花沒有和丈夫在一起

5 被害者手足是無罪的

6 兇手比被害人年輕

到底誰殺了誰 ?

[tommylai 在  2007-9-1 04:56 PM 作了最後編輯]



[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接  
檢閱個人資料  發私人訊息  Blog  新增/修改 爬文標記
NeoBetas
金驢友〔初級〕
等級: 16等級: 16等級: 16等級: 16


 . 積分: 1871
 . 精華: 1
 . 文章: 3077
 . 收花: 16062 支
 . 送花: 14188 支
 . 比例: 0.88
 . 在線: 1461 小時
 . 瀏覽: 31849 頁
 . 註冊: 7251
 . 失蹤: 3793
#19 : 2007-9-1 05:24 PM     只看本作者 引言回覆


引用:
bear242寫到:
剛剛忍不住去反白看了答案,
才三秒就看不下去了,
哪這麼複雜,
還是不知道自己答案對不對...


恭喜答對!



[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接  
檢閱個人資料  發私人訊息  Blog  新增/修改 爬文標記
ags
版主
等級: 30等級: 30等級: 30等級: 30等級: 30等級: 30等級: 30等級: 30
雞精

今日心情

 . 積分: 3077
 . 精華: 3
 . 文章: 7931
 . 收花: 26626 支
 . 送花: 19823 支
 . 比例: 0.74
 . 在線: 4544 小時
 . 瀏覽: 61144 頁
 . 註冊: 7388
 . 失蹤: 9
 . 動物星球
#20 : 2007-9-1 11:20 PM     只看本作者 引言回覆


引用:
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歲也說不定



[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接  
檢閱個人資料  發私人訊息  Blog  新增/修改 爬文標記
bear242
銀驢友〔高級〕
等級: 14等級: 14等級: 14等級: 14
論壇第一純情種

今日心情

 . 積分: 1004
 . 精華: 2
 . 文章: 4433
 . 收花: 7760 支
 . 送花: 3663 支
 . 比例: 0.47
 . 在線: 1400 小時
 . 瀏覽: 17637 頁
 . 註冊: 8157
 . 失蹤: 2258
 . 無知的未來...
#21 : 2007-9-2 10:41 AM     只看本作者 引言回覆

有了條件六,雞精版主的答案就不見得對了.

我堂姐的老公年紀還比我伯父大,
結果我伯父跟他在一起,
人家都以為他們是兄弟...我伯父是弟,他女婿是兄...



[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接  
檢閱個人資料  發私人訊息  Blog  新增/修改 爬文標記
ags
版主
等級: 30等級: 30等級: 30等級: 30等級: 30等級: 30等級: 30等級: 30
雞精

今日心情

 . 積分: 3077
 . 精華: 3
 . 文章: 7931
 . 收花: 26626 支
 . 送花: 19823 支
 . 比例: 0.74
 . 在線: 4544 小時
 . 瀏覽: 61144 頁
 . 註冊: 7388
 . 失蹤: 9
 . 動物星球
#22 : 2007-9-2 10:31 PM     只看本作者 引言回覆


引用:
bear242寫到:
有了條件六,雞精版主的答案就不見得對了.

我堂姐的老公年紀還比我伯父大,
結果我伯父跟他在一起,
人家都以為他們是兄弟...我伯父是弟,他女婿是兄...

這也是謎題嗎?



[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接  
檢閱個人資料  發私人訊息  Blog  新增/修改 爬文標記
tommylai
白銀驢友
等級: 15等級: 15等級: 15等級: 15等級: 15
傳說中的小君

今日心情

 . 積分: 1473
 . 精華: 1
 . 文章: 3222
 . 收花: 11425 支
 . 送花: 8418 支
 . 比例: 0.74
 . 在線: 4449 小時
 . 瀏覽: 52893 頁
 . 註冊: 7321
 . 失蹤: 2433
#23 : 2007-9-3 08:18 AM     只看本作者 引言回覆

嗯,都過這麼久了.
還沒有其他人答.

因為5和6的問題加上人物背景不夠詳細.
在題目不夠完整的設計下.

答案最多可以有3個.



[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接  
檢閱個人資料  發私人訊息  Blog  新增/修改 爬文標記
yiharng
銀驢友〔初級〕
等級: 12等級: 12等級: 12


 . 積分: 356
 . 文章: 603
 . 收花: 2920 支
 . 送花: 2831 支
 . 比例: 0.97
 . 在線: 731 小時
 . 瀏覽: 7493 頁
 . 註冊: 8174
 . 失蹤: 1251
#24 : 2007-9-5 02:38 AM     只看本作者 引言回覆


引用:
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的手足無罪



[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接  
檢閱個人資料  發私人訊息  Blog  新增/修改 爬文標記
keryu
可魯
等級: 18等級: 18等級: 18等級: 18等級: 18


 . 積分: 2962
 . 精華: 7
 . 文章: 10903
 . 收花: 15344 支
 . 送花: 18979 支
 . 比例: 1.24
 . 在線: 761 小時
 . 瀏覽: 28410 頁
 . 註冊: 7162
 . 失蹤: 33
 . 天使星球
#25 : 2007-9-7 11:07 PM     只看本作者 引言回覆

  嗯?我覺得我的答案才是正確的耶:
李亭花和李亭花的哥哥在舞廳,李亭花的兒子獨處,李亭花的女兒殺了李亭花的老公
每一個條件都符合喔。



[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接  
檢閱個人資料  發私人訊息  Blog  新增/修改 爬文標記
yiharng
銀驢友〔初級〕
等級: 12等級: 12等級: 12


 . 積分: 356
 . 文章: 603
 . 收花: 2920 支
 . 送花: 2831 支
 . 比例: 0.97
 . 在線: 731 小時
 . 瀏覽: 7493 頁
 . 註冊: 8174
 . 失蹤: 1251
#26 : 2007-9-8 10:03 AM     只看本作者 引言回覆


引用:
keryu寫到:
  嗯?我覺得我的答案才是正確的耶:
李亭花和李亭花的哥哥在舞廳,李亭花的兒子獨處,李亭花的女兒殺了李亭花的老公
每一個條件都符合喔。


5 被害者手足是無罪的
李亭花的老公是被害者的話, 在條件中並無說明李亭花的老公有沒有手足
就算有手足也和本案無關, 所以囉, 這個答案並不完全符合  



[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接  
檢閱個人資料  發私人訊息  Blog  新增/修改 爬文標記
keryu
可魯
等級: 18等級: 18等級: 18等級: 18等級: 18


 . 積分: 2962
 . 精華: 7
 . 文章: 10903
 . 收花: 15344 支
 . 送花: 18979 支
 . 比例: 1.24
 . 在線: 761 小時
 . 瀏覽: 28410 頁
 . 註冊: 7162
 . 失蹤: 33
 . 天使星球
#27 : 2007-9-8 05:43 PM     只看本作者 引言回覆


引用:
yiharng寫到:
5 被害者手足是無罪的
李亭花的老公是被害者的話, 在條件中並無說明李亭花的老公有沒有手足
就算有手足也和本案無關, 所以囉, 這個答案並不完全符合  

  也對,因為如果把兒子和女兒對調,結果也一樣符合,所以條件五應該就如同您解釋的一樣。我還以為只是排除 ae 和 cd 的可能,慚愧慚愧,三朵花送上。



[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接  
檢閱個人資料  發私人訊息  Blog  新增/修改 爬文標記

 27  2/2  <  1  2 
   



 



所在時區為 GMT+8, 現在時間是 2024-11-16 12:32 AM
清除 Cookies - 連絡我們 - TWed2k © 2001-2046 - 純文字版 - 說明
Discuz! 0.1 | Processed in 0.033657 second(s), 6 queries , Qzip disabled