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

有32快石头,重量各不相同,用一架天平(无砝码)只称31次,能称出第一,第二重的石头吗?
说错了,不要称法
数学人气:767 ℃时间:2019-10-27 03:00:54
优质解答
可以认为32块石头为一个深度为6的完全二叉树的叶子节点.在第6层共有16组子节点,每组作比较,选出重的作为父节点,比较16次,生成16个父节点,即第5层.依次向上筛选至根节点,共筛选16、8、4、2、1次,总和为31次.
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版