数学吧 关注:843,770贴子:8,582,409
  • 23回复贴,共1
卖蛋人腾筐
每逢赶集,卖蛋人都要挑两筐蛋去卖,他有个习惯:“要把其中一筐的蛋捡到另一筐腾出个空筐来,而且每次捡出的数量恰好是另一筐蛋的数量或者少一个,如此反复。”他总能成功!
如甲筐有2个蛋乙筐有7个蛋:
方法1
第1次:从乙筐捡1个到甲筐,则甲筐3个乙筐6个;
第2次:从乙筐捡2个到甲筐,则甲筐5个乙筐4个;
第3次:从乙筐捡4个到甲筐,则甲筐9个乙为空筐。
方法2
第1次:从乙筐捡2个到甲筐,则甲筐4个乙筐5个;
第2次:从甲筐捡4个到乙筐,则乙筐9个甲为空筐。


1楼2013-04-11 23:20回复

    如甲筐11个乙筐8个:
    第1次:从甲筐捡7个到乙筐,则甲筐4个乙筐15个;
    第2次:从乙筐捡3个到甲筐,则甲筐7个乙筐12个;
    第3次:从乙筐捡7个到甲筐,则甲筐14个乙筐5个;
    第4次:从甲筐捡4个到乙筐,则甲筐10个乙筐9个;
    第5次:从乙筐捡9个到甲筐,则甲筐19个乙为空筐。


    2楼2013-04-12 09:35
    收起回复
      是新问题么?
      (百度了一下没有类似的研究)


      IP属地:北京3楼2013-04-12 11:30
      收起回复
        0.0
           ——他说风雨中这点痛算什么 擦干泪不要怕 至少我们还有梦
           --来自助手版贴吧客户端


        IP属地:日本来自Android客户端4楼2013-04-12 12:29
        回复
          不妨先证这个:
          当两筐的和为2^k时,
          每次捡出的数量恰好是另一筐蛋的数量,
          那么,当两筐的和为2^k+1时也就搞定了......


          5楼2013-04-12 12:58
          回复


            6楼2013-04-12 14:58
            回复
              想了一下,觉得可以这样证明。
              设m,n,m+n=k.n = k-n设函数f为如上所描述的滕匡法则。
              可以作出如下分支图。
              注:每次对函数结果(m,k-m)直接再运用法则,能懂?
              (ps:大括号打不出来,囧~)
              |f(1,k-1) ...
              | f(1,k-1)={
              | |f(2,k-2) ...
              f(1,k-1)={
              | |f(3,k-3) ...
              | f(2,k-2)={
              |f(4,k-4) ...
              如何L可以写下去,会发现每一竖列下来,都是从1 ~ 2的次方。
              这样的话,只要给定k,无论在k范围中的任何组合,都可以在以上延伸中扩展到(k/2,k/2)(k为偶数),或者((k-1)/2,(k-1)/2 + 1)(k为奇数),由此命题得证。


              IP属地:北京7楼2013-04-12 17:44
              收起回复
                T^T~


                来自手机贴吧8楼2013-04-12 21:22
                回复


                  9楼2013-04-17 12:55
                  回复