6个小球,一个天平,没有砝码,其中5个小球重量相同,1个小球重量不同。最多需要比较多少次能找到重量不同的小球,最少呢?

Question

Accepted Answer

考察点：考察逻辑推理与二分搜索的变体应用。回答思路：明确问题为目标球重量未知偏重或偏轻 解释最少比较次数的策略及证明 解释最多比较次数的策略及证明 能给出系统的决策树思路

考察说明