作者flamerecca (werewolf)
看板puzzle
标题[问题] 称重
时间Sat Jan 12 23:44:38 2008
这个问题我也没有解答XDDD
我合理估计可能有一些资料（第一题我认为应该是5~8次）
不过也没有证实
看大家如何解罗^^
===================================
有12个金币 其中有两个伪造
一个较重 一个较轻
但是两个重量加起来恰好等於两个正常的钱币重量
(也就是说 10个重量a 一个a+b 一个a-b)
请问用等臂天平要称几次才能
1.找出所有伪币
2.找出伪币并且分出哪个重哪个轻
还有请提供称法XDD
（定义一下等臂天平 就是只能知道左右有没有一样重
也就是说 一边重伪币一边轻伪币
跟 一边重伪币一边正常钱币是无法分辨的）
第二题是衍伸 请找出若有n个伪币
有没有一个一般解可以解出1 2的问题 并且知道要称几次
第三...残酷变形题......
现在还是12个 但是有四个伪币
重量关系是
8个重量为a 一个为a+b 一个为a-b 一个为a+2b 一个为a-2b
请问用等臂天平要称几次才能
1.找出所有伪币
2.找出伪币并且分出哪个重哪个轻
还有请提供称法XDD
第四个.......就是第三题衍伸题
找出n个的话 要称几次 以及称法XDDD
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.249.75
※ 编辑: flamerecca 来自: 140.112.249.75 (01/12 23:48)
1F：推 Tr3e:第ㄧ题好像有办法在五次内分出轻重两颗@@ 01/13 01:53
2F：→ Tr3e:想错..囧 01/13 01:59
3F：→ Tr3e:刚想到五颗去了...应该是七次内= = 01/13 02:04
4F：→ flamerecca:有想到方法吗？ 01/13 10:11
5F：推 andan:至少要7次~~ 01/13 12:02
6F：→ flamerecca:大家都没说方法...好难过Q_Q 01/14 21:09
7F：推 puzzlez:我很想说，如果我知道答案的话^^" 01/15 04:42
8F：推 yaayaa:两两秤重 五次 就知道是哪四颗有问题了 01/15 15:51
9F：→ yaayaa:然後排列组合一下 再用两次 就可以找出解答(我是说问题一) 01/15 15:53
10F：推 yaayaa:或是 两两秤重 六次就可以知道是哪四颗有问题 01/15 16:07
11F：→ yaayaa:第七次 就两个重的(或两个轻的也可以) 拿来秤 即可 01/15 16:07
12F：推 Tr3e:这边有七次的答案 orz 01/15 18:50
13F：→ flamerecca:y大你「或是」的那个答案好像怪怪的@@ 会有缺 01/15 19:06
14F：→ flamerecca:不过应该是在加一次就可以解出第二题吧XD 01/15 19:07
15F：推 yaayaa:抱歉 我的"或是"後面的 是讲第一题 两个重的秤完 01/17 22:34
16F：→ yaayaa:比较重的那个 就是重量a+d的 另一组里面 原本比较轻的 01/17 22:35
17F：→ yaayaa:(不是拿出来秤的那颗 是同一组另外一颗)就是a-d的 01/17 22:35