|
例子
|
T(4,3)计算长度为4的18个三元素数字符串,它们是:0001,0002,0011,0012,0021,0022,0102,0111,0112,0121,0122,0211,0221,0222,1112,1122,1222。
方形数组开始:
1, 2, 3, 4, 5, ...
0, 1, 3, 6, 10, ...
0, 2, 8, 20, 40, ...
0, 3, 18, 60, 150, ...
0, 6, 48, 204, 624, ...
转置后的数组开始:
1 0 0 0 0 0 0 0 0 0,
2 1 2 3 6 9 18 30 56 99,
3 3 8 18 48 116 312 810 2184 5880,
4 6 20 60 204 670 2340 8160 29120 104754,
5 10 40 150 624 2580 11160 48750 217000 976248,
6 15 70 315 1554 7735 39990 209790 1119720 6045837,
7 21 112 588 3360 19544 117648 720300 4483696 28245840,
8 28 168 1008 6552 43596 299592 2096640 14913024 107370900,
9 36 240 1620 11808 88440 683280 5380020 43046640 348672528,
10 45 330 2475 19998 166485 1428570 12498750 111111000 999989991,
11 55 440 3630 32208 295020 2783880 26793030 261994040 2593726344,
12 66 572 5148 49764 497354 5118828 53745120 573308736 6191711526,
。。。
最初的反诊断是:
1
2 0
3 1 0
4 3 2 0
5 6 8 3 0
6 10 20 18 6 0
7 15 40 60 48 9 0
8 21 70 150 204 116 18 0
9 28 112 315 624 670 312 30 0
10 36 168 588 1554 2580 2340 810 56 0
11 45 240 1008 3360 7735 11160 8160 2184 99 0
12 55 330 1620 6552 19544 39990 48750 29120 5880 186 0
|