在m(m≥2)个不同数的排列P1P2…Pn中,若1≤i<j≤m时Pi>Pj(即前面某数大于后面某数),则称Pi与Pj构成一个逆序.一个排列的全部逆序的总数称为该排列的逆序数.记排列(n+1)n(n-1)…321的逆序数为an,如排列21的逆序数a1=1,排列321的逆序数a3=6. (Ⅰ)求a4、a5,并写出an的表达式; (Ⅱ)令bn=+,证明2n<b1+b2+…+bn<2n+3,n=1,2,…. |
根据n多题专家分析,试题“在m(m≥2)个不同数的排列P1P2…Pn中,若1≤i<j≤m时Pi>Pj(即前面某数大于后面某数),则称Pi与Pj构成一个逆序.一个排列的全部逆序的总数称为该排列的逆序数.记排列(n+1)n(n-1)…32…”主要考查了你对 【数列求和的其他方法(倒序相加,错位相减,裂项相加等)】 等知识点的理解和应用能力。关于这些知识点的“档案”,你可以点击相应的链接进行查看和学习。
与“在m(m≥2)个不同数的排列P1P2…Pn中,若1≤i<j≤m时Pi>Pj(即前面某数大于后面某数),则称Pi与Pj构成一个逆序.一个排列的全部逆序的总数称为该排列的逆序数.记排列(n+1)n(n-1)…32”考查相似的试题有: