Re: [問卦] 解一題數學....在線等...消失

看板Gossiping作者w49925211時間5年前 (2018/12/01 16:48)推噓-3(2推 5噓 3→)

留言10則, 9人參與討論串3/21 (看更多)

第一次發文，排版不好請大家包容，感謝～以淘汰最多數量作為策略的話，以worst case考量每次秤濾掉的人會是每次剩下的一半人數，所以濾除的人過程會是6->3->1，也就是剩下的人會是6->3->2，但這樣最後會剩下兩個人結論是GG，錯誤示範的細節如下：第一次會先分66，然而其中一邊的6人上去做蹺蹺板，分成33坐，最差情況就是蹺蹺板上的人一樣重，且沒有拿到“重量訊息” 第二次把蹺蹺板上的人濾掉，第一次沒上去的人分33，其中一邊三個人要上去，由於三個人是奇數要從第一次濾掉的人找一個人加進來變成四人分22坐蹺蹺板，一樣最差的狀況是蹺蹺板一樣重，且沒有拿到“重量訊息” 第三次一樣再把蹺蹺板上的人濾掉，最後三個人挑兩個上去坐萬一以worst case出現不一樣重這時候就GG，不知道最後兩個人到底是誰才是答案 ========================== 所以結論是必須要知道“重量訊息”！以下會以嫌疑犯(可能是答案)與犯人(正確答案)來暱稱第一次先分444其中兩個4上去坐，如果一樣重剩下4就簡單了，但萬一不一樣重的話比較棘手，但我們拿到了”重量訊息“！得到有4重跟4輕的嫌疑犯第二次就很技巧了，我們需要確認犯人到底是“輕”還是“重”，這點很重要，所以我們為了知道犯人重量需要借用到正常人做混搭，一邊放三個重的嫌疑犯與兩個輕的嫌疑犯，另一側放四個正常人與一個重的嫌疑犯，重重重輕輕(以下代稱A側)vs正正正正重(以下代稱B側) ，五五秤，，還有剩下兩個輕的嫌疑犯沒上場，開始秤量會出現三種可能，第一種可能出現兩邊一樣重，則上面的人都是正常人，剩下兩個輕的嫌疑犯，而且也確定輕就是犯人的重量(完成)，第二種可能A側比較重，代表A側的三個重的嫌疑犯其中一個是犯人，同時也確認犯人重量是重的(完成)，第三種可能出現B側比較重，代表B側是重的嫌疑犯是犯人，又或者A側的兩個輕的嫌疑犯是犯人，第三種可能性沒有將犯人的輕重確認下來，所以第三種可能性可以算是worst case 第三次以worst case來討論我們剩下一個重的嫌疑犯與兩個輕的嫌疑犯，我們將兩個輕的嫌疑犯各放一側，如果是兩邊一樣重代表重的嫌疑犯是犯人，如果不一樣重就是輕的那側是犯人(完成) -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.9.149.50 ※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1543654123.A.63C.html

推

yoyodiy

12/01 16:50, , 1^F

12/01 16:50, 1^F

噓

belmontc

12/01 16:50, , 2^F

12/01 16:50, 2^F

→

belmontc

12/01 16:51, , 3^F

12/01 16:51, 3^F