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

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者pyrolysis (owl)時間17年前 (2007/05/27 22:13)推噓3(3推 0噓 0→)

留言3則, 2人參與討論串3/15 (看更多)

我的解法如下順序放倒了.要先看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)

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

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