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

有81个零件,有一个次品比其他要轻至少几次能称出来?
B
bragg112233 1年前 已收到2个回答 举报
赞

wangyangyilang 幼苗

共回答了16个问题采纳率：100% 举报

4次
第一次两边各称27个,找到轻的一组；
第一次两边各称9个,找到轻的一组；
第一次两边各称3个,找到轻的一组；
第一次两边各称1个,找到轻的一个；

1年前

5

aa400193 幼苗

共回答了10个问题 举报

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

1年前

0
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.024 s. - webmaster@yulucn.com