|
|
A344740型 |
| n的整数分区数,其置换没有连续的单调三元组,即没有三元组(…,x,y,z,…),使得x<=y<=z或x>=y>=z。 |
|
37
|
|
|
1, 1, 2, 2, 4, 5, 7, 10, 15, 19, 26, 36, 49, 64, 85, 111, 147, 191, 245, 315, 405, 515, 652, 823, 1036, 1295, 1617, 2011, 2493, 3076, 3788, 4650, 5696, 6952, 8464, 10280, 12461, 15059, 18163, 21858, 26255, 31463, 37642, 44933, 53555, 63704, 75654, 89683, 106163, 125445, 148021
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
偏移
|
0.3
|
|
评论
|
这些分区的特征是要么是孪生(x,x)要么具有摆动排列。如果序列交替严格递增和严格递减,那么它就是摇摆不定的。例如,分区(3,2,2,2,1)没有摆动排列,即使它有反运行排列(2,3,2,1,2)和(2,1,2,3,2)。
|
|
链接
|
|
|
配方奶粉
|
|
|
例子
|
a(1)=1到a(8)=15个分区:
(1) (2) (3) (4) (5) (6) (7) (8)
(1,1) (2,1) (2,2) (3,2) (3,3) (4,3) (4,4)
(3,1) (4,1) (4,2) (5,2) (5,3)
(2,1,1) (2,2,1) (5,1) (6,1) (6,2)
(3,1,1) (3,2,1) (3,2,2) (7,1)
(4,1,1) (3,3,1) (3,3,2)
(2,2,1,1,1)(4,2,1)(4,2,2)
(5,1,1) (4,3,1)
(3,2,1,1) (5,2,1)
(2,2,1,1,1) (6,1,1)
(3,2,2,1)
(3,3,1,1)
(4,2,1,1)
(2,2,1,1,1)
(3,2,1,1,1)
例如,分区(3,2,2,1)有两个摆动排列(2,3,1,2)和(2,1,3,2),因此在a(8)下计算。
|
|
数学
|
表[Length[Select[Integer Partitions[n],Select[Permutations[#]!匹配Q[#,{___,x_,y_,z_,___}/;x<=y<=z||x>=y>=z]&]={}&]],{n,0,15}]
|
|
交叉参考
|
囊性纤维变性。A000041号,A000070型,A102726号,A103919号,A333489型,A344607飞机,A344612型,A344615型,A345166型,A345168型,A345169型.
|
|
关键词
|
非n
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|