[高级难度真题]球的排列

小学教育网

　　解析：至少需要5次才能把8个球按重量从轻到重排列好。首先，将这8个球编为1至8号，分别将1至4号和5至8号分别放入机器中排序。然后将每次排序中较轻的两个球重新编号为9至12，每次排序中较重的两个球重新编号为13至16，再分别将9至12号和13至16号分别放入机器中排序。9至12号球中最轻的球和第二轻的球即为8个球中最轻的球和第二轻的球，13至16号球中最重的球和第二重的球即为8个球中最重的球和第二重的球。最后将剩余的4个球放入机器中排序，即可得到8个球从轻到重的顺序。