| 例子
|
n\k(不可用) 0 1 2 三 4 5 6 7 8... 9 10
n=0::1
n=1::1 1
n=2::2 三 1
n=3::6 11 6 1
n=4::24 50 35 10 10 1
n=5::120 274 225 85 15 1
n=6::720 1764 1624 735 175 21 1
n=7::5040 13068 13132 6769 1960 322 28 1
n=8::40320 109584 118124 67284 22449 4536 546 36 1
n=9个::362880, 1026576, 1172700, 723680, 269325, 63273, 9450, 870, 45, 1;
n=10:3628800, 10628640, 12753576, 8409500, 3416930, 902055, 157773, 18150, 1320, 55, 1.
T(3,2)=6,因为{1,2,3,4}有6个置换,它们的反演向量正好为20:{: {1, 2, 4, 3}, {1, 3, 2, 4}, {1, 3, 4, 2}, {2, 1, 3, 4},{2, 3, 1, 4}, {2, 3, 4, 1}. 各自的反演向量为: {{0, 0, 1},{}, {0, 1, 0}, {0, 2, 0}, {1, 0, 0}, {2, 0, 0}, {3, 0, 0}. -杰弗里·克雷策2010年5月7日
T(3,1)=11,因为{1,2,3,4}正好有11个置换,并且正好有2个循环,即(1)(234),(), (1)(243),(), (2)(134),(), (2)(143),(), (3)(124),(), (3)(142),), (4)(123), (4)(143), (12)(34), (13)(24),和(14)(23). - _丹尼斯 P(P).沃尔什_,简 25 2011
(4) (123)、(4)(143)、(12)(34)、(13)(24)和(14)(23)-丹尼斯·沃尔什2011年1月25日
|