组合计数问题

考察由{1,2,3,4,5,6}组成的一个排列a1a2a3a4a5a6，经过不超过4次调换其中的两个数字而得到123456，试求满足条件的排列的个数.

愚以为每次调换都可以用一个方阵表示
比如调换2和4号元素的矩阵A(2,4)=
1 0 0 0 0 0
0 0 0 1 0 0
0 0 1 0 0 0
0 1 0 0 0 0
0 0 0 0 1 0
0 0 0 0 0 1
这道题等于是问 4个对调矩阵的乘积有几种情况

下载贴吧APP
看高清直播、视频！

分享到: