> 数学 >
找次品 (画 树形图)
1.有10个产品 有一个轻 至少找几次找出次品?
2.有15个产品 有一个轻 至少找几次找出次品?
人气:320 ℃ 时间:2020-02-03 20:10:50
解答
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次就可以找到了.
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版