有202个钢珠,其中一个是比合格品轻一些的次品,用一架天平称,要称几次才能一定找到这个次品?(去掉偶然
问题描述:
有202个钢珠,其中一个是比合格品轻一些的次品,用一架天平称,要称几次才能一定找到这个次品?(去掉偶然
答
最多7次
第一次202/2=101,第二次(101-1)/2=50,第三次50/2=25,第四次(25-1)/2=12,第五次12/2=6,第六次6/2=3,第七次(3-1)/2=1.
上述挑出来的那一个若正‘中’次品(除去挑出来那一个,剩下两边相等则‘中’),下面程序不进行.