Re: [請益] 誰說真話
※ 引述《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)
推
09/22 02:28, , 1F
09/22 02:28, 1F
→
09/22 02:33, , 2F
09/22 02:33, 2F
討論串 (同標題文章)