三分，不是二分

【 在 tortelee (hust-wh) 的大作中提到: 】
: 假设有N个球，其中M个球质量一样，且比其他球重一些，请问，用天平秤这种方法，找到M个比较重的球的需要的次数，大约期望是多少？
: 一个球的比较重的时候，比较简单。二分，二分。。。现在问题变成M个球，还是使用二分，二分。。。 想知道最终的期望次数是多少？ 假如一个球期望次数是k, M个球期望次数klogM 还是 kM，或者是其他答案。各位有没有头绪？
--
FROM 115.171.8.*