Re: [請益] 誰說真話
※ 引述《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)
推
09/22 01:27, , 1F
09/22 01:27, 1F
→
09/22 01:27, , 2F
09/22 01:27, 2F
→
09/22 01:28, , 3F
09/22 01:28, 3F
→
09/22 01:33, , 4F
09/22 01:33, 4F
推
09/22 03:25, , 5F
09/22 03:25, 5F
推
09/22 05:31, , 6F
09/22 05:31, 6F
推
09/22 10:21, , 7F
09/22 10:21, 7F
推
09/22 10:39, , 8F
09/22 10:39, 8F
→
09/22 10:41, , 9F
09/22 10:41, 9F
→
09/22 10:41, , 10F
09/22 10:41, 10F
→
07/07 21:10,
6年前
, 11F
07/07 21:10, 11F
討論串 (同標題文章)