81个同样的工件其中一个是次品,称三次保证把它找出来,

1个回答

  • 这个次品的重量比成品的重还是轻啊,你总得告诉我吧

    就算次品比较轻吧

    第一步 把81件工件分成3组,每组27件.称量第一组和第二组的重量:如果第一组和第二组

    的重量不一样,则重量轻的一组含有次品;如果第一组和第二组重量相同,则第三组

    的工件中含有次品.

    第二步 把含有次品的那组的27件工件分成3组,每组9件.称量第一组和第二组的重量:如果

    第一组和第二组的重量不一样,则重量轻的一组含有次品;如果第一组和第二组重量

    相同,则第三组的工件中含有次品.

    第三步 把含有次品的那组的9件工件分成3组,每组3件.称量第一组和第二组的重量:如果

    第一组和第二组的重量不一样,则重量轻的一组含有次品;如果第一组和第二组重量

    相同,则第三组的工件中含有次品.

    第四步 从含有次品的那组的3件工件中取出两个称量重量:如果这两个工件的重量不一样,

    则重量轻的那个是次品;如果两个工件重量一样,则另一个未称量重量的工件是次品.

    如果不告诉我次品是偏重还是偏轻,每一步的时候三组都称一称,重量和两外两组不一样的含有次品.

    我的算法要称量4次,自认是极限了,莫非还有更加精妙的算法?