|
| |
| |
|
|
|
1, 1, 2, 3, 7, 12, 29, 56, 134, 283, 672, 1496, 3568, 8214, 19678, 46364, 111766, 267467, 648941, 1570540, 3833777, 9357181, 22967808, 56430230, 139193762, 343825265, 851777363, 2113382992, 5255584309, 13089273904
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,3
|
|
|
评论
|
通过将递归中的上求和指数从k-1改为n-1，我们得到了Motzkin数A001006号。
也就是说，通过改变
求和{i=1..k-1}t（n-i，k-1）
进入之内
求和{i=1..n-1}t（n-i，k-1），
我们得到了莫兹金的数字。
|
|
|
链接
|
|
|
|
数学
|
清除[t，n，k，i，nn，x]；
系数={1，1，1，
0, 0, 0, 0, 0, 0, 0, 0, 0, 0};
mp[m，e]：=
如果[e==0，IdentityMatrix@长度@m、 矩阵幂[m，e]]；nn个=
长度[coeff]；cc=范围[nn]*0+1；监视器[
执行[清除[t]；t[n_，1]：=t[n，1]=cc[[n]]；
t[n，k_]：=
t[n，k]=
如果[n>=k，
求和[t[n-i，k-1]，{i，1，k-1}]-
求和[t[n-i，k]，{i，1，k-1}]，0]；
A4=表格[表格[t[n，k]，{k，1，nn}]，{n，1，nn}]；
A5=A4[[1；；nn-1]]；A5=前缀[A5，ConstantArray[0，nn]]；
cc=总计[
表[coeff[[n]]*mp[A5，n-1][[All，1]]，{n，1，nn}]]，{i，1，
nn}]，i]；复写的副本
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
