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

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (owl)時間17年前 (2007/05/28 00:23), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串7/15 (看更多)
熱到睡不著...把我的做法打出來.... 我把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次秤法可行!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.143.218.244 ※ 編輯: pyrolysis 來自: 220.143.218.244 (05/28 00:26)
文章代碼(AID): #16MR2D5H (puzzle)
討論串 (同標題文章)
文章代碼(AID): #16MR2D5H (puzzle)