有15个大小,形状一样的小铁球,其中有一个小铁球稍重一点,如果用天平称,至少称几次

问题描述:

有15个大小,形状一样的小铁球,其中有一个小铁球稍重一点,如果用天平称,至少称几次

三次
找次品的问题是有规律的。
一般都是分成a a b三份。b可以等于a。b也可可能等于a+1或者a-1,根据总数决定。
把两个a放在天平两端,如果天平平衡,次品就在b里头,如果天平不平衡,则根据次品和正品的差别找出次品在哪一份。
找到之后继续往下分三份。
这样一次就能排除掉三分之二,是最快的。
1到3个,一次就可以搞定。
4-9个,需要两次。
10-27个。需要3次。
28-81个,需要四次

一次。
分成七个七个、剩下一个,将那七个七个放在天平两端、如果天平平了,剩下的那一个就是重的……

3次
1-3球1次
4-9球2次
10-27球3次
28-81球4次
...