砝码排队
给你一架天平和5个外观相同的砝码, 你要多少次称重可以将它们按重量排序呢?
为了确保结果一定正确,你可能会将每一组都称重一次.这种"暴力"的策略需要称重次. 也许你比较幸运,每次选择的砝码都比前一个更重,那么排序为.这种最好的情况下只需要称重5次.
那么有没有一种可行的方法,一定可以把五个砝码按重量排序,并且次数尽可能的少?
内容来源:橘子数学(原文链接)
给你一架天平和5个外观相同的砝码, 你要多少次称重可以将它们按重量排序呢?
为了确保结果一定正确,你可能会将每一组都称重一次.这种"暴力"的策略需要称重次. 也许你比较幸运,每次选择的砝码都比前一个更重,那么排序为.这种最好的情况下只需要称重5次.
那么有没有一种可行的方法,一定可以把五个砝码按重量排序,并且次数尽可能的少?