登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 


对于包含k个部分的无序分区n,从每个部分中删除1,并附加数字k以获得一个新分区,直到重复一个分区。考虑到n的所有无序分区,a(n)给出了达到一个周期的最大步骤。

%I#20 2018年6月3日03:49:33

%S 0,1,2,4,5,6,7,8,10,12,12,12,13,18,20,20,17,18,21,28,30,24,25,

%电话:32,40,42,42,35,31,32,36,45,54,56,46,48,40,41,50,60,70,72,72,63,54,

%U 49,50,55,66,77,88,90,90,80,70,60,60,61

%N对于由k个部分组成的无序分区N,从每个部分中去掉1,并附加数字k以获得一个新的分区,直到一个分区被重复。考虑到n的所有无序分区,a(n)给出了到达周期的最大步长。

%C或者,如果一个人迭代地删除最大部分z(1),并在接下来的z(1。

%对于无序分区,这两个洗牌操作是同构的。

%C对于有序分区和无序分区,这两个操作具有相同的长度和周期数。

%C这些步骤统计包括任何周期前部分的操作,直到第一个周期结束,即不包括第一个返回的不同分区的数量。

%D R.Baumann登录,4(1987)

%D Halder,Heise Einführung in Kombinatorik,Hanser Verlag(1976)75 ff。

%H Ethan Akin,Morton Davis,<a href=“http://www.jstor.org/stable/2323643“>保加利亚纸牌游戏,《美国数学月刊》92(4)(1985)237-250

%H J.Brandt,<a href=“http://dx.doi.org/10.1090/S0002-9939-1982-0656129-5“>分区周期,Proc.Am.Math.Soc.85(3)(1982)483-486

%F a((k^2+k-2)/2-j)=k^2-k-2-(k+1)*j,其中0<=j<=(k-4)/2和4<=k。

%F a((k^2+k+2)/2+j)=k^2-k-k*j,其中0<=j<=(k-4)/2和4<=k,

%F a((k^2+2*k-(k mod 2))/2+j)=(k^2+2*k-。

%F a(T(k))=2*T(k-1)=k^2-k,对于三角数T(k)=A000217(k),1<=k。

%e对于k=6和0<=j<=1:

%e a(19)=21;a(20)=28;a(21)=30;a(22)=30;a(23)=24;a(24)=24;a(25)=25。

%e对于n=4:(1+1+1+1)->(4)->(3+1)->(2+2)->(2+1+1)-->a(4)=4。

%e对于n=5:(1+1+1+1)->(5)->(4+1)->。

%p A188160:=程序(n)

%p局部k,j,T;

%p如果n<=2,则

%p返回n-1;

%p end if;

%0 do中k的p

%p T:=k*(k+1)/2;

%p如果n=T且k>=1,则

%p返回k*(k-1);

%p end if;

%p如果k>=4,则

%p j:=T-1-n;

%p如果j>=0且j<=(k-4)/2,则

%p返回k^2-k-2-(k+1)*j;

%p end if;

%pj:=n-T-1;

%p如果j>=0且j<=(k-4)/2,则

%p返回k^2-k-k*j;

%p end if;

%p end if;

%p如果k>=2,则

%pj:=n-(k^2+2*k-(k模2))/2;

%p如果j>=0且j<=1,则

%p返回(k^2+2*k-(k mod 2))/2+j

%p end if;

%p end if;

%p端do:

%p返回-1;

%p end程序:#_R.J.Mathar_,2011年4月22日

%Y参见A185700、A177922、A184996、A037306。

%K nonn公司

%氧1,3

%A _鲍尔·魏森霍恩,2011年3月28日

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年9月21日14:47 EDT。包含376087个序列。(在oeis4上运行。)