有32快石头,重量各不相同,用一架天平(无砝码)只称31次,能称出第一,第二重的石头吗?
题目
有32快石头,重量各不相同,用一架天平(无砝码)只称31次,能称出第一,第二重的石头吗?
说错了,不要称法
答案
可以认为32块石头为一个深度为6的完全二叉树的叶子节点.在第6层共有16组子节点,每组作比较,选出重的作为父节点,比较16次,生成16个父节点,即第5层.依次向上筛选至根节点,共筛选16、8、4、2、1次,总和为31次.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 已知函数f(x)=x+a/x的定义域为(0,正无穷大),且f(2)=2+根号下2/2,设点p是函数图象上的任意一点,过点P分别作y=x和y轴的垂线,垂足分别为M.N,
- 若f(x)=(m-1)x∧2+(m-2)x+m∧2 为偶函数,则m的值是( )
- 根号计算
- the notion that a parasite can alter the behavior of a host organism is not mere fiction;indeed,the
- there are (more than)15 million people in beijing .the underlined part means“_____”.
- 别具匠心,斟酌,惟妙惟肖,瘦瘠的意思
- 英语翻译
- 已知AB=8cm在AB的延长线上截取BC=5cm则AC=__在线段AB上截取BD=5cm则AD=__
- 枯的反义词
- ___ the plan is not a good idea,but we have no choice