- 主题:找出M个比较重的球问题
一假设有N个球，其中M个球质量一样(M未知)，且比其他球重一些(其余球质量一样)，请问，用天平秤这种方法，找到M个比较重的球的需要的次数，大约期望是多少？
--
修改:tortelee FROM 117.186.0.*
FROM 117.186.0.*
我们现实遇到的情况，M也不确定。
就是要找出有多少个球。 所以最终想要得到一个期望。有啥子方法，期望尽量小
【 在 SHENOK 的大作中提到: 】
: M是确定的还是也要实验得到的结果？
: 如果M也要求， 那就o（N）
: 如果M已知， 应该是 log3(2^N / C(N,M) )次， 具体方法不会
: ...................
--
FROM 117.186.0.*
我没说清楚，剩下的质量一样
【 在 gaaiho 的大作中提到: 】
: 这个方法可行吗？
: 题目是说有M个重量相同，且比N-M个重，但是没说那N-M个是相同重量的啊。
:
--
FROM 117.186.0.*