RSS   



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


 


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


 . 積分: 1871
 . 精華: 1
 . 文章: 3077
 . 收花: 16062 支
 . 送花: 14188 支
 . 比例: 0.88
 . 在線: 1461 小時
 . 瀏覽: 31849 頁
 . 註冊: 7251
 . 失蹤: 3793
#1 : 2007-8-28 03:02 AM     全部回覆 引言回覆

3月4日
3月5日
3月8日
6月4日
6月7日
9月1日
9月5日
12月1日
12月2日
12月8日

>>> 6月7日和12月2日是唯一的,所以如果N值等於7或2,那小強必可以知道確切的M值。

>>> 剩餘的可能便是:

3月4日
3月5日
3月8日
6月4日
9月1日
9月5日
12月1日
12月8日

>>>>>> 小明說:如果我不知道的話,小強肯定也不知道

>>>>>> 剩餘的月份都對應一個以上的日期,所以小明在只知道M值的情況下是不可能猜出N值的。

>>>>>> 同理,小強也不能由N值猜出M值。

>>>>>> 總結以上,知道M值必不為6或12,因為小強的N等於2或7時便可以直接猜出M值。

>>>>>> 剩餘的便是:

3月4日
3月5日
3月8日
9月1日
9月5日
                        
>>>>>>>>> 小強說:本來我也不知道,但是現在我知道了

>>>>>>>>> 小強知道了,表示N必不等於5(不然就會有兩種可能的M值)。

>>>>>>>>> 剩下:

3月4日
3月8日
9月1日
                 
>>>>>>>>>>>> 小明說:哦,那我也知道了值

>>>>>>>>>>>> 因為小明知道M值,在此情況下要有確定的N值,表示N值在該月只有一個。

>>>>>>>>>>>> 答案顯而易見的是:9月1日。



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


 . 積分: 1871
 . 精華: 1
 . 文章: 3077
 . 收花: 16062 支
 . 送花: 14188 支
 . 比例: 0.88
 . 在線: 1461 小時
 . 瀏覽: 31849 頁
 . 註冊: 7251
 . 失蹤: 3793
#2 : 2007-8-29 01:47 AM     全部回覆 引言回覆


引用:
osaka寫到:
還是看不懂怎麼解的耶

恕我愚笨
有人能解釋的更簡單嗎???


3月4日
3月5日
3月8日
6月4日
6月7日
9月1日
9月5日
12月1日
12月2日
12月8日

仔細看你會發現,如果是這兩天,因為小強知道N值,所以他便可以直接知道答案,與題幹矛盾,固不可能。

再來,因為題幹說小強"肯定不知道",所以,6月和12月都不可能,因為是兩個月的話小強就"有可能"直接知道答案。

剩下:

3月4日
3月5日
3月8日
9月1日
9月5日

再來,"小強說:本來我也不知道,但是現在我知道了",也就是說,該N值只出現在其中一個月,不然他不可能確定答案。

剩下:

3月4日
3月8日
9月1日

"小明說:哦,那我也知道了",因為小明知道的是月份,他要確定,表示該月只有一個N值,答案呼之欲出。



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


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


引用:
0928615374寫到:
在一個島上住著三個人,一個永遠說真話(T),一個永遠說假話(F),一個則有時說真話,有時說假話(他說真話或假話的可能性完全是隨機的,R)。
這三個人互相知道對方的特性,但只有R才知道自己接下來會說真話還是假話。
現在你可以問三條是非問題(即以「是」或「否」回答的問題),每條問題均只准向其中一人發問。
這三人都懂得你的語言,但他們只會用"喔"或"嗯"回答你。
這兩個字其中一個代表「是」,另一個代表「否」,但你不知哪一個是「是」,哪一個是「否」。
如果你問了一個他們不知道答案的問題,他們就會不回答。
你應如何發問,從而確定這三個人的身份呢?




假設他們三個人分別為A君、B君和C君。先對其中隨便一個人(假設為A君)問:「B君接下來會說真話還是假話?」根據A君的回答(不論是"喔"或是"嗯")分兩種情況各別討論。

情況A:

如果A君不回答這個問題,表示B君是"R",亦即表示A君和C君是T或是F。
接下來要知道"喔"和"嗯"的真實意思就簡單了,再問A君:「你說的是實話嗎?」
不管A君是T還是F,他都會回答"是",確定"喔"和"嗯"的意思後,
再來要知道A君是T還是F便易如反掌了,隨便問他個問題像是:「你是B君嗎?」
根據他的回答,便可知道A君是T還是F,而剩下那個便是C君。

情況B:

如果A君回答"喔"或"嗯",我們只能知道B君不是R。這時只好由B君下手,問B君:「C君接下來會說真話還是假話?」
根據他是否回答,繼續推演成兩種可能:

>> 情況 B I:

如果B君有回答,表示C君必不是R。既然B君跟C君都不是R,那A君鐵定是R了。
再來就可以推出"喔"和"嗯"的真實意思了,因為不管B君是T還是F,剛才的「C君接下來會說真話還是假話?」答案必定是"否",
這樣便可以知道"喔"和"嗯"的真實意思。接下來用跟情況A一樣的方法,
問B君:「你是C君嗎?」便可知道他是T或F,進而求出C君的身分。

>> 情況 B II:

如果B君不回答,那C君便是R了。既然A君和B君一個為T另一個為F,藉由一開始問題"B君接下來會說真話還是假話?"可以知道當時A君的答案是必定是"否",由此堆知"喔"和"嗯"的真實意思後,再問B君:「你是A君嗎?」便可知道A君和B君是T或是F了。

你問這題時忽略了一些條件,題目不嚴謹。

1. 這三個人是丁丁嗎?還是一般人?
2. 三人是否鐵定誠實?



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


 . 積分: 1871
 . 精華: 1
 . 文章: 3077
 . 收花: 16062 支
 . 送花: 14188 支
 . 比例: 0.88
 . 在線: 1461 小時
 . 瀏覽: 31849 頁
 . 註冊: 7251
 . 失蹤: 3793
#4 : 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  新增/修改 爬文標記
NeoBetas
金驢友〔初級〕
等級: 16等級: 16等級: 16等級: 16


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


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


恭喜答對!



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

   



 



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