作者mimicx (>.<)
看板puzzle
标题Re: 十三枚硬币 其中一枚不一样重
时间Mon Jun 18 00:45:28 2007
※ 引述《m06 (桂冠汤圆)》之铭言:
: 说说我的想法好了 我觉得是可行..
: 金币编号1~13
: 分成四 四 四 一堆(个数)
: 拿1~4 5~8测 如果不平衡 那参照前面12个金币的方法..
: 如果1~4 5~8等重
: 那有问题的嫌疑金币 想必在 9~13这五个
: 拿正常的三个金币(1~3) 跟嫌疑金币9 10 11测..
: 状况A 同重
: 这个状况比较简单 这时候代表有问题的是12或13
: 那随便拿一个正常金币(1)跟12测
: 等重→13是伪币
基本上小弟看m06大的过程也觉得没有问题
差别只是在如果金币只有12枚的话,
三次测量,可以把: 1) 伪币是那一枚? 2) 伪币是轻或重?
都搞清楚
但十三枚金币的话 最多只能保证知道伪币是哪一枚
却没有办法保证知道它是轻或重
如同m06大的方法 三次都等重 我们知道第13是伪币 却无从得知它的轻重了
: 不等重→12是伪币
: 状况B 9 10 11比较重(轻)
: 取9跟10做测量
: 等重→11伪币
: 9比较重(轻)→9是伪币
: 10比较重(轻)→10是伪币
: 不知道哪边有误 还望指教..>"<
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 122.126.162.39