|
|
A261139型 |
| S’_t(n)是{1,2,…,t}被精确分成n个部分的集合分区数,这样就没有一个部分同时包含1和t,或者对于某些i(1<=i<t)同时包含i和i+1;三角形S'_t(n),t>=0,0<=n<=t,按行读取。 |
|
10
|
|
|
1, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 1, 2, 1, 0, 0, 0, 5, 5, 1, 0, 0, 1, 10, 20, 9, 1, 0, 0, 0, 21, 70, 56, 14, 1, 0, 0, 1, 42, 231, 294, 126, 20, 1, 0, 0, 0, 85, 735, 1407, 924, 246, 27, 1, 0, 0, 1, 170, 2290, 6363, 6027, 2400, 435, 35, 1
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,14
|
|
评论
|
S’_t(n)是一副n张牌的t个非同一自上而下随机洗牌的序列数,这些n张牌在某个时间移动每张牌,并且总体上保持牌组不变。(请参阅下面的链接。)A261137型可由B'_t(n)=和{m=0..n}S’_t(m)定义。
|
|
链接
|
D.E.Knuth和O.P.Lossers,循环集的分区,Amer中的问题11151。数学。月刊114(3),(2007),第265页,E_4。
|
|
配方奶粉
|
对于列n>1:x^n/((1+x)*Product_{j=1..n-1}(1-j*x))。
S'_t(n)~(n-1)^t/n!因为t趋于无穷大。
递归:当n>=3时,S'_t(n)=S'{t-1}(n-1)+(n-1。
S'_t(n)=(1/n!)*求和{j=0..n}(-1)^(n-j)*二项式(n,j)*((j-1)^t+(-1)-安德鲁·霍罗伊德,2017年4月8日
和{n=0..t}(n-1)*S'{t-1}(n)+n*S'_{t-2}(n)=A000296号(t) 对于t>=3-宇春记2021年2月23日
|
|
例子
|
三角形开始:
1;
0, 0;
0, 0, 1;
0, 0, 0, 1;
0, 0, 1, 2, 1;
0, 0, 0, 5, 5, 1;
0, 0, 1, 10, 20, 9, 1;
0, 0, 0, 21, 70, 56, 14, 1;
0, 0, 1, 42, 231, 294, 126, 20, 1;
0, 0, 0, 85, 735, 1407, 924, 246, 27, 1;
...
|
|
MAPLE公司
|
g: =proc(t,l,h)选项记忆`如果`(t=0,`如果`(l=1,0,x^h),
加(`if`(j=l,0,g(t-1,j,max(h,j)),j=1..h+1))
结束时间:
S: =t->(p->seq(系数(p,x,i),i=0..t))(g(t,0$2)):
|
|
数学
|
StirPrimedGF[n_,x_]:=x^n/(1+x)*产品[1/(1-j*x),{j,1,n-1}];T[0,0]=1;T[_,0]=T[_、1]=0;T[n_,k_]:=系列系数[StirPrimedGF[k,x],{x,0,n}];表[T[n,k],{n,0,12},{k,0,n}]//扁平化(*脚本由完成Jean-François Alcover公司2016年1月31日*)
|
|
黄体脂酮素
|
(PARI)
a(n,k)=如果(k==0,n==0、和(j=0,k,二项式(k,j)*(-1)^(k-j)*;
对于(n=0,10,对于(k=0,n,print1(a(n,k),“,”););打印();)\\安德鲁·霍罗伊德,2017年4月8日
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
已批准
|
|
|
|