标题: 称球1，2，3，4 [打印本页]
作者:
天痕 时间: 2005-2-3 05:52
有n（n≥3）个球，其中一个是次品，你有一架天平。现在要称出哪个次品来。
问题1 已知次品的重量比其他的要重一些。
问题2 不知道次品的重量。
问题3 不知道次品的重量。不仅要求出次品，还要求次品的轻重。
问题4 不知道次品的重量，要求次品和次品的轻重。另外你手里还得到了一个标准球。
请问对于各类问题，最少的称量次数各是多少？
作者:
dollbean 时间: 2005-2-4 17:12
好象有看到过，有公式可以计算
作者:
大梦初觉 时间: 2005-2-5 23:16
我记得是。。。用LOG算的。。但是。。很复杂，当时没在意，就觉得很强影响最深的是那个N必须大于等于3才可以。。。。
作者:
南宫如水 时间: 2005-2-6 00:23
正常来说第一个应该是[log3(N-1)]+1次吧
作者:
爱喝绿茶 时间: 2005-2-6 15:55
原帖由天痕于2005-02-03, 5:52:10发表
有n（n≥3）个球，其中一个是次品，你有一架天平。现在要称出哪个次品来。
问题1 已知次品的重量比其他的要重一些。
问题2 不知道次品的重量。
问题3 不知道次品的重量。不仅要求出次品，还要求次品的轻重。
问题4 不知道次品的重量，要求次品和次品的轻重。另外你手里还得到了一个标准球。
请问对于各类问题，最少的称量次数各是多少？
说实话，我不喜欢这道题，称球问题。。。。。。。。。。。。。。具体解答我看不懂（其实是没看）。
这里有这道题目的典型：
http://www.oursci.org/magazine/200109/010918-1.htm
太长了，我不好复制过来，有兴趣的可以看一下。
同时，天痕别动这帖子啊！
| 欢迎光临 轩辕春秋文化论坛 (http://xycq.org.cn/forum/) |
Powered by Discuz! 5.0.0 |