8个完全一样的金球,其中有一个比标准质量轻, 现有一只天平,问几次一定能称出来

来源:百度知道 编辑:UC知道 时间:2024/06/22 20:56:25
这个题有三问
1. 8个完全一样的金球,其中有一个比标准质量轻,现有一只天平,问至少几次一定能称出来
2.m个完全一样的金球,其中有一个比标准质量轻,现有一只天平,至少n次一定能称出来,问m,n的函数关系式
3.m个完全一样的金球,其中有a个比标准质量轻,且这a个球质量一样,现有一只天平,至少n次一定能称出来,用关于m,a的代数式表示n

我只做出了前二问,第三问实在是无能为力了,请各位高人帮忙。
(最好有证明)
不对啊,如:m=5,n=2

m=5,a=1时, n=2. 称两次就行了, 有什么不对?

3.m个完全一样的金球,其中有a个比标准质量轻,现有一只天平,至少n次一定能称出来,用关于m,a的代数式表示n

把这个解出来, 其他都能代入进去算了
先定义一个函数y=f(x), 表示y等于"不小于x的最大整数."
log(x,y), 表示以x为底,y的对数.
C(n,m), 表示从n个里面选取m个的组合数.

m个完全一样的金球,其中有a个比标准质量轻. 则"知道了所有球标准还是不标准了"的信息量有log(2,C(m,a))bit
天平一次称, 能提供平衡, 左重, 右重三种信息, 则每一次称的结果的信息量有log(2,3)bit

所以理论上需要称的次数n=log(2,C(m,a)) / log(2,3) = log(3,C(m,a))
但是称的次数肯定是整数, 所以要向上取整, 最终次数
N=f(n)=f(log(3,C(m,a)))

加入m=8, a=1
那么
N=f(log(3,C(8,1)))
=f(log(3,8))
=f(1.89)
=2

其他的你自己写了.

现有12个外观完全一样的球,其中一个重量有不同,限用天平三次称量将其找出,如何操作? 一道科学题:有九个外观完全一样的玻璃球,已知其中有一个质量较小................ 有12个外观一样的球,其中有一个质量与其他11个不同, 有10个完全一样的零件`其中有一个是空心的先给你一台天平 `至少几次才可以把空心零件找出来 有8个大小、颜色一样的球,其中一个的重量和其它7个不同。 有12个外表完全一样的球其中一个质量不合格给你一个天平无条码3次机会称出那个球不合格并说明他是轻是重 有9个外观完全一样的玻璃球,已知其中一只质量较小,要求用天平称两次,识别出这个较小的球来 有九个外形完全一样的球,其中有一个球质量比别的球轻,现用一台天平只使用两次就找出.怎么做? 有10个形状完全一样的铅球,其中有一个是比其它9个轻一点的,要求两次把它称出来.请哪位老兄帮帮忙 9个外型一样的球,其中有一个是空心的,如只能称两次,该怎样称