|
| |
| |
|
|
|
1, 1, 1, 1, 3, 2, 1, 7, 10, 6, 1, 15, 38, 42, 24, 1, 31, 130, 222, 216, 120, 1, 63, 422, 1050, 1464, 1320, 720, 1, 127, 1330, 4686, 8856, 10920, 9360, 5040, 1, 255, 4118, 20202, 50424, 80520, 91440, 75600, 40320, 1, 511, 12610, 85182, 276696, 558120, 795600, 851760, 685440, 362880
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
|
偏移
|
1,5
|
|
|
评论
|
T（n，k）是[n]的排列p的数量，使得max（p（i）-i）=k。例如：T（3,0）=1，因为对于p=123，我们有max（p（i）-i）=0；T（3,1）=3，因为对于p=132213231，我们有最大值（p（i）-i）=1；T（3,2）=2，因为对于p=312321，我们有最大值（p（i）-i）=2-Emeric Deutsch公司2004年11月12日
T（n，k）是[n]的置换数，其中第一个子代词出现在位置n+2-k。如果i>pi（i），则pi的子代词出现于位置i。例如，在n=3和k=2的情况下，T（n，k）=3计数132、231、321，其中第一个子代词出现在位置n+2-k=3处-大卫·卡伦2021年12月14日
|
|
|
参考文献
|
R.Sedgewick和Ph.Flajolet，“算法分析简介”，Addison-Wesley，1996，ISBN 0-201-40009-X，表6.10（第356页）
|
|
|
链接
|
|
|
|
配方奶粉
|
表[-（（-1+k）^（1-k+n）*（-1+k）！）+k^（-k+n”）*k！，{n，1，9}，{k，1，n}]
T（n，k）=k！（k+1）^（n-k）-（k-1）！k^（n-k+1），如果0<k<=n；T（n，0）=1-Emeric Deutsch公司2004年11月12日
我们假设T偏移量为0。
T（n，k）=k^2*（n-k）！*[y^k][x^（n-k）]（经验（经验（x）*y+x）*（经验（x）*y-y+1））。
|
|
|
例子
|
三角形开始：
1;
1, 1;
1, 3, 2;
1, 7, 10, 6;
1, 15, 38, 42, 24;
1, 31, 130, 222, 216, 120;
1, 63, 422, 1050, 1464, 1320, 720;
1, 127, 1330, 4686, 8856, 10920, 9360, 5040;
1, 255, 4118, 20202, 50424, 80520, 91440, 75600, 40320;
|
|
|
MAPLE公司
|
T： =proc（n，k），如果k>0且k<=n，则k*（k+1）^（n-k）-（k-1）*k^（n-k+1）elif k=0，然后1其他0结束：TT:=（n，k）->T（n，k-1）：矩阵（10，10，TT）；
#备选，假设偏移量为0：
egf:=exp（exp（x）*y+x）*（exp，x）*y-y+1）：ser:=系列（egf，x，12）：
cx:=n->系列（系数（ser，x，n），y，12）：
T:=（n，k）->k^2*（n-k）！*系数（cx（n-k），y，k）：
对于从0到6的n，做序列（T（n，k），k=0..n）od#彼得·卢什尼2021年12月14日
|
|
|
数学
|
T[_，0]=1；T[n_，k_]：=k！（k+1）^（n-k）-（k-1）！k^（n-k+1）；
|
|
|
交叉参考
|
|
|
|
关键词
|
|
|
|
作者
|
|
|
|
扩展
|
Larry Reeves（larryr（AT）acm.org）提供的更多术语，2000年10月3日
|
|
|
状态
|
经核准的
|
| |
|
|
