这个次品的重量比成品的重还是轻啊,你总得告诉我吧
就算次品比较轻吧
第一步 把81件工件分成3组,每组27件.称量第一组和第二组的重量:如果第一组和第二组
的重量不一样,则重量轻的一组含有次品;如果第一组和第二组重量相同,则第三组
的工件中含有次品.
第二步 把含有次品的那组的27件工件分成3组,每组9件.称量第一组和第二组的重量:如果
第一组和第二组的重量不一样,则重量轻的一组含有次品;如果第一组和第二组重量
相同,则第三组的工件中含有次品.
第三步 把含有次品的那组的9件工件分成3组,每组3件.称量第一组和第二组的重量:如果
第一组和第二组的重量不一样,则重量轻的一组含有次品;如果第一组和第二组重量
相同,则第三组的工件中含有次品.
第四步 从含有次品的那组的3件工件中取出两个称量重量:如果这两个工件的重量不一样,
则重量轻的那个是次品;如果两个工件重量一样,则另一个未称量重量的工件是次品.
如果不告诉我次品是偏重还是偏轻,每一步的时候三组都称一称,重量和两外两组不一样的含有次品.
我的算法要称量4次,自认是极限了,莫非还有更加精妙的算法?