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

4次

第一次两边各称27个，找到轻的一组；

第一次两边各称9个，找到轻的一组；

第一次两边各称3个，找到轻的一组；

第一次两边各称1个，找到轻的一个；

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