poster149

砝码排队

7048
3
给你一架天平和5个外观相同的砝码,最少需要多少次称重一定能将砝码按重量排序?
砝码排队
8 人挑战成功
返回挑战
challenge-problem-icon

完成本期挑战需要达到:

大众数学水平

8 / 18 读者挑战成功
题目

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

fI_WktMupL0z1jwTTD0CkWK_Pysx3Em59

选项

6

7

8

9

跳过看答案

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

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

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

-1

发布于3 年前
慕容玖
level4
0最小性如何说明?另外题目求的是最坏情况下的最小值,举一个特例是否欠妥橘子老君发表于3 年前
展开所有评论
发表评论