、排列与逆序 排列 由n个不同数码1,2,…,n组成的有序数组12…n称为 个n级排列 定义1.1(逆序数) 在n级数排列…i……in中,如果>,则称i与i构成一个 逆序排列h…i2中逆序的总数称为逆序数,记为Ni2…in 奇排列与偶排列 如果逆序数N(i2…)是奇数,则排列12…in称为奇排列; 如果逆序数N(i2…in)是偶数或0,则排列i2…称为偶排列 提示 例如,1234和3421都是4级排例,25431是一个5级排列 首页上页 返回 下页结束 铃首页 上页 返回 下页 结束 铃 提示 一、排列与逆序 排列 由n个不同数码1 2   n组成的有序数组i 1 i 2  i n称为一 个n级排列 定义11(逆序数) 在n级数排列i 1 i s i t i n中 如果i si t  则称i s与i t构成一个 逆序 排列i 1 i 2  i n中逆序的总数称为逆序数 记为N(i 1 i 2  i n ) 例如 1234和3421都是4级排例 25431是一个5级排列 奇排列与偶排列 如果逆序数N(i 1 i 2  i n )是奇数 则排列i 1 i 2  i n称为奇排列 如果逆序数N(i 1 i 2  i n )是偶数或0则排列i 1 i 2  i n称为偶排列 下页