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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A156992号 三角形T(n,k)=n*对于1<=k<=n,按行读取的二项式(n-1,k-1)。 6
1, 2, 2, 6, 12, 6, 24, 72, 72, 24, 120, 480, 720, 480, 120, 720, 3600, 7200, 7200, 3600, 720, 5040, 30240, 75600, 100800, 75600, 30240, 5040, 40320, 282240, 846720, 1411200, 1411200, 846720, 282240, 40320, 362880, 2903040, 10160640, 20321280, 25401600, 20321280, 10160640, 2903040, 362880 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
将{1,2,…,n}划分为m个子集,排列(线性排序)每个子集中的元素,然后排列子集-杰弗里·克雷策2010年3月5日
发件人丹尼斯·沃尔什2011年11月26日:(开始)
将n本不同的书放在一个k层书架中,不让书架空着的方法的数量。
有n个!把书排成一行的方法。用ni表示第一排的书的数量,我们得到n=n1+n2+…+国家银行。由于n与k和的组合数是二项式(n-1,k-1),我们得到T(n,k)=n*二项式(n-1,k-1)表示k个书架上n本书的排列方式。
等价地,T(n,k)是将n个不同的字母块堆叠到k个标记堆栈中的方法数。
此外,T(n,k)是内射函数f:[n]->[n+k]的个数,使得(i)(n+j)的前像存在于j=1..k,并且(ii)f没有不动点,也就是说,对于所有x,f(x)不等于x。
T(n,k)是具有(i)恰好k个根,(ii)每个标记的根大于任何非根,(iii)每个根正好有一个子节点,(iv)n个非根节点,以及(v)林中每个节点最多有一个子结点的标记的根林数。
(结束)
从本质上讲,三角形由(2,1,3,2,4,3,5,4,6,5,7,6,8,7,9,8,…)DELTA(2,1,2,2,4,5,6,6,8,4,6,1,7,9,8,……)给出,其中DELTA是在A084938号. -菲利普·德尔汉姆2011年11月29日
T(n,j+k)=Sum_{i=j.n-k}二项式(n,i)*T(i,j)*T(n-i,k)-丹尼斯·沃尔什2011年11月29日
参考文献
J.Riordan,《组合分析导论》,威利出版社,1958年,第98页
链接
T.S.Motzkin,气缸和其他分类号的分类号,《组合数学》。症状。纯数学。19,AMS,1971年,第167-176页。[带注释的扫描副本]
配方奶粉
例如,k列为(x/(1-x))^k-杰弗里·克雷策2010年3月5日
T(n,k)=A000142号(n)*A007318号(n-1,k-1)-丹尼斯·沃尔什2011年11月26日
多项式p(n,x)的系数三角形=(n+1)*hypergeom([-n],[],-x)-彼得·卢什尼2015年4月8日
例子
三角形开始于:
1;
2, 2;
6, 12, 6;
24, 72, 72, 24;
120, 480, 720, 480, 120;
720, 3600, 7200, 7200, 3600, 720;
5040, 30240, 75600, 100800, 75600, 30240, 5040;
40320, 282240, 846720, 1411200, 1411200, 846720, 282240, 40320;
发件人丹尼斯·沃尔什2011年11月26日:(开始)
T(3,2)=12,因为有12种方法可以将图书b1、b2和b3安排在书架上:
<b1><b2,b3>,<b1><b3,b2>,<b2><b1,b3><b2><b3,b1>,
<b3><b1,b2>,<b3>,
<b1,b3><b2>,<b3,b1><b2],<b1、b2><b3>,<b2、b1><b3>。
(结束)
MAPLE公司
seq(seq(n!*二项式(n-1,k-1),k=1..n),n=1..10)#丹尼斯·沃尔什2011年11月26日
使用(多项式工具):p:=(n,x)->(n+1)*hypergeom([-n],[],-x);
seq(系数表(简化(p(n,x)),x),n=0..5)#彼得·卢什尼2015年4月8日
数学
表[n!*二项式[n-1,k-1],{n,10},{k,n}]//展平
黄体脂酮素
(岩浆)[因子(n)*二项式(n-1,k-1):k in[1..n],n in[1..10]]//G.C.格雷贝尔,2021年5月10日
(Sage)平坦([[阶乘(n)*二项式(n-1,k-1)for k in(1..n)]for n in(1..10)])#G.C.格雷贝尔2021年5月10日
交叉参考
囊性纤维变性。A002866号(行总和)。
第1列=A000142号第2列=A001286号* 2! =A062119号第3列=A001754号* 3!. 第4列=A001755号* 4!. 第5列=A001777号* 5!. 第6列=A001778号* 6!. 第7列=A111597号*7!。第8列=A111598号* 8!. 囊性纤维变性。A105278号. -杰弗里·克雷策2010年3月5日
T(2n,n)给出A123072号.
关键词
非n,
作者
罗杰·巴古拉2009年2月20日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月12日02:10。包含372431个序列。(在oeis4上运行。)