|
|
A003513号 |
| 长度为n的正则序列的数目。 (原名M1685)
|
|
8
|
|
|
1, 2, 6, 27, 192, 2280, 47097, 1735803, 115867758, 14137353466, 3172486137982, 1315460211433262, 1011773137731861712, 1448486351628212391462, 3872217739919424676743213
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
2,2
|
|
评论
|
序列x_1。。。,如果1=x_1<=x_2<=…<=,则x_n是正则的x_n和x_j<=总和{i=1..j-1}所有j>=2的x_i。从这个定义可以直接得出,对于所有j>=2,x_2=1和x_j<=2^(j-2)。
序列x_1,x_2。。。,x_n是正则的当且仅当(x_2,…,x_n)是x_2+的完全分区+x_n(请参见A126796号完整分区的定义)。因此,和等于n的正则序列的数量由下式给出A126796号(n-1)。
(结束)
|
|
参考文献
|
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
Peter C.Fishburn和Fred S.Roberts,有限测量中的唯一性《组合学和图论在生物和社会科学中的应用》,第103-137期,IMA卷《数学》。申请。,17,施普林格,纽约,1989年。MR1009374(90e:92099)
Peter C.Fishburn和Fred S.Roberts,有限测量中的唯一性,《组合数学和图论在生物和社会科学中的应用》,103-137,IMA卷,数学。申请。,17,施普林格,纽约,1989年。MR1009374(90e:92099)。[仅五页带注释的扫描]
Peter C.Fishburn等人。,Van Lier序列,离散应用。数学。27(1990年),第209-220页。
|
|
例子
|
当n=4时,有6个正则序列:
1,1,1,1
1,1,1,2
1,1,1,3
1,1,2,2
1,1,2,3
1、1、2、4
(结束)
|
|
MAPLE公司
|
A003513号:=proc()局部a,b,n;a:={[1,1]};n:=3;当为true时,执行b:={};对于do子空间中的s:=组合[选择](s);对于subsa中的i,执行newa:=添加(k,k=i);如果newa>=op(-1,s),则b:=b并集{[op(s),newa]};fi;od;od;打印(n,nops(b));a:=b;n:=n+1;od;结束时间:A003513号() ; #R.J.马塔尔,2007年10月22日
|
|
交叉参考
|
|
|
关键字
|
非n,美好的,更多
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|