作者pyrolysis (owl)
看板puzzle
标题Re: 十三枚硬币 其中一枚不一样重
时间Mon May 28 00:23:40 2007
热到睡不着...把我的做法打出来....
我把13个硬币分成三群 a1 a2 a3 a4
b1 b2 b3 b4
c1 c2 c3 c4 c5
我把不同重的硬币称为伪币 其他的称为R
比较 a1 a2 a3 a4 VS b1 b2 b3 b4
1 a1 a2 a3 a4 = b1 b2 b3 b4
2 a1 a2 a3 a4 > b1 b2 b3 b4
3 a1 a2 a3 a4 < b1 b2 b3 b4
1 a1 a2 a3 a4 b1 b2 b3 b4 皆为R
比较 R R R VS c1 c2 c3
1.1 R R R = c1 c2 c3
1.2 R R R > c1 c2 c3
1.3 R R R < c1 c2 c3
1.1 伪币是 c4 c5其中一个
比较 R VS c4
1.1.1 R = c4 伪币是c5但不知轻重
1.1.2 R > c4 伪币是c4且伪币较轻(下列简称轻)
1.1.3 R < c4 伪币是c4且伪币较重(下列简称重)
1.2 伪币在c1 c2 c3 其中一个且伪币较轻
比较c1 VS c2
1.2.1 c1 = c2 伪币是c3 轻
1.2.2 c1 > c2 伪币是c2 轻
1.2.3 c1 < c2 伪币是c1 轻
1.3 伪币在c1 c2 c3 其中一个且伪币较重
比较c1 VS c2
1.3.1 c1 = c2 伪币是c3 重
1.3.2 c1 > c2 伪币是c1 重
1.3.3 c1 < c2 伪币是c2 重
这样解决掉1/3了
休息一下
※ 引述《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次秤法可行!!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.143.218.244
※ 编辑: pyrolysis 来自: 220.143.218.244 (05/28 00:26)