[邏輯題]真神、假神、隨機神
|
|
| 香港三國志 · 版規 |
 說明
 搜尋
 會員
 聲望
 日曆
 統計
|
| 歡迎訪客 ( 登入 | 註冊 ) | 重寄認證電子郵件 |
| 分頁： (2) [1] 2 ( 前往第一篇未讀文章 ) |    |
[邏輯題]真神、假神、隨機神| 阿暪 |
發表於： Dec 9 2005, 15:51
|
 一品官  發表數： 5,279 所屬群組： 一般 註冊日期： 8-17-2004 活躍：35 聲望：1208  |
或者大家也見過......
這也是我上一個關於邏輯的course時,網頁有這問題的連結(不過是英文的) 話說有三個神，分別為真神、假神及隨機神，真神永遠說真話，假神說假，而隨機神時真時假。三個神可以聽懂你的說話，但你無法聽懂牠們所說的神話。(他們只說da 或者 ja, 你不知da 和 ja 那個代表 是, 和 不是)你能否在三次機會下，每次向其中一位神問一條是非題，成功地分辨出誰是真、假及隨機神？ 本篇文章已被 徐元直 於 Dec 10 2005, 00:21 編輯過 -------------------- 暗淡了刀光劍影，遠去了鼓角錚鳴
眼前飛揚著一個個鮮活的面容 湮沒了黃塵古道，荒蕪了烽火邊城 歲月啊！你帶不走那一串串熟悉的姓名 興亡誰人定啊！盛衰豈無憑啊！ 一頁風雲散啊...變幻了時空 聚散皆是緣啊！離合總關情啊！ 擔當生前事啊...何計身後評？ 長江有意化作淚，長江有情起歌聲 歷史的天空，閃爍幾顆星 人間一股英雄氣... 在馳騁縱橫... |
 
|
| 徐元直 |
發表於： Dec 9 2005, 23:53
|
 攤抖首領 發表數： 7,909 所屬群組： 君主 註冊日期： 9-18-2003 活躍：61 聲望：4175 |
