表(第k行,k>=0:n,n>=0的分区数,分成k种类型的部分):
数组开始:
=======================================================================
k \n |0 1 2 3 4 5 6 7 8 9 10
---|-------------------------------------------------------------------
1 | 1 1 2 3 5 7 11 15 22 30 42
2 | 1 2 5 10 20 36 65 110 185 300 481
3 | 1 3 9 22 51 108 221 429 810 1479 2640
4 | 1 4 14 40 105 252 574 1240 2580 5180 10108
5 | 1 5 20 65 190 506 1265 2990 6765 14725 31027
6 | 1 6 27 98 315 918 2492 6372 15525 36280 81816
7 | 1 7 35 140 490 1547 4522 12405 32305 80465 192899
8 | 1 8 44 192 726 2464 7704 22528 62337 164560 417140
9 | 1 9 54 255 1035 3753 12483 38709 113265 315445 841842
10 | 1 10 65 330 1430 5512 19415 63570 195910 573430 1605340
11 | 1 11 77 418 1925 7854 29183 100529 325193 997150 2919411
...
三角形(第n行,n>=0:将n划分为n-k类部分的数量,0<=k<=n)(上表的反对偶)(每行的最后一项用括号括起来,对应上表中的第k=0行)
三角形开始:(k列:n-k种零件)
===================================
否|0 1 2 3 4 5 6 7
---+-------------------------------
0 |(1)
1 | 1, (0)
2 | 1, 1, (0)
3 | 1, 2, 2, (0)
4 | 1, 3, 5, 3, (0)
5 | 1, 4, 9, 10, 5, (0)
6 | 1, 5, 14, 22, 20, 7, (0)
7 | 1, 6, 20, 40, 51, 36, 11, (0)
...
|