有81个零件,有一个次品比其他要轻至少几次能称出来?B

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 00:36:38
有81个零件,有一个次品比其他要轻至少几次能称出来?B

有81个零件,有一个次品比其他要轻至少几次能称出来?B
有81个零件,有一个次品比其他要轻至少几次能称出来?
B

有81个零件,有一个次品比其他要轻至少几次能称出来?B
4次
第一次两边各称27个,找到轻的一组;
第一次两边各称9个,找到轻的一组;
第一次两边各称3个,找到轻的一组;
第一次两边各称1个,找到轻的一个;

ceil(lg 81) = 4次。
寻找时间效率为lg n 。
注lg这里以2+1为底,ceil(x)表示取大于等于x的最小整数。
楼上那个似乎只争对特殊情形。

有81个零件,有一个次品比其他要轻至少几次能称出来?B 一个工人生产了81个同样的零件,但其中有一个是次品,这个次品比其他的零件要轻一些. 有16个零件,其中一个是次品,比其他的零件轻一些,用天平至少称()次才能保证找出这个次品 要为什么!有10个零件,知道其中的一个是次品,它比正品要轻一点,其他9个正品零件都一样重,用天平至少称几次才能保证找到那个次品?为什么? 有6个形状完全相同的零件,其中一个是次品,比其他稍轻一些,用天平至少称几次能把它找出来 有81个同样的零件,但其中有一个次品,这个次品比其他的零件要轻一些.你能称3次就保证把它找出来吗?怎样称? 一个工人生产了81个同样的零件,但其中有一个次品,这个次品比其他的零件要轻一些你能称3次就保证把它找出来吗?怎样称? 一个工人生产了81个同样的零件,但其中有一个次品,这个次品比其他的零件要轻一些你能称3次就保证把它找出 26个零件中有一个是次品,(次品轻一些),用天平秤,至少( )次一定能找出次品来 李汉叔10分钟加工好了85个零件,其中有一个次品比合格品轻一些,如果用天平称至少称几次才能保证找出次品呢? 王师傅加工了27个零件,其中有一个是次品,比正品轻一点.用天平称,至少称几次能找出其中的次品? 在900个零件中,有一个次品(质量轻),用天平秤至少秤多少次一定能找到次品? 一些乒乓球27个 其中有一个是次品 比其他的轻一些 用一个天平至少称几次就能找出次品的? 9个零件中有一个零件是次品(次品轻一些),用天平称,至少( )就一定能找出次品来.(写清理由) 有9个零件,其中有一个次品(次品轻一些),用天平秤,至少称几次就一定能找出这个次品,请问如何列式? 有9个零件,其中有一个次品(次品轻一些),用天平秤,至少称几次就一定能找出这个次品,请问如何列式? 一个工人生产了81个同样的零件,有一个是次品,它比其它零件轻.你能称3次保证把它找出来吗?怎么称?81个至少要称4次啊,怎么用3次称?还要保证找出次品. 现在有27个乒乓球,其中有一个是次品,它的重量比其他的轻一些,若只有一个天平,至少几次可以找出它