找出M个比较重的球问题

水木社区手机版

主题:找出M个比较重的球问题
8楼|yhtuw|2021-05-06 10:57:16|展开
H >= [(log2 C nm)/1.585]
您大体看一下吧，就不用公式编辑器写了哈
【在 tortelee 的大作中提到: 】
: 一假设有N个球，其中M个球质量一样，且比其他球重一些，请问，用天平秤这种方法，找到M个比较重的球的需要的次数，大约期望是多少？
--
FROM 120.192.178.*
10楼|yhtuw|2021-05-06 14:51:53|展开
您别误会。我没有用公式编辑器，不能写清楚上下标。n个里面选m个，所以有C nm
再取以2为底的对数，然后除以1.585，把商向上取整，就是求的最小期望值。
例如，3个里面有1个重球，求出来的值为0.999，所以需要称1次。4个里面有2个重球，值为1.631，所以需要称2次。
【在 maruko 的大作中提到: 】
: 看不懂，但是感觉你的公式在骂人。。。
--
FROM 223.104.188.*

BYR-Team©2010. KBS Dev-Team©2011 登录完整版