、排列与逆序 排列 由n个不同数码1,2,…,n组成的有序数组2…i称为 个n级排列 定义1.1(逆序数) 在m级数排列i…i…;…i中,如果i>i,则称与i构成一个 逆序排列h12…n中逆序的总数称为逆序数,记为N(12…in) 奇排列与偶排列 如果逆序数N(i2…in是奇数,则排列…称为奇排列; 如果逆序数N(i2…in)是偶数或0,则排列h12…称为偶排列 例如,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称为偶排列 下页