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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A349050型 大小为n且没有交替排列且覆盖正整数初始区间的多集数。 19
0, 0, 1, 1, 3, 4, 8, 12, 20, 32, 48, 80, 112, 192, 256, 448, 576, 1024, 1280, 2304, 2816, 5120, 6144, 11264, 13312, 24576, 28672, 53248, 61440, 114688, 131072, 245760, 278528, 524288, 589824, 1114112, 1245184, 2359296, 2621440, 4980736, 5505024 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
0.5
评论
如果顺序是严格递增和严格递减交替进行,则顺序是交替进行的。例如,分区(3,2,2,2,1)没有交替排列,即使它确实有反运行排列(2,3,2,1,2)和(2,1,2,3,2)。多集交替排列是{1..n}交替排列或上下排列的推广。
链接
安德鲁·霍罗伊德,n=0..1000时的n,a(n)表
维基百科,交替排列
配方奶粉
a(n)=A011782号(n)-A349055型(n) ●●●●。
对于偶数n>0,a(n)=(n+2)*2^(n/2-3);a(n)=(n-1)*2^((n-5)/2),对于奇数n-安德鲁·霍罗伊德2024年1月13日
例子
多集{1,2,2,2,2,3,3,3}没有交替排列,即使它有三个反游程排列(2,1,2,3,2,3,2),(2,3,2,2,3,1,2)和(2,3,12,3,1,2),因此在a(7)下计算。
a(2)=1到a(7)=12多集:
{11} {111} {1111} {11111} {111111} {1111111}
{1112} {11112} {111112} {1111112}
{1222}{12222}{111122}{11111 22}
{12223} {111123} {1111123}
{112222} {1122222}
{122222} {1122223}
{122223} {1222222}
{123333} {1222223}
{1222233}
{1222234}
{1233333}
{1233334}
作为成分:
(2) (3)(4)(5)(6)(7)
(1,3) (1,4) (1,5) (1,6)
(3,1) (4,1) (2,4) (2,5)
(1,3,1) (4,2) (5,2)
(5,1) (6,1)
(1,1,4) (1,1,5)
(1,4,1) (1,4,2)
(4,1,1) (1,5,1)
(2,4,1)
(5,1,1)
(1,1,4,1)
(1,4,1,1)
数学
allnorm[n_]:=如果[n<=0,{{}},函数[s,数组[Count[s,y_/;y<=#]+1&,n]]/@子集[Range[n-1]+1]];
wigQ[y_]:=或[Length[y]==0,Length[Split[y]]==长度[y]&&Length[Plit[Sign[Differences[y]]]==Length[y]-1];
表[Length[Select[allnorm[n],Select[Permutations[#],wigQ]=={}&]],{n,0,7}]
黄体脂酮素
(PARI)a(n)=如果(n==0,0,如果(n%2==0、(n+2)*2^(n/2-3)、\\安德鲁·霍罗伊德2024年1月13日
交叉参考
多重数弱减的情况是A025065型.
不可分割的情况是A336102型.
一个可分离的而不是交替的版本是A336103型.
分区的版本为A345165型.
分解的版本是A348380型,补语A348379型.
补码(仍覆盖初始间隔)的计数方法为A349055型.
A000670号统计覆盖初始间隔的序列,反运行A005649号.
A001250号计数交替排列,补码A348615型.
A003242号计数Carlitz(反冲刺)的作文,按A333489型.
A025047号=交替组成,按A345167,此外A025048号/A025049号.
A049774号计数避免连续模式的排列(1、2、3)。
A325534型计数可分离分区,按A335433型.
A325535型计算不可分割的分区,按A335448飞机.
A345170型计数带有交替排列的分区,按A345172型.
A344654型计数不带交替排列的分区,按A344653型.
关键字
非n
作者
古斯·怀斯曼2021年12月12日
扩展
条款a(10)及以上安德鲁·霍罗伊德2024年1月13日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月24日04:14。包含371918个序列。(在oeis4上运行。)