IQrace 版 (精华区)

发信人: ciel (二分之根号五减一℃·冬天来啦), 信区: IQrace
标  题: 称小球问题终结----问题的提出
发信站: 哈工大紫丁香 (2003年10月25日14:18:45 星期六), 站内信件

关于称小球（或金币……，以下均以小球为例）问题，一般是这样的：

有N个小球外形无区别，但是有一个在质量上与其他的球不一样。用天平称最少m次一定将
不同的球找出来。显然随N增大，m不会减小。现在想解决的问题是对于任何给定的次数m,
找出在该次数下能解决的最大的N值,用Nmax来表示。并给出对应于(Nmax,m)的一种解法。

--
※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 202.118.228.216]