找次品 （画 树形图）

题目

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

答案

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次就可以找到了.