推 ErnieYang:等重其實兩次好像沒辦法分辨五個 只能四個 05/27 23:12
推 pokan:第一次A組重…第二次還是A組重…怎知是A234重還是B234輕？ 05/28 19:06
推 pokan:看到原稿好像沒問題…有一張有筆誤不不過解答應是沒問題 05/28 19:17
我的解法如下
順序放倒了.要先看1 4是最後一張
可能要放全螢幕看
http://www.flickr.com/photos/87722275@N00/
大致上是分成 4(a1 a2 a3 a4) 4(b1 b2 b3 b4 b5) 5(c1 c2 c3 c4 c5)三堆
先比a1~a4 跟 b1~b4
如果等重,就很簡單了 在這就不講了
如果不等重 表示c1~c5都是真的 (我把不同重的當偽幣)
這時候拿b1+三個真的 跟 a1+b2 b3 b4比 (這邊有交換a1 b1)
目的是把a2 a3 a4獨立出來 以及把b2 b3 b4 獨立出來
然後看交換前後不等式有沒有變方向,可以判斷a1 b1的真偽
如此秤一次就可以判斷偽幣在
a1 b1中 或 a2 a3 a4中 或 b2 b3 b3 中
因為只剩兩個或三個
兩個的太簡單不在這討論
三個的也都能知道偽幣輕或重
所以只要挑其中兩個出來比就可以比出結果了
詳細情形在相簿中
應該式所有情況都討論到了
麻煩各位板大幫我debug＠＠
※ 引述《pyrolysis (owl)》之銘言：
: 剛剛去補習班打工的時候想了好一大下
: 好像有找到方法了
: 等等貼出來
: ※ 引述《shenm (等著看好戲..呵呵)》之銘言：
: : 剛剛閒閒沒事翻之前的來看...突然驚覺...三次..可行唷^^"
: : 1.先分成3堆..分別是6..6..1.
: : =>秤第一次..6 vs 6.. 可得 一堆較重..除非屎運..那唯獨的1顆是重的
: : 2將重的6顆再分成..3..3
: : =>秤法不是3 vs 3 喔...分別在 3(捨1) vs 3 (捨1)
: : 可得以下結果
: : (情形1) 2 vs 2 (重的)
: : (情況2) 2 vs 2 (平衡) 1(未知) vs 1(未知)
: : 3.鏘~鏘~鏘~鏘
: : =>第一次分的那1顆終於要上場了......
: : (情形1)將重的那堆 (只有2顆)...隨便拿1顆來和第一次那顆秤...便知道結果
: : (情況2)直接將未知的那堆隨便拿1顆來秤..便知道結果了..
: : 4.故以上得証...3次秤法可行!!
Q{ 喍p 痝p
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.143.234.120
※ 編輯: pyrolysis 來自: 220.143.234.120 (05/27 22:26)