Re: 十三枚硬幣 其中一枚不一樣重 - 拼圖

熱到睡不著...把我的做法打出來....

我把13個硬幣分成三群 a1 a2 a3 a4
b1 b2 b3 b4
c1 c2 c3 c4 c5
我把不同重的硬幣稱為偽幣 其他的稱為R

比較 a1 a2 a3 a4 VS b1 b2 b3 b4
1 a1 a2 a3 a4 = b1 b2 b3 b4
2 a1 a2 a3 a4 > b1 b2 b3 b4
3 a1 a2 a3 a4 < b1 b2 b3 b4

1 a1 a2 a3 a4 b1 b2 b3 b4 皆為R
比較 R R R VS c1 c2 c3
1.1 R R R = c1 c2 c3
1.2 R R R > c1 c2 c3
1.3 R R R < c1 c2 c3

1.1 偽幣是 c4 c5其中一個
比較 R VS c4
1.1.1 R = c4 偽幣是c5但不知輕重
1.1.2 R > c4 偽幣是c4且偽幣較輕(下列簡稱輕）
1.1.3 R < c4 偽幣是c4且偽幣較重（下列簡稱重）
1.2 偽幣在c1 c2 c3 其中一個且偽幣較輕
比較c1 VS c2
1.2.1 c1 = c2 偽幣是c3 輕
1.2.2 c1 > c2 偽幣是c2 輕
1.2.3 c1 < c2 偽幣是c1 輕
1.3 偽幣在c1 c2 c3 其中一個且偽幣較重
比較c1 VS c2
1.3.1 c1 = c2 偽幣是c3 重
1.3.2 c1 > c2 偽幣是c1 重
1.3.3 c1 < c2 偽幣是c2 重

這樣解決掉1/3了
休息一下

※ 引述《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次秤法可行!!

--