水木社区手机版
首页
|版面-幽默全方位(MMJoke)|
新版wap站已上线
展开
|
楼主
|
同主题展开
|
返回
上一篇
|
下一篇
|
同主题下篇
主题:请教个问题
tortelee
|
2021-04-22 23:41:23
|
假设有N个球,其中M个球质量一样,且比其他球重一些,请问,用天平秤这种方法,找到M个比较重的球的需要的次数,大约期望是多少?
一个球的比较重的时候,比较简单。二分,二分。。。现在问题变成M个球,还是使用二分,二分。。。 想知道最终的期望次数是多少? 假如一个球期望次数是k, M个球期望次数klogM 还是 kM,或者是其他答案。各位有没有头绪?
--
FROM 117.186.0.*
上一篇
|
下一篇
|
同主题下篇
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版