Question

【题目】从不同个数的物品中找出一个次品（次品较重），怎样分使称的次数最少？

待测物品个数	4	8	13	16	32
分成的份数
保证能找出次品至少需要称的次数

Answer 1

【答案】3或2 3 3 3 3 2 2 3 3 4；分成3份称的次数最少

【解析】

找次品的最优策略：

（1）把待分物品分成3份；

（2）每份数量尽量平均，如果不能平均分的，也应该使多的一份与少的一份只相差1。

填空如下：

待测物品个数	4	8	13	16	32
分成的份数	3	3	3	3	3
保证能找出次品至少需要称的次数	2	2	3	3	4