|
| |
|
| 177517英镑 |
| 行读取的不规则三角形：T（n，k）是n个项的k个不同排列的最大公共子序列数，其中n>=1和1<=k<=n！。 |
|
1
|
|
|
|
2, 4, 3, 8, 6, 5, 4, 4, 4, 16, 12, 10, 8, 8, 8, 7, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 32, 24, 20, 16, 16, 16, 14, 12, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 8, 7, 6, 6, 6, 6, 6, 6
(列表；图表；参考文献；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,1
|
|
|
评论
|
该序列可用于规范化n个项目的k个完全偏好序相对于其最大可达值的公共不同子序列的数量。这个标准化的数字可以用作一致性的度量。
|
|
|
链接
|
C.Elzinga、H.Wang、Z.Lin和Y.Kumar，一致性和共识《信息科学》，181（2011），2529-2549。
|
|
|
配方奶粉
|
T（n，k）=2^（n-g（k））+g（k）2^。
数组的连续行可以通过递归从T（2,1）=4和T（2,2）=3（对于n>3）生成：
T（n，k）=2*T（n-1，k）对于1<=k<=（n-1）！，
T（n，k）=2*T（n-1，（n-1）！）-（k-（n-1）！）对于（n-1）+1<=k<=（n-1）+n-2，
T（n，k）=n+1（n-1）+n-1≤k≤n！。
|
|
|
例子
|
T（3,3）=5，因为3个不同的排列{abc，bac，bca}有5个共同的子序列：{a，b，c，bc，empty}。
数组的第n行的长度为n！。
三角形开始：
2;
4,3;
8,6,5,4,4,4;
16,12,10,8,8,8,7,6,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5;
32,24,20,16,16,16,14,12,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,9,...
|
|
|
数学
|
g[k_]：=减少[i>=0&&i！>=k，i，整数][2，2]；T[1,1]=2；T[2,1]=4；T[2,2]=3；T[n，k]：=T[n，k]=哪个[1<=k<=（n-1）！，2T[n-1，k]，（n-1）！+1<=k<=（n-1）！+n-2，2*T[n-1，（n-1）！]-（k-（n-1！）），（n-1）！+n-1<=k<=n！，n+1，真，2^（n-g[k]）*最大值[0，-（-g[k-1]！+k-1）+g[k]-2]+g[k]*2^；表[T[n，k]，{n，1，5}，{k，1，n！}]//展平(*Jean-François Alcover公司2016年11月28日*）
|
|
|
黄体脂酮素
|
（PARI）g（k）=我的（i=1）；而（i！＜k，i++）；i；
T（n，k）=2^（n-g（k））+g（k-1） ）*2^（n-g（k））；
tabf（nn）={表示（n=1，nn，表示（k=1，n！，print1（T（n，k），“，”）；）；}\\米歇尔·马库斯2016年11月27日
|
|
|
交叉参考
|
囊性纤维变性。A277855型（n个项目的k个不同排列的最长公共子序列的最大长度）。
囊性纤维变性。A152072号（一对length-n字符串的length-k公共子序列的最大数目）。
|
|
|
关键字
|
非n,标签
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
