Re: 新12球秤重問題

看板Inference (推理遊戲)作者 (巴布￾N )時間20年前 (2004/09/30 06:04), 編輯推噓3(300)
留言3則, 3人參與, 最新討論串13/13 (看更多)
小弟想出一個方法可以解出來 將12顆球編號1~12 首先拿1~4號 四顆球一起秤得到一個重量 我們稱為W1 ======>第一秤 再來拿5~8號 得到的重量我們稱為W2 ======>第2秤 此時看W1和W2 是否相等 (狀況一) W1和W2如果相等 最簡單 =>1~8號都等重 其重量=W1/4 我姑且稱為X 克(這裡的X不是未知數 是已知,只是方便表示) 並且我們可以確定 不同重量的那顆 位在9~12號球中 我們先拿9和10兩顆一起秤 得到一個重量我們稱之為 W3 如果W3=2X 則代表不同重量那顆球位在11號和12號其中一顆 反之如果W3不等於2X 則代表不同重量球位於9號和10號其中一顆 如果W3=2X 則取11號球秤重 如果11號球重量=X 則代表12號球重量不同 如果11號球重量不等於X 則代表11號球重量不同 如果W3不等於2X 則取9號球出來秤重 如果9號球重量=X 則表示10號不同重 反之則為9號不同重 (狀況二) W1不等於W2 由此可知不同重球位於1~8號球其中一顆 此時我們再由 1~4號球中取兩顆球(我取1號2號) 5~8號球中取兩顆(我取5號6號0 再加上9~12號球 共8顆球 得到一重量W3 =====>第3秤 此時去觀察 W1 W2 W3的關係 我們可以知道 W1或者W2其中一個重量 一定等於4X 另外一個等於3X+Y (我稱11顆等重的球 其重量為X 不同重的那顆為Y 此時X和Y為未知 方便表達 ) 而9~12號球的重量一定等於4X 因為9~12號不可能含有不同重量那顆 如果1號2號5號6號 重量都為X的話 ==> W3=8X=2W1 或者W3=8X=2W2 其中一種 如果W3=2W1 ==> 不同重量那顆不是7號就是8號 如果W3=2W2 ==> 不同重量那顆不是3號就是4號 再利用第4秤就可以找出是哪一顆 但是不同重量那顆 也有可能是1號2號5號6號 (也就是W3不等於2W2也不等於2W1時) 如果不同重量那顆位在1號2號5號6號 其中一顆的話 W3=7X+Y 我們可以將W3減W2 得到一個數值我們稱為A W3減W1 得到一個數值我們稱為B 記得W1或者W2其中一個一定為3X+Y 由此推得 假設W2=3X+Y ==>W1一定等於4X A=W3-W2=(7X+Y)-(3X+Y)=4X=W1 假設A=4X=W1時 ===>5號6號其中一顆是不同重 (也就是說W2包含了Y的重量) 反之B=4X=W2時 ===>1號2號其中一顆是不同重 再由第4秤可以找出是哪一顆 最後一步驟比較抽象 不懂得話可以再提出來 ^^ 解答完畢~~~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.57.170.181

163.25.118.33 10/01, , 1F
好多喔 不過我沒有認真看完XD
163.25.118.33 10/01, 1F

61.57.170.181 10/01, , 2F
害我寫的這麼辛苦 你竟然不看完 ><"
61.57.170.181 10/01, 2F

134.208.40.13 10/05, , 3F
辛苦了...Orz
134.208.40.13 10/05, 3F
文章代碼(AID): #11Mp64H5 (Inference)
文章代碼(AID): #11Mp64H5 (Inference)