- 主题:找出M个比较重的球问题
您别误会。我没有用公式编辑器，不能写清楚上下标。n个里面选m个，所以有C nm
再取以2为底的对数，然后除以1.585，把商向上取整，就是求的最小期望值。
例如，3个里面有1个重球，求出来的值为0.999，所以需要称1次。4个里面有2个重球，值为1.631，所以需要称2次。
【 在 maruko 的大作中提到: 】
: 看不懂，但是感觉你的公式在骂人。。。
--
FROM 223.104.188.*
这个方法可行吗？
题目是说有M个重量相同，且比N-M个重，但是没说那N-M个是相同重量的啊。
【 在 axxya 的大作中提到: 】
: 笨方法：随机挑一个球，其余的球分别与之比较。相同的放一堆，不同的放另一推，这样就知M个数了。次数为N-1
: 来自 ELE-AL00
--
FROM 123.114.179.*
我没说清楚，剩下的质量一样
【 在 gaaiho 的大作中提到: 】
: 这个方法可行吗？
: 题目是说有M个重量相同，且比N-M个重，但是没说那N-M个是相同重量的啊。
:
--
FROM 117.186.0.*