作者luciferii (路西瓜)
看板logic
標題Re: [請益] 誰說真話
時間Sun Sep 21 23:54:07 2008
※ 引述《coldtt (土地公阿伯五ㄅ比)》之銘言：
: 想了一下,我認為無解,簡單證明如下:
: (有錯請糾正,想問題難免會有疏忽)
: 1.2事件交錯之所有可能情形 = 3! x 2 =12 種 ......(1)
: (3!表A,B,C,3人為誠,騙,草;2表右手代表yes或右手代表No)
: 2.問問題之所有可能情形 = 2 x 2 x 2 =8 種 ......(2)
: (無論如何問 你的每一種問法得到的就是 (右手 或 左手)^3)
: 3.式子(2) < 式子(1) => 無解
: p.s.若式子(2) >= 式子(1)
: 則若存在一種問法滿足(1)之所有可能情形對應到(2)"不同"的樣本點
: 則此題有解!
: 推 coldtt:= =b 可能情形只有兩種,那就是A,B為真假話者
: → jayfrog:你知道誰說真話 也沒辦法知道那一條路是活路
: 推 coldtt:喔喔~我似乎看錯你的題目 不過可能情形還是兩種 因為
: → coldtt:者不會同時駐守(互斥事件不能同時考慮) 所以這題可以
: → coldtt:"若我問你右邊這條路是活路你會答是?"就是其中一種問
: 推 coldtt:喔 還有就是我想知道有沒有一種問法是可以同時知道1.
: → coldtt:活路 2.你遇到的是說真話還是假話?...(我覺得不行)
: → coldtt:如果有...那肯定是我的想法錯了!
所以同樣的邏輯，這題沒有必要把12種樣本都區分開來，
只要能找出6類就好，亦即不用知道左右手何者為「是」
PS:有網友可能沒看懂，題目中有說，不知舉右手為"是"還是"否"
所以要加入一個交錯 舉右手 v.s 不舉右手，後者可以簡單代換為舉左手。
畫個簡圖(有點像12金幣圖)
右為是 左為是
誠騙牆 a1 a2
誠牆騙 b1 b2
牆騙誠 c1 c2
牆誠騙 d1 d2
騙牆誠 e1 e2
騙誠牆 f1 f2
rounders網友的作法很接近，差一點點。
提示:我大致的解法邏輯:
第一問可以分成兩組: (a1,a2,b1,b2,c1,d1) (c2,d2,e1,e2,f1,f2)
第二問 (a1,a2,b2,b2) (c1,d1) (c2,d2) (e1,e2,f1,f2)
第三問 (a1,a2) (b1,b2) (c1) (d1) (c2)(d2) (e1,e2) (f1,f2)
8個答案情形，最後可將a,b,c,d,e,f六種樣本類別都可以分開來。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.88.34
※ 編輯: luciferii 來自: 61.228.88.34 (09/22 00:11)
推 micklin:題目說, 不管答案是是或否, 都會舉手 09/22 01:27
→ micklin:所以應該沒有機器人不舉手的情形哦 09/22 01:27
→ micklin:所以你的假設錯誤了 09/22 01:28
→ luciferii:請看清文章，不舉手與舉左手同義。 09/22 01:33
推 coldtt:你說得對...我沒有想到這一點= = 09/22 03:25
推 micklin:我很好奇什麼問題可以讓機器人"不舉手".... 09/22 05:31
推 ericantion:質疑別人那麼多 何不解完此題來的有誠意和乾脆點？ 09/22 10:21
推 ericantion:再說，題目哪裡可以得知有"不舉手"和"舉左手"的可能？ 09/22 10:39
→ ericantion:就算只是假設,你又怎知舉了右手到底代表"舉右手(實際)" 09/22 10:41
→ ericantion:還是"舉左手(假設)" ?? 09/22 10:41