有32快石头,重量各不相同,用一架天平(无砝码)只称31次,能称出第一,第二重的石头吗?
有32快石头,重量各不相同,用一架天平(无砝码)只称31次,能称出第一,第二重的石头吗?
说错了,不要称法
说错了,不要称法
数学人气:767 ℃时间:2019-10-27 03:00:54
优质解答
可以认为32块石头为一个深度为6的完全二叉树的叶子节点.在第6层共有16组子节点,每组作比较,选出重的作为父节点,比较16次,生成16个父节点,即第5层.依次向上筛选至根节点,共筛选16、8、4、2、1次,总和为31次.
我来回答
类似推荐
猜你喜欢
- 1两个自然数(非零)与它们的最大公因数、最小公倍数之间有怎样的关系
- 2有若干堆围棋,每堆的棋子数一样多,且每堆中的白子数都占百分之28,小明从某一堆中拿走的都是黑子,
- 3he is like a father to me的like为什么用原型
- 4冰箱里除了鸡蛋,什么也没有 There is ---- ---- some eggs in the fridge(英语翻译)
- 5milk是用some还是any,
- 6为什么说太阳辐射是短波辐射,而地面辐射和大气辐射都是长波辐射?
- 7我上个周末踢足球 用英语怎么说
- 8奶奶今年64岁,孙子今年13岁,再过多少年,奶奶年龄是孙子的4倍?
- 9实数x,y满足不等式x+3y-3=0,y>.=0,则ω=y-1/x+1的取值范围是
- 10煅烧含碳酸钙质量分数为95%的石灰石45吨,可制得氧化钙质量分数为90%的生石灰多少吨?