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