有32快石头,重量各不相同,用一架天平（无砝码）只称31次,能称出第一,第二重的石头吗?

有32快石头,重量各不相同,用一架天平（无砝码）只称31次,能称出第一,第二重的石头吗?
说错了，不要称法

瓦瓦的狂花夜行 1年前已收到2个回答举报

wangyunji 幼苗

共回答了19个问题采纳率：94.7% 举报

可以认为32块石头为一个深度为6的完全二叉树的叶子节点.在第6层共有16组子节点,每组作比较,选出重的作为父节点,比较16次,生成16个父节点,即第5层.依次向上筛选至根节点,共筛选16、8、4、2、1次,总和为31次.

1年前

潮生潮落幼苗

共回答了1个问题举报

应该是称不出来的，楼下的所谓的满意答案是有争议的。我比方说，编号为1—32号，然后1号与2号比较，3号与4号比较，……31号与32号比较。假如，假如啊，假如1号和3号被留在了最后，是较重的两个，而且1号是最重的，但你能保证3号是第二重的吗？可能一开始与1号相比的2号就是第二重的，然而2号早就被淘汰了。...

1年前

可能相似的问题

你能帮帮他们吗

精彩回答