- 最后登录
- 2016-11-2
- 在线时间
- 464 小时
- 阅读权限
- 30
- 注册时间
- 2009-3-23
- 积分
- 950
- 帖子
- 787
- 精华
- 0
- UID
- 82670
- 性别
- 男
- 积分
- 950
- 帖子
- 787
- 精华
- 0
- UID
- 82670
- 性别
- 男
|
原帖由 yilonglucky 于 2009-6-27 17:02 发表
突然想到另外一道题:9枚硬币中有一枚重量较重的假币,只有一个天平,只需要比较两次就能找出假币。
继续求解…… 这个比较简单,把9枚硬币分成3份,每份3个。先比较其中两份,
情况1:如果这两份中有一份比较重,那么重的硬币在重的一份里,
情况1.1 接着用上面的方法比较这三个硬币,先比较其中2个,
哪个重哪个就是重硬币。
情况1.2 如果这两个硬币一样重,那么重硬币就是剩下的那个
情况1共用2次天平
情况2:如果这两份硬币一样重,那么重硬币在第三份里,方法见情况1.1和1.2
情况2共用2次天平
问题解决 |
|