如题所述
把9个球平分成3组,每组3个。将第一组和第二组分别放在秤两端,如果一样重,那么表示重的球就在剩下的第三组。将找出来的比较重的那组拿出来,取任两个球放于秤两侧,如果一样重,那么表示重的球就在剩下的那个球。
扩展资料:
称量问题是一类组合优化问题,在离散状态下求极值的问题。把某种离散对象按某个确定的约束条件进行安排,当已知合乎这种约束条件的特定安排存在时,寻求这种特定安排在某个优化准则下的极大解或极小解的间题。
组合最优化的特点是可行解集合为有限点集。由直观可知,只要将组合中有限个点逐一判别是都满足的约束和比较目标值的大小,该问题的最优解一定存在和可以得到。