数学吧 关注:845,140贴子:8,586,663
  • 29回复贴,共1

一个长度为N的数列,比如N=4,那么数列初始值就是 4444

只看楼主收藏回复

一个长度为N的数列,比如N=4,那么数列初始值就是 4444,N=3就是333,这是前提。
然后每次从最左边减一,比如3444,2444,1444。每次减到1不能继续的时候就从右边减1,然后左边所有的位都变成减一之后的值,比方说1134之后就是2224。
现在假设t为数列变化次数。当数列变成1到N时结束。比如N=4的话就是1234,N=5的话就是12345为止。
能不能求出来N和t的关系?
比如N=3,序列初始值也则是333
t=0 333
t=1 233
t=2 133
t=3 223
t=4 123


IP属地:河南来自Android客户端1楼2022-06-09 17:47回复
    算了几个小时也没算出来,本来想着从后往前推后一位和前一位的关系。结果发现好像不太行。


    IP属地:河南来自Android客户端2楼2022-06-09 18:00
    回复
      懒得化简了. 例如当N=10,t=(N-1)+(N-1)N/2+(N-1)N(N+1)/6+.......+(N-1)N(N+1)(N+2)(N+3)(N+4)(N+5)(N+6)(N+7)/9!


      IP属地:河北3楼2022-06-09 18:44
      收起回复
        似乎我也没有理解变化规律
        比如55555变化过程应该是这样的?
        55555→45555→……15555→
        24555→14555→……11555→
        22455→21455→12455→11455→……11355→……11155→22245然后永远变不到12345


        IP属地:上海4楼2022-06-09 19:21
        收起回复
          n=4的情况下,t=14。
          4444→3444→2444→1444→3344→2344→1344→2244→1244→1144→3334→2334→1334→2234→1234


          IP属地:河南来自Android客户端6楼2022-06-09 19:31
          收起回复
            55555→45555→……15555→44555,5步
            44555→11555→44455,4+3+2+1=10步
            44455→33355,4+3+2+1=10步
            33355→22255,3+2+1=6步
            22255→11155,2+1=3步
            11155→44445,1步
            以上全部加起来35步,7C3没毛病


            IP属地:上海7楼2022-06-09 19:56
            收起回复