poster149

砝码排队

给你一架天平和5个外观相同的砝码,最少需要多少次称重一定能将砝码按重量排序?
砝码排队
8 人挑战成功
趣味数学挑战

完成本期挑战需要达到:

大众数学水平

题目

使用天平尝试将5个砝码按重量排序, 其中砝码之间的重量都不相同, 如果天平只能比较重量, 那么至少需要 __________次保证可以比较出轻重.

fI_WktMupL0z1jwTTD0CkWK_Pysx3Em59

选项

给你一架天平和5个外观相同的砝码, 你要多少次称重可以将它们按重量排序呢?

为了确保结果一定正确,你可能会将每一组都称重一次.这种"暴力"的策略需要称重次. 也许你比较幸运,每次选择的砝码都比前一个更重,那么排序为.这种最好的情况下只需要称重5次.

那么有没有一种可行的方法,一定可以把五个砝码按重量排序,并且次数尽可能的少?

-

发布于 2021-06-23 03:15
logo
慕容玖
level4
编辑于 2021-06-23 03:15
logo
慕容玖
level3
最小性如何说明?另外题目求的是最坏情况下的最小值,举一个特例是否欠妥
logo 橘子老君
2021-06-28
A(5,5)一共有120种状态,log2(120)=6.9=7,最少要七次
logo 2021-06-28