安卓手机扫描二维码安装App

称重找次品公式


用称称多少次找出次品,有一个简单的公式,设物体个数为m,则当m介于以下范围时,找出一个次品来,需要称n次。


3n1<m3n3^{n-1}<m{\leqslant}3^n


上面公式中3n3^n 表示n个3相乘,3n13^{n-1} 表示n-1个3相乘。例如当m=56时,m介于3413^{4-1} (即27)和343^4(即81) 之间,那么只需要称4次就能挑出次品来。


m=56时的称法,分成三堆:20、18、18。先称两堆18的(第一次称),如果其中有轻的,则从轻的18个中查找。18个分为三堆,每堆6个,随便取两堆称(第二次称),如果其中有一个轻的,则从6个中称,6个分为2、2、2三维,再取两堆称一次(第三次称),之后平或不平都只需称一次(第四次称)。


如果第一次称,两堆平了,则从20个里称,7、7、6,称77组(第二次称),如果平,按上面的,6个里称是两次,如果不平,从7个里称,也是两次。223。

苹果手机扫描二维码安装App