数学吧 关注:914,039贴子:8,831,952
  • 8回复贴,共1

一个关于砝码的小问题,希望有个高中水平的证明

只看楼主收藏回复

有一架天平秤,能称出1克~2047克间任意整数克的重物,(只许左物右码),请问需要多少个砝码?
我知道答案是1、2、4、8、16、32、64、128、256、512、1024,但不知道怎么证(不要扯什么穷举法的……),希望各位给个简洁的办法,谢谢


1楼2012-05-30 20:22回复
    将克用二进制表示,你瞬间就会懂的


    来自手机贴吧2楼2012-05-30 20:26
    回复
      2025-07-24 20:35:32
      广告
      不感兴趣
      开通SVIP免广告
      将克用二进制表示,你瞬间就会懂的


      来自手机贴吧3楼2012-05-30 20:26
      回复
        将克用二进制表示,你瞬间就会懂的


        来自手机贴吧4楼2012-05-30 20:26
        回复
          哇哈哈 感谢


          5楼2012-05-30 20:31
          回复
            我想说这道题很难,尤其是以下扩展及其证明:
            1、只许左物右码,求最少砝码数,结果就是2的幂
            2、可以两端放砝码,求最少砝码数,结果就是3的幂
            3、只许左物右码,但是要求砝码取值不能相邻,求最少砝码数,结果是斐波那契数
            ……


            IP属地:北京6楼2012-05-30 21:27
            回复
              1,2知道,3收藏了……


              IP属地:四川7楼2012-05-30 21:33
              回复
                不对啊


                IP属地:湖北8楼2012-05-30 21:40
                回复
                  2025-07-24 20:29:32
                  广告
                  不感兴趣
                  开通SVIP免广告
                  关于证明 愿闻其详


                  9楼2012-05-31 11:00
                  回复