※ 引述《flamerecca (werewolf)》之铭言： : 1.现在有12个硬币 : 10个的重量是A 一个重量是A+B 一个重量是A-B : (B > 0) : 用等臂天平最少称几次可以找出这两个重量不是A的硬币？ 我来试着解这一题吧 :) 我想应该会有秤5次的解...吧？ (至於有没有秤4次的解呢？我想应该是没有，原因可容後讨论。) 解法： 十二个硬币编号：x1~x6, y1~y6 1．x1~x6 vs y1~y6 1.1．若不相等：重币在x中，轻币在y中。各秤两次，共五次，搞定收工。 (x1~x3 vs x4~x6) 最後三取一，步骤省略。 1.2．若相等：重币与轻币落在同区。(同在x区中 or 同在y区中) 接2。 2．x123+y123 vs x456+y456 2.1．若不相等：重币在某一区，轻币在另一区 同1.1，秤两次找出重币。轻币只需秤一次，搞定收工。 (理由：已知重币在x区，轻币也是x区，就不必考虑y区了。) 2.2．若相等：得知重币与轻币落在同区。接3。 (在x123中 or y123 or x456 or y456) 3．(x124+y124) vs (x356+y356) 3.1．若相等：在(x12 or y12 or x56 or y56)中，有4种可能，接4。 4．x1+y1 vs 正常币(x3+x4)，可删除两种，只剩两种可能，接5。 5．真相永远只有一个。 3.2．若不相等：设重币在(x124+y124)中 很可惜，我想了很久，还是要再秤3次才能找出答案 >_< 因此，目前只有秤6次的解。 不知道有没有更好的答案 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.114.202.26