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

 


A200472号
三角形T(n,k)是将n个人分配给k个大小相等的未标记组的方法数。
4
1, 1, 1, 1, 0, 1, 1, 3, 0, 1, 1, 0, 0, 0, 1, 1, 10, 15, 0, 0, 1, 1, 0, 0, 0, 0, 0, 1, 1, 35, 0, 105, 0, 0, 0, 1, 1, 0, 280, 0, 0, 0, 0, 0, 1, 1, 126, 0, 0, 945, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 462, 5775, 15400, 0, 10395, 0, 0, 0, 0, 0, 1
抵消
1,8
评论
如果k不是n的因子,T(n,k)=0。如果k是n的因子,T(n,k)=(n!/k!)/(n/k)^k.如果n是k的倍数,我们可以通过将所有n个人排列在一条有序的行中来获得T(n,k),这可以在n中完成!方式。为“第1组”剥离第一个n/k人,为“第2组”剥离下下一个n/k人。。。,以及“k组”的最后n/k个人。由于k个群实际上是未标记的,我们必须划分n!通过k!此外,由于每个k组中n/k人的排序并不重要,我们现在必须除以(n/k)^k.因此,T(n,k)=(n!/k!)/(n/k)^k。
此外,T(2n,n)提供了由连续奇数整数的乘积组成的序列。
配方奶粉
对于k除以n,T(n,k)=(n!/k!)/((n/k)!)^k;否则,T(n,k)=0。
例如,当k固定时:(1/k!)和(j>=1,(x^j/j!)^k)。
例如,对于T(n*r,n):exp(x^r/r!)。
T(2n,n)=(2n-1)!!=(2n-1)(2n-3)。。。(3)(1).
例子
三角形T(n,k)开始
1;
1, 1;
1, 0, 1;
1, 3, 0, 1;
1, 0, 0, 0, 1;
1, 10, 15, 0, 0, 1;
1, 0, 0, 0, 0, 0, 1;
1, 35, 0, 105, 0, 0, 0, 1;
1, 0, 280, 0, 0, 0, 0, 0, 1;
1, 126, 0, 0, 945, 0, 0, 0, 0, 1;
1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1;
1, 462, 5775, 15400, 0, 10395, 0, 0, 0, 0, 0, 1;
...
T(6,2)=10,因为有10种方法可以将6个人(A、B、C、D、E、F)分为2组,每组3人。赋值为{A,B,C}|{D,E,F},{A,B,D}|{C,E,F},{A,B,E}|{C,D,F},{A,B,F}|{C,D,E},{A,C,D}|{B,E,F},{A,C,F}|{B,D,E},{A,E,F},{B,C,E}|{A,D,F}和{B,C,F}|{A,D,E}。
MAPLE公司
T: =(n,k)->`如果`(modp(n,k)=0,n/(k!*((n/k)!)^k) ,0):
seq(seq(T(n,k),k=1..n),n=1..20);
数学
nn=11;s=总和[Exp[y x ^i/i!]-1,{i,1,nn}];范围[0,nn]!系数列表[系列[s,{x,0,nn}],{x、y}]//网格(*杰弗里·克雷策2012年9月15日*)
黄体脂酮素
(PARI)
T(n,k)=如果(n%k!=0,0,(n!/k!)/((n/k)!)^k);
对于(n=1,15,对于(k=1,n,print1(T(n,k),“,”);打印());
/*乔格·阿恩特,2012年9月16日*/
交叉参考
T(2n,n)为A001147号(n) ●●●●。
T(3n,n)为A025035型(n) ●●●●。
T(4n,n)为A025036级(n) ●●●●。
T(n,k)的行总和提供A038041号(n) ●●●●。
关键词
非n,容易的,
作者
丹尼斯·沃尔什2011年11月18日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年9月21日20:27。包含376089个序列。(在oeis4上运行。)