数学吧 关注:889,252贴子:8,744,899
  • 11回复贴,共1

【绝非破事水】有没有人知道 Bulgarian Solitaire 怎么证的

只看楼主收藏回复

k 为正整数,把 n=k(k+1)/2 个石子分成任意多堆,每次操作从每一堆里取出一个石子合起来变成一个新堆,证明在至少 k^2-k 步后各堆石子数目变成 1,2,3,...,k


IP属地:北京1楼2014-06-28 20:26回复
    我们竞赛决赛考过?!


    IP属地:上海来自iPhone客户端2楼2014-06-28 20:28
    回复
      果然这种帖子没人看...上次发了一次也没人理...
      @KeyTo9


      IP属地:北京3楼2014-06-28 22:48
      回复
        上一次?我记得上一次出现这个定理的贴是做朋友行不行发的


        IP属地:广东来自手机贴吧4楼2014-06-28 22:50
        收起回复
          看到组合题我就滚了


          IP属地:广西来自Android客户端5楼2014-06-28 22:55
          回复
            http://www.matrix67.com/blog/archives/5865


            IP属地:广东6楼2014-06-29 01:07
            回复
              ls链接中证明似乎没提到界.
              另..lz说的"至少"应该是"至多"吧.


              IP属地:广东7楼2014-06-29 01:09
              收起回复
                谁知道怎么证步数小于等于 k^2-k
                @quality


                IP属地:北京8楼2014-06-29 07:26
                回复