※ 引述《luciferii (路西瓜)》之銘言： : 標題: 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 原出題者文章節錄: --------------------------------------------------------------------- 對了，忘了說。他們的回答方式是用舉手的，換言之，他們只會說"是"或"否"。 什麼意思呢？如果你問其中一個機器人說：1+1=2，對不對？ 他會舉起右手，但我們不知道右手所指的意思是"是" 還是"否" 當然三個機器人的是和否都是同邊的 --------------------------------------------------------------------- 不舉手與舉左手同義是你說的, 但是題目並沒有說有不舉手的可能性, 那你多定義一個"不說話就是默認", 結果機器人只會舉手不會說話, 那有屁用. 上課問學生"有問題的舉手", "沒問題的舉手", 結果都沒有人舉手, 所以我可以說他們"不舉手與沒問題同義"? 不對吧. -- http://www.cs.nctu.edu.tw/~jylin --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.160.179.36 ※ 編輯: micklin 來自: 118.160.179.36 (09/22 01:47)