关于n类排列的最少对换次数  

The Fewest Times of Transposion about n Class Arrangement

作　　者：李淑敏[1] 王炳安[1] 

机构地区：[1]大连大学信息工程学院,大连116622

出　　处：《数学的实践与认识》2005年第4期219-225,共7页Mathematics in Practice and Theory

摘　　要：以排列矩阵及其等和变换为工具,给出两种计算k(Tn) 的数学方法,从而解决了如何以最少次数的对换将一个n类排列化为标准排列的问题.This paper gives two methods caculating k(T_n) by the arrangement matrix and the equal sum transformation. Then the question, how to change an n class arrangement into a standard arrangement by the transposion with the fewest times, is solved.

关 键 词：n类排列 最少对换次数 排列矩阵 等和变换 

分 类 号：O157[理学—数学]