摘 要: | 在一个排列中 ,一个大数在一个较小数前面 (左边 )的 ,叫一个反序 ,如 4元排列 1 43 2中有 3个反序 .1 72 9年 ,英国数学家马克劳林借助n元排列的反序数 ,科学地引入了n阶行列式的概念 .然而关于n元排列的反序数 ,至今还有一个不易解决的有趣问题 .1 n元排列反序数的分布这个问题是 :对于任何一个正整k,能找到多少个n元排列 ,使它们的反序数恰为k ?计算 5元以下排列的反序数可得下表 ( f(n ,k)表示反序数为k的n元排列个数 ) .nf(n ,k)k 0 12 345 6 7891011 2 11 312 2 1 4 135 6 5 31 5…
|