↑修改了一下標題。
如果是此中高手，熟悉真值表，又有足夠的細心和耐心，應該不難自己解決。不過這裡的常客(包括我)似乎都算不上此等高手，所以還是給些提示較好，以免大家覺得太難。如果都跑去搜答案、等答案而不是想答案，那就很無趣了。 補充說明及提示： 0.答案不是唯一的，解決這個難題的方法不止一種。 1.神的語言是一致的，不會出現第一個神的da=no，第二個神的da=yes這樣的情況。 2.神知道其他神的情況，並知道你對其他神問了甚麼。也就是說，你可以問：「剛才那個神是否......」、「剛才我問那個神的問題是否......」這樣的問題。(不代表一定要問這類問題才能解決) 3.神具有預言能力，可以問：「我問的下一個問題......是否.....？」這一類的預言性問題。(不代表一定要問這類問題才能解決)<<想了想，其實我也不太確定是否真的能問預言性問題。 4.一個是非題其實可以包含數個問題(判斷)。比如「如果且僅如果X是Y，那麼A是否B？」這樣，就包含了「X是否Y」「A是否B」兩個判斷。在本邏輯問題中使用這種手法提問似乎是必須的，不然無法收集到足夠的資料。 5.這個問題並沒有要求你找出da和ja的意思，只是要求辨別神的身分。你最後可以是找出da和ja的意思和神的身分，也有可能不理會da和ja的意思而直接找出神的身分。 6.請不要想著：透過第一個問題先確定一項資料(比如da和ja的意思)，第二個問題再確定另一項......這種一步一步走的單向線性思路行不通。解決這種問題必須拿三條問題的答案集體分析，逐步排除可能性，才可找出真相。 7.隨機神並不是指隨機地「回應da或ja」，而是指隨機地「說真話或說假話」，這兩者是有分別的。 第七點非常重要。如果能明白為何有分別，有何分別，那你就已經成功了一半。 本篇文章已被 徐元直 於 Dec 10 2005, 00:22 編輯過 -------------------- ......
|
|
|
| 阿暪 |
發表於： Dec 10 2005, 08:32
|
||||
|
一品官 發表數： 5,279 所屬群組： 一般 註冊日期： 8-17-2004 活躍：35 聲望：1208 |
是不是不一定需要呢??
印象中....我的答案中,這個不重要... 另外,大家可以嘗試把這問題拆開為幾個較小的邏輯問題. 例如: 以下問題可以說是一個提示: 現在有3張撲克牌: 兩張A,一張J.(都是反著,看不到的) 你可以指著一張牌問甲君一個問題.(是非題) 如果你指著A,甲君會答真話, 如果你指著J,甲君會亂答(是/非), 那你問甚麼問題可以知道其中一張A呢?? 英文原問題: Noting their locations, I place two aces and a jack face down on a table, in a row; you do not see which card is placed where. Your problem is to point to one of the three cards and then ask me a single yes-no question, from the answer to which you can, with certainty, identify one of the three cards as an ace. If you have pointed to one of the aces, I will answer your question truthfully. However, if you have pointed to the jack, I will answer your question yes or no, completely at random. 本篇文章已被 阿暪 於 Dec 10 2005, 14:45 編輯過 -------------------- 暗淡了刀光劍影，遠去了鼓角錚鳴
眼前飛揚著一個個鮮活的面容 湮沒了黃塵古道，荒蕪了烽火邊城 歲月啊！你帶不走那一串串熟悉的姓名 興亡誰人定啊！盛衰豈無憑啊！ 一頁風雲散啊...變幻了時空 聚散皆是緣啊！離合總關情啊！ 擔當生前事啊...何計身後評？ 長江有意化作淚，長江有情起歌聲 歷史的天空，閃爍幾顆星 人間一股英雄氣... 在馳騁縱橫... |
||||
|
|
| 阿暪 |
發表於： Dec 10 2005, 08:44
|
||
|
一品官 發表數： 5,279 所屬群組： 一般 註冊日期： 8-17-2004 活躍：35 聲望：1208 |
預知性的問題...其實不一定需要---如果是用iff 的 truth value 的話...(我想起那個生門死門和真神假神那問題了....) 本篇文章已被 阿暪 於 Dec 10 2005, 14:40 編輯過 -------------------- 暗淡了刀光劍影，遠去了鼓角錚鳴
眼前飛揚著一個個鮮活的面容 湮沒了黃塵古道，荒蕪了烽火邊城 歲月啊！你帶不走那一串串熟悉的姓名 興亡誰人定啊！盛衰豈無憑啊！ 一頁風雲散啊...變幻了時空 聚散皆是緣啊！離合總關情啊！ 擔當生前事啊...何計身後評？ 長江有意化作淚，長江有情起歌聲 歷史的天空，閃爍幾顆星 人間一股英雄氣... 在馳騁縱橫... |
||
|
|
| 悲慘 |
發表於： Dec 10 2005, 12:11
|
||||
 五品官 發表數： 750 所屬群組： 一般 註冊日期： 3-08-2004 活躍：6 聲望：629 |
