| #9714 網主 [2010-02-02 09:10:49] |
告網友 :
每日一得 2010年2月1日 星期一 室溫25度 濕度77% 昨日晴
世界上最難的邏輯題
多年以前,邏輯學家和難題大師 Raymond Smullyan 製作了一道邏輯題,在很長的一段時間內無人能夠解答,被稱為迄今世界上最難的邏輯題。後來計算機科學家John McCathy 對題目進行了修改,使題目變得更難。麻省理工學院哲學教授,「Provability」 邏輯領域的創始人 George Boolos 首先成功解答了這個邏輯題,並且1996年在哈佛大學哲學專業期刊《Harvard Review of Philosophy》上發表了論文《The Hardest Logic Puzzle Ever》。這篇論文收錄在 George Boolos 的著作《Logic , Logic , and Logic》(1998年 哈佛大學出版社)裡。
Raymond Smullyan 製作的原題 : Three gods A , B , and C are called , in some order , True , False , and Random . True always speaks truly , False always speaks falsely , but whether Random speaks truly or falsely is a completely random matter . Your task is to determine the identities of A , B , and C by asking three yes-no questions ; each question must be put to exactly one god .
John McCathy 修改後的題目 :
Three gods A , B , and C are called , in some order , True , False , and Random . True always speaks truly , False always speaks falsely , but whether Random speaks truly or falsely is a completely random matter . Your task is to determine the identities of A , B , and C by asking three yes-no questions ; each question must be put to exactly one god . The gods understand English , but will answer all questions in their own language , in which the words for 「 yes 」 and 「 no 」 are 「 da 」 and 「 ja 」 in some order . You do not know which word means which .
全文(含妙答)網上有載,老朽原想介紹供網友參詳,孰料查遍網頁,有一本正經的、有胡說八道的,老朽愈看愈是糊塗!不得已,老朽用華夏風土人情,改寫之如下(此題略加簡化,非常簡單,關鍵在針對情況、問在要點上。未簡化之題極難,老朽尚在研究中。答案下週公佈):
楚地有小廟一座,殿上有左中右三位神像,前有告示一則曰:「本廟香火不盛,僅有一位神靈或野鬼佔據中間,另有一席空閒。神言可信、鬼言必謊,信眾若欲求神,敬請提問三次、內容不拘,可擲筊自決之。」
註:筊有兩半,擲在地上,兩半呈現或「同」或「異」(如原題之da,ja)。
網主人白 2010年2月6註:本題無解.請勿浪費時光,原因請見9728則。
|
|