找次品 (画 树形图)1.有10个产品 有一个轻 至少找几次找出次品?2.有15个产品 有一个轻 至少找几次找出次品?

3个回答

  • 1、分为三堆,3,4,3.比较3,3.如果某一堆轻,那么次品就在其中,再任取两只比,如果相等,次品为另外那只,如果不相等,次品为轻的那只;如果3,3相等,那么次品在4,分为2,1,1三堆.取1,1比,不相等,轻的那个为次品;相等,次品在2,2个再比,轻的那个为次品.所以,至少2次.

    2、分为4,4,4,3.比较4,4.如果某一堆轻,那么次品就在其中,比两次就比出来了.如果4,4相等,次品在4,3,同取2个比较,如果相等,次品在剩下的另外3个,取2个比就出来了.如果不相等,次品在轻的两个之中,一比就出来了.

    所以3次就可以找到了.