数学吧 关注:893,144贴子:8,758,045
  • 9回复贴,共1

一个证明题,求大神、学霸

取消只看楼主收藏回复

假设满足k1+k2*2+k3*4+k4*8+k5*16≥16 (ki≥0,i=1,2,3,4,5)
试证明存在a1+a2*2+a3*4+a4*8+a5*16=8 (ki≥ai≥0,i=1,2,3,4,5)
推广到一般性
假设满足k1+k2*2+k3*4+.....+kn*2^(n-1)≥2^(n-1) (ki≥0,i=1,2,3...n)
试证明存在a1+a2*2+a3*4+...+an*2^(n-1)=2^(n-2) (ki≥ai≥0,i=1,2,3...n)
有没有哪位大神能给出证明?


IP属地:广东1楼2013-04-16 16:40回复
    莫沉莫沉,自己顶个,有点急


    IP属地:广东2楼2013-04-16 16:52
    回复
      ai ki都是整数


      IP属地:广东4楼2013-04-16 17:20
      回复
        不能沉...没解之前坚决不能沉...


        IP属地:广东5楼2013-04-16 17:37
        回复
          不能沉...没解之前坚决不能沉...


          IP属地:广东6楼2013-04-16 17:45
          回复
            求具体归纳,问题等级不明...做算法题遇到的...


            IP属地:广东8楼2013-04-16 17:53
            回复
              再UP个,吃饭先


              IP属地:广东12楼2013-04-16 18:04
              回复
                UP 求具体归纳,或者有别的解法也可以...题目修正版见16楼


                IP属地:广东19楼2013-04-16 19:42
                回复
                  继续UP,继续想


                  IP属地:广东21楼2013-04-16 20:19
                  回复
                    22楼正解,大神 Orz Orz Orz
                    感激不尽 @__ZSF__
                    其他找BUG和帮忙解答的也多谢了


                    IP属地:广东23楼2013-04-16 22:34
                    回复