在m(m≥2)个不同数的排列P 1 P 2 …P n 中,若1≤i<j≤m时P i >P j (即前面某数大于后面某数),则称P i 与P j 构成一个逆序,一个排列的全部逆序的总数称为该排列的逆序数。记排列(n+1)n(n-1)…321的逆序数为a n ,如排列21的逆序数a 1 =1,排列321的逆序数a 3 =6。 (1)求a 4 、a 5 ,并写出a n 的表达式; (2)令 ,证明2n<b 1 +b 2 +…+b n <2n+3,n=1,2,…。 |
1年前2个回答
1年前6个回答
1年前1个回答
1年前1个回答
你能帮帮他们吗