我有個很低能的問題 
是不是把ＡＪ倒轉了？ ↓原來是我看錯了=.= ＠＠＠＠＠＠＠＠∼分隔線∼＠＠＠＠＠＠＠＠ 那麼「我」能問多少條問題？ 指張三張牌各問一條問題？ ＠＠＠＠＠＠＠＠∼分隔線∼＠＠＠＠＠＠＠＠ 另外要是他說亂話，我能不能「肯定」他在說亂話？ 「說亂話」的意思是甚麼？ 隨便說些話？ 胡亂發些音？ 例如：我指著Ｊ說（會說亂話那張）問：「太陽是不是從東方升起？」 甲君會答：「我覺得日出很美麗呀！」（與問題無關） 還是答：「艾艾∼卡卡∼依依∼呵呵∼∼」（完全沒有意思的句子） 要是甲君會「隨便說些話」的話，他有沒有可能會「撞中」答案？ 例如： 我在考試，試題是：「你認為孫中山先生是不是一位偉人。」 我「胡亂寫些字」，也有可能中point， 打比方說「他很帥，他很老，他文筆很好，他是男人，他演說很動聽，他有兩雙眼睛，他搞革命，華人都認識他，他有個某地方有個雕像……」 他有沒有可能在「亂胡說話」時，說出「是」與「否」？ 要是他說亂話，我能能是「肯定」他在說亂話？ 我是不是誤解了問題?=_= 表達得很差，請見諒。orz 本篇文章已被 悲慘 於 Dec 11 2005, 04:30 編輯過 -------------------- 或者這樣說，人不可能要自己每句都是有價值的言論，只可以要求「好話」與「下一句好話」之間的廢話在你過濾的耐性之內。我們不是要編名著，能夠發掘些大家可能會有興趣的想法，其實夠好罷。
大家人一個，何苦呢又？ |
||||
|
|
| 阿暪 |
發表於： Dec 10 2005, 14:44
|
||||||
|
一品官 發表數： 5,279 所屬群組： 一般 註冊日期： 8-17-2004 活躍：35 聲望：1208 |
有問題嗎??(除非你用開的A 不是 ace, J 不是 Jack...)
指一張牌,問一個問題.
亂答---是/非. >>>I will answer your question yes or no, completely at random. .....我中文的打得太急 (其實這問題在英文版已經說了.....) 本篇文章已被 阿暪 於 Dec 10 2005, 14:47 編輯過 -------------------- 暗淡了刀光劍影，遠去了鼓角錚鳴
眼前飛揚著一個個鮮活的面容 湮沒了黃塵古道，荒蕪了烽火邊城 歲月啊！你帶不走那一串串熟悉的姓名 興亡誰人定啊！盛衰豈無憑啊！ 一頁風雲散啊...變幻了時空 聚散皆是緣啊！離合總關情啊！ 擔當生前事啊...何計身後評？ 長江有意化作淚，長江有情起歌聲 歷史的天空，閃爍幾顆星 人間一股英雄氣... 在馳騁縱橫... |
||||||
|
|
| 徐元直 |
發表於： Dec 10 2005, 16:28
|
||||
|
攤抖首領 發表數： 7,909 所屬群組： 君主 註冊日期： 9-18-2003 活躍：61 聲望：4175 |
對有些答案來說是必要的。
不重要？除非在你的答案中，只需要考慮問真神假神的問題就可以找出所有神的身分---我還沒見過這樣的答案。退一步說，就算隨機神真的只是隨機發出da/ja的聲音，弄明白隨機發出da/ja和隨機說真話/假話的分別，仍然是非常關鍵的，也許你沒體會到這裡的意義。 本篇文章已被 徐元直 於 Dec 10 2005, 16:28 編輯過 -------------------- ......
|
||||
|
|
| 徐元直 |
發表於： Dec 10 2005, 16:32
|
||
|
攤抖首領 發表數： 7,909 所屬群組： 君主 註冊日期： 9-18-2003 活躍：61 聲望：4175 |
我有說一定需要？我明明說過：不代表一定要問這類問題才能解決。 但思考更多可能性總是好的，預知性可能造成一些潛在的問題，所以我不確定能不能問。 本篇文章已被 徐元直 於 Dec 10 2005, 16:35 編輯過 -------------------- ......
|
||
|
|
| 阿暪 |
發表於： Dec 11 2005, 10:18
|
||
|
一品官 發表數： 5,279 所屬群組： 一般 註冊日期： 8-17-2004 活躍：35 聲望：1208 |
我之前說的不是為了否定你的說話而說的,只是想補充一下,如果用iff 的 真值的話,可以不用預知性問題的,可以說是想給其他人一些提示. -------------------- 暗淡了刀光劍影，遠去了鼓角錚鳴
眼前飛揚著一個個鮮活的面容 湮沒了黃塵古道，荒蕪了烽火邊城 歲月啊！你帶不走那一串串熟悉的姓名 興亡誰人定啊！盛衰豈無憑啊！ 一頁風雲散啊...變幻了時空 聚散皆是緣啊！離合總關情啊！ 擔當生前事啊...何計身後評？ 長江有意化作淚，長江有情起歌聲 歷史的天空，閃爍幾顆星 人間一股英雄氣... 在馳騁縱橫... |
||
|
|
| 阿暪 |
發表於： Dec 11 2005, 10:20
|
||
|
一品官 發表數： 5,279 所屬群組： 一般 註冊日期： 8-17-2004 活躍：35 聲望：1208 |
因為在我知的答案裏,關鍵在於分case,就像我之前的提示問題. -------------------- 暗淡了刀光劍影，遠去了鼓角錚鳴
眼前飛揚著一個個鮮活的面容 湮沒了黃塵古道，荒蕪了烽火邊城 歲月啊！你帶不走那一串串熟悉的姓名 興亡誰人定啊！盛衰豈無憑啊！ 一頁風雲散啊...變幻了時空 聚散皆是緣啊！離合總關情啊！ 擔當生前事啊...何計身後評？ 長江有意化作淚，長江有情起歌聲 歷史的天空，閃爍幾顆星 人間一股英雄氣... 在馳騁縱橫... |
||
|
|
| 阿暪 |
發表於： Dec 19 2005, 03:01
|
||
|
一品官 發表數： 5,279 所屬群組： 一般 註冊日期： 8-17-2004 活躍：35 聲望：1208 |
先說說這提示問題:
>>>指著任何一張牌, 問另一張牌是不是A. 然後...自己想想吧... -------------------- 暗淡了刀光劍影，遠去了鼓角錚鳴
眼前飛揚著一個個鮮活的面容 湮沒了黃塵古道，荒蕪了烽火邊城 歲月啊！你帶不走那一串串熟悉的姓名 興亡誰人定啊！盛衰豈無憑啊！ 一頁風雲散啊...變幻了時空 聚散皆是緣啊！離合總關情啊！ 擔當生前事啊...何計身後評？ 長江有意化作淚，長江有情起歌聲 歷史的天空，閃爍幾顆星 人間一股英雄氣... 在馳騁縱橫... |
||
|
|
| 徐元直 |
發表於： Dec 19 2005, 03:44
|
||
|
攤抖首領 發表數： 7,909 所屬群組： 君主 註冊日期： 9-18-2003 活躍：61 聲望：4175 |
我還沒見過不需要分case的答案，那只是基本手段而已。分的時候怎樣使用語言技巧榨取最多的資訊才是最需要智慧的地方。 -------------------- ......
|
||
|
|
| 阿暪 |
發表於： Dec 19 2005, 09:12
|
||
|
一品官 發表數： 5,279 所屬群組： 一般 註冊日期： 8-17-2004 活躍：35 聲望：1208 |
是呀.但這和"隨機發出da/ja和隨機說真話/假話的分別"...... (另外,應該是發問技巧吧...) -------------------- 暗淡了刀光劍影，遠去了鼓角錚鳴
眼前飛揚著一個個鮮活的面容 湮沒了黃塵古道，荒蕪了烽火邊城 歲月啊！你帶不走那一串串熟悉的姓名 興亡誰人定啊！盛衰豈無憑啊！ 一頁風雲散啊...變幻了時空 聚散皆是緣啊！離合總關情啊！ 擔當生前事啊...何計身後評？ 長江有意化作淚，長江有情起歌聲 歷史的天空，閃爍幾顆星 人間一股英雄氣... 在馳騁縱橫... |
||
|
|
| 徐元直 |
發表於： Dec 19 2005, 09:46
|
||
|
攤抖首領 發表數： 7,909 所屬群組： 君主 註冊日期： 9-18-2003 活躍：61 聲望：4175 |
首先，你是否明白為甚麼說是有分別？ 如果你看不出有甚麼分別，當然也不會覺得它對於構思問題有甚麼意義了。 -------------------- ......
|
||
|
|
| 阿暪 |
發表於： Dec 19 2005, 09:52
|
|
一品官 發表數： 5,279 所屬群組： 一般 註冊日期： 8-17-2004 活躍：35 聲望：1208 |
在我的答案中...可能因為沒有預知性問題(如:如果我問隨機神/某個神XXXX,他會怎樣答)這類問題,所以似乎不用考慮 隨機發出da/ja和隨機說真話/假話的分別.
本篇文章已被 阿暪 於 Dec 19 2005, 09:53 編輯過 -------------------- 暗淡了刀光劍影，遠去了鼓角錚鳴
眼前飛揚著一個個鮮活的面容 湮沒了黃塵古道，荒蕪了烽火邊城 歲月啊！你帶不走那一串串熟悉的姓名 興亡誰人定啊！盛衰豈無憑啊！ 一頁風雲散啊...變幻了時空 聚散皆是緣啊！離合總關情啊！ 擔當生前事啊...何計身後評？ 長江有意化作淚，長江有情起歌聲 歷史的天空，閃爍幾顆星 人間一股英雄氣... 在馳騁縱橫... |
|
|
| 徐元直 |
發表於： Dec 19 2005, 09:55
|
|
攤抖首領 發表數： 7,909 所屬群組： 君主 註冊日期： 9-18-2003 活躍：61 聲望：4175 |
你怎會覺得跟預知性有關係？
兩回事來的。 -------------------- ......
|
|
|
| 阿暪 |
發表於： Dec 19 2005, 17:49
|
|
一品官 發表數： 5,279 所屬群組： 一般 註冊日期： 8-17-2004 活躍：35 聲望：1208 |
原來如此...
如果不是預知時的問題,那是考慮到如果問到隨機神時的情況?? 我是覺得如果是隨機神的答話,隨機發出da/ja和隨機說真話/假話的結果,都是隨機發出da/ja吧....對問者來說,得到的答案都是一樣,所以我才會覺得沒關係的... -------------------- 暗淡了刀光劍影，遠去了鼓角錚鳴
眼前飛揚著一個個鮮活的面容 湮沒了黃塵古道，荒蕪了烽火邊城 歲月啊！你帶不走那一串串熟悉的姓名 興亡誰人定啊！盛衰豈無憑啊！ 一頁風雲散啊...變幻了時空 聚散皆是緣啊！離合總關情啊！ 擔當生前事啊...何計身後評？ 長江有意化作淚，長江有情起歌聲 歷史的天空，閃爍幾顆星 人間一股英雄氣... 在馳騁縱橫... |
|
|
| 徐元直 |
發表於： Dec 20 2005, 00:17
|
|
攤抖首領 發表數： 7,909 所屬群組： 君主 註冊日期： 9-18-2003 活躍：61 聲望：4175 |
嗯，你果然是沒看明白。
想想吧，如果隨機神是隨機出聲而不是時真時假，問隨機神的問題就毫無意義了，而事實上那並非毫無意義，無論隨機神說了真話還是假話，都帶來了某些訊息。 -------------------- ......
|
|
|
| 阿暪 |
發表於： Dec 20 2005, 04:56
|
|
一品官 發表數： 5,279 所屬群組： 一般 註冊日期： 8-17-2004 活躍：35 聲望：1208 |
但問題中的真話,假話,應該是在整個expression 外加一個 Not 或不加吧,
(XXX iff YYY iff ZZZ) 或 (NOT(XXX iff YYY iff ZZZ)) 如果NOT 是隨機地加上去,即是 da 和 ja 是隨機地逆轉,發問者應該是無論在 expression 裏怎樣加上關於真話假話,da/ja的問句,也只會是得到隨機的da,ja吧. 最後把關的還是那個隨機出現的NOT. 除非問題裏有預知性的(XXX iff YYY iff 你現在答這問題會答真話)之類的預知性問題. 本篇文章已被 阿暪 於 Dec 20 2005, 11:02 編輯過 -------------------- 暗淡了刀光劍影，遠去了鼓角錚鳴
眼前飛揚著一個個鮮活的面容 湮沒了黃塵古道，荒蕪了烽火邊城 歲月啊！你帶不走那一串串熟悉的姓名 興亡誰人定啊！盛衰豈無憑啊！ 一頁風雲散啊...變幻了時空 聚散皆是緣啊！離合總關情啊！ 擔當生前事啊...何計身後評？ 長江有意化作淚，長江有情起歌聲 歷史的天空，閃爍幾顆星 人間一股英雄氣... 在馳騁縱橫... |
|
|
| 徐元直 |
發表於： Dec 20 2005, 12:27
|
||
|
攤抖首領 發表數： 7,909 所屬群組： 君主 註冊日期： 9-18-2003 活躍：61 聲望：4175 |
那麼你是看出來了，這正是我所指的一個關鍵，但並不是我所說的(或者我以為你在說的)所謂預知性問題。把對該答案的判斷放在提問中並不涉及預知行為(因為這個判斷是得出答案後才做的)，沒理由形容為「預知性」問題。 為甚麼跟你溝通總是不大順利呢？ 我所指的預知性問題是「下個神會否答真話/我問的下個問題會否得到正確答案」這樣的問題，我在第一個回覆中舉的例子已經清楚說明了是「下一個問題」不是「這個問題」。 問這種問題有可能被視為違規，但我不確定，而不這樣問也可以有很多途徑獲得答案。但想想能否用這類問題弄出答案，甚至會否造成悖論，也挺有趣。 本篇文章已被 徐元直 於 Dec 20 2005, 12:28 編輯過 -------------------- ......
|
||
|
|
1 位使用者正在閱讀本主題 (1 位訪客及 0 位匿名使用者)
0 位會員：
 分頁： (2) [1] 2 |
|
[ Script Execution time: 0.0188 ] [ 12 queries used ] [ GZIP 啟用 ]