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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A345163型 具有覆盖正整数初始区间的交替置换的n整数分区数。 27
1, 1, 0, 1, 1, 1, 2, 2, 3, 3, 4, 6, 7, 8, 11, 12, 16, 20, 23, 27, 34, 41, 48, 57, 68, 80, 94, 110, 130, 153, 175, 203, 239, 275, 317, 365, 420, 483, 553, 632, 720, 825, 938, 1064, 1211, 1370, 1550, 1755, 1982, 2235, 2517, 2830, 3182, 3576, 4006, 4487, 5027, 5619, 6275, 7007, 7812 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,7
评论
如果顺序是严格递增和严格递减交替进行,则顺序是交替进行的。例如,分区(3,3,2,2,2,2,1)没有交替排列,即使它有反运行排列(2,3,2,3,1,2)、(2,3,1,2,2,3,2)和(2,1,2,3,2,2)。
具有k个部分的分区是交替的,当且仅当每个部分的重数不大于k/2时,除了当k为奇数时,最小或最大部分的重数可为(k+1)/2-安德鲁·霍罗伊德2024年1月31日
链接
安德鲁·霍罗伊德,n=0..500时的n,a(n)表
配方奶粉
这些分区的Heinz编号为A333217飞机/\A345172型.
a(n)=A000009号(n)-A345162型(n) ●●●●-安德鲁·霍罗伊德2024年1月31日
例子
a(3)=1到a(12)=7个分区:
21 211 221 321 3211 3221 3321 4321 33221 33321
2211 22111 22211 32211 33211 43211 43221
32111 222111 322111 322211 332211
2221111 332111 432111
2222111 3222111
3221111 3321111
22221111
例如,分区(3,3,2,1,1,1,1)具有交替排列(1,3,1,3,1,2,1)、(1,3,1,2,1,3,1)和(1,2,1,3,1,3,1,3,1),因此在a(12)下计数。
数学
normQ[m_]:=m=={}||并集[m]==范围[Max[m]];
wigQ[y_]:=或[Length[y]==0,Length[Split[y]]==长度[y]&&Length[Plit[Sign[Differences[y]]]==Length[y]-1];
表[Length[Select[Integer Partitions[n],normQ[#]&Select[Permutations[#],wigQ]={}&]],{n,0,15}]
黄体脂酮素
(PARI)\\另请参阅A345162型实现更快的程序。
ok(k,p)={my(S=集合(p));foreach(S,t,my(c=k+#p-2*(1+#select(x->x==t,p))
a(n)={和(k=1,(平方(8*n+1)-1)\2,s=0;对于部分(p=n-二项式(k+1,2),s+=ok(k,Vec(p)),k);s)}\\安德鲁·霍罗伊德2024年1月31日
交叉参考
不需要交替排列即可A000670号,排名依据A333217飞机.
覆盖分区中的补码按以下公式计算A345162型.
不要求正常给出A345170型,排名依据A345172型.
A000041号计数整数分区。
A001250号统计交替排列。
A003242号计算反运行合成。
A005649号统计反运行模式。
A025047号计算交替或摆动的成分,也A025048号,A025049号.
A325534型计数可分离分区,按A335433型.
A325535型计算不可分割的分区,按A335448美元.
A344605型计算双胞胎的交替图案。
A345164型统计质数指数的交替排列。
A345165型统计没有交替排列的分区,按A345171型.
A349051型对交替合成进行排序。
关键词
非n
作者
古斯·怀斯曼2021年6月12日
扩展
a(26)起安德鲁·霍罗伊德2024年1月31日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月26日15:44。包含372003个序列。(在oeis4上运行。)