称球问题

abababa

已知有$n$个小球，其中$1$个是轻的，用没有砝码的天平称量，问最坏情况下，最少几次称量能找出轻的那个球。这个答案应该是$\frac{\ln n}{\ln3}$向上取整。

一般地，如果有$n$个小球，标准球质量是$1$克，其中$a$个是重的，都是$1.1$克，$b$个是轻的，都是$0.9$克。用没有砝码的天平称量，问最坏情况下，最少几次称量能找出所有异常的球？当$a,b$和$n$是什么关系时，永远都无法找出异常的球？这里的异常是指：和标准球相比重或者轻。

假设天平只能显示平衡、左轻右重、左重右轻三种状态，无法显示重多少轻多少的数值。

力工

回复 2# hbghlyj

链接都是回到本帖啊。

abababa

回复 2# hbghlyj

没看懂，哪个链接里面提到过主楼的问题？是如何解决的？

kuing

回复  力工
那可能是论坛bug。
hbghlyj 发表于 2020-5-27 15:35

是你的操作不对：

前面的 http 不要省
kuing.orzweb.net（省，还是回来这里）
kuing.orzweb.net（没省，顺利去主页）
如果你实在不喜欢链接出现 http 就这样写：

1. [url=http://kuing.orzweb.net]kuing.orzweb.net[/url]

复制代码

得：kuing.orzweb.net（顺利去主页）
对于链接是 3w 开头的就可以省，如 baidu.com，省 3w 也不行 baidu.com（同样回来这里）