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