OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A047920号 由阶乘数的连续差异形成的三角形数组。 25
1, 1, 0, 2, 1, 1, 6, 4, 3, 2, 24, 18, 14, 11, 9, 120, 96, 78, 64, 53, 44, 720, 600, 504, 426, 362, 309, 265, 5040, 4320, 3720, 3216, 2790, 2428, 2119, 1854, 40320, 35280, 30960, 27240, 24024, 21234, 18806, 16687, 14833, 362880, 322560 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
0.4
评论
1,2,…,的排列数,。。。,k、 n+1,n+2,。。。,2n-k与1,…,没有协议,。。。,n.例如,考虑1234和1256,然后n=4和k=2,那么T(4,2)=14。比较A000255号对于k=1的情况-乔恩·佩里2004年1月23日
发件人Emeric Deutsch公司,2009年4月21日:(开始)
T(n-1,k-1)是最小不动点等于k的{1,2,…,n}的非无序数。例如:T(3,1)=4,因为我们有4213,4231,3214和3241({1,2,3,4}的置换的最小固定点等于2)。
行和给出{1,2,…,n}的非无序排列的数量(A002467号).
的镜像A068106号.
与…密切相关A134830号,其中每行都有一个额外的术语(请参阅Charalambides参考)。
(结束)
T(n,k)是不固定点1..k的{1..n}的排列数-罗伯特·费雷奥2016年8月4日
参考文献
Ch.A.Charalambides,枚举组合数学,查普曼和霍尔/CRC,博卡拉顿,佛罗里达州,2002年,第176页,表5.3。[来自Emeric Deutsch公司2009年4月21日]
链接
莱因哈德·祖姆凯勒(Reinhard Zumkeller),三角形n=0..150行,展平
E.Deutsch和S.Elizalde,排列的最大和最小不动点,arXiv:0904.2792[math.CO],2009年。
J.D.H.Dickson,由某些形式行列式中的项数引起的两个二重级数的讨论,程序。伦敦数学。《社会学杂志》,10(1879),120-122。[带注释的扫描副本]
J.D.H.Dickson,关于由某些形式的行列式中的项数引起的两个二重级数的讨论,程序。伦敦数学。《社会学杂志》,10(1879),120-122。
Ira M.Gessel,对称包含-排除Séminaire Lotharingien de Combinatoire,B54b(2005)。
彼得·卡吉,排序和取消排序限制排列,arXiv:2210.17021[math.CO],2022。
公式
t(n,k)=t(n,k-1)-t(n-1,k-1=A060475型(n,k)*(n-k)-亨利·博托姆利2001年3月16日
T(n,k)=和{j>=0}(-1)^j*二项式(k,j)*(n-j)-菲利普·德尔汉姆2005年5月29日
T(n,k)=和{j=0..n-k}d(n-j)*二项式(n-k,j),其中d(i)=A000166号(i) 是错位数-Emeric Deutsch公司2009年7月17日
和{k=0..n}(k+1)*T(n,k)=A155521号(n+1)-Emeric Deutsch公司2009年7月18日
例子
三角形开始:
1;
1, 0;
2, 1, 1;
6, 4, 3, 2;
24, 18, 14, 11, 9;
120, 96, 78, 64, 53, 44;
。。。
左列是阶乘数(A000142号). 行中的其他数字是通过减去前一行中的数字来计算的。例如,第4行是6、4、3、2,所以第5行是4!=24, 24 - 6 = 18, 18 - 4 = 14, 14 - 3 = 11, 11 - 2 = 9. -迈克尔·波特2016年8月5日
MAPLE公司
d[0]:=1:对于n到15 do d[n]:=n*d[n-1]+(-1)^n结束do:T:=proc(n,k)如果k<=n,则sum(二项式(n-k,j)*d[n-j],j=0。。n-k)否则,如果结束进程,则0结束:对于从0到9的n,执行序列(T(n,k),k=0。。n) 结束do;#以三角形形式生成序列-Emeric Deutsch公司2009年7月17日
#第二个Maple项目:
T: =proc(n,k)选项记忆;
`如果`(k=0,n!,T(n,k-1)-T(n-1,k-1
结束时间:
seq(seq(T(n,k),k=0..n),n=0..12)#阿洛伊斯·海因茨2021年9月1日
数学
t[n_,k_]=和[(-1)^j*二项式[k,j]*(n-j)!,{j,0,n}];扁平[表[t[n,k],{n,0,9},{k,0,n}][[1;;47]](*Jean-François Alcover公司2011年5月17日之后菲利普·德尔汉姆*)
黄体脂酮素
(哈斯克尔)
a047920 n k=a047920_tabl!!不!!k个
a047920_row n=a047920 _ tabl!!n个
a047920_tabl=映射fst$迭代e([1],1),其中
e(行,n)=(扫描(-)(n*首行)行,n+1)
(PARI)行(n)=向量(n+1,k,k-;和(j=0,n,(-1)^j*二项式(k,j)*(n-j!))\\米歇尔·马库斯2021年9月4日
交叉参考
请参见A068106号这个三角形的另一个版本。
参见。A155521号.
T(n+2,n)=2*A000153号(n+1)。T(n+3,n)=6*A000261号(n+2)。T(n+4,n)=24*A001909号(n+3)。T(n+5,n)=120*A001910号(n+4)。T(n+6,n)=720*A176732号(n) ●●●●。
T(n+7,n)=5040*A176733号(n)-理查德·福伯格2013年12月29日
关键词
非n,,容易的,美好的
作者
状态
已批准

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

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

上次修改时间:美国东部夏令时2024年5月23日06:30。包含372760个序列。(在oeis4上运行。)