|
例子
|
作为一个基于(0,0)的三角形,左侧有一个附加列[1,0,0,0,…]:
[ 1 ]
[ 0, 1 ]
[ 0, 1, 1 ]
[ 0, 1, 4, 1 ]
[ 0, 1, 14, 8, 1 ]
[ 0, 1, 51, 54, 13, 1 ]
[ 0, 1, 202, 365, 132, 19, 1 ]
[ 0, 1, 876, 2582, 1289, 265, 26, 1 ]
[ 0, 1, 4139, 19404, 12859, 3409, 473, 34, 1]
--------------------------------------------
排列上的高度统计,n=4。
[1, 2, 3, 4] => 2; [1, 2, 4, 3] => 3; [1, 3, 2, 4] => 3; [1, 3, 4, 2] => 3;
[1, 4, 2, 3] => 3; [1, 4, 3, 2] => 4; [2, 1, 3, 4] => 2; [2, 1, 4, 3] => 3;
[2, 3, 1, 4] => 2; [2, 3, 4, 1] => 2; [2, 4, 1, 3] => 2; [2, 4, 3, 1] => 3;
[3, 1, 2, 4] => 2; [3, 1, 4, 2] => 2; [3, 2, 1, 4] => 2; [3, 2, 4, 1] => 2;
[3, 4, 1, 2] => 2; [3, 4, 2, 1] => 3; [4, 1, 2, 3] => 1; [4, 1, 3, 2] => 2;
[4, 2, 1, 3] => 2; [4, 2, 3, 1] => 2; [4,3,1,2]=>2;[4,3,2,1]=>3;
给出第(4)行=[0,1,14,8,1]-彼得·卢什尼2015年12月9日
|