2024_2025学年新教材高考数学第六章数列1考点1由数列的递推关系求通项公式练习含解析选修2.docxVIP

PAGE

PAGE1

考点1由数列的递推关系求通项公式

（2024·江苏卷）设n∈N*，对1,2，…，n的一个排列i1i2…in，假如当s＜t时，有is＞it，则称（is，it）是排列i1i2…in的一个逆序，排列i1i2…in的全部逆序的总个数称为其逆序数．例如：对1,2,3的一个排列231，只有两个逆序（2,1），（3,1），则排列231的逆序数为2.记fn（k）为1,2，…，n的全部排列中逆序数为k的全部排列的个数．

（1）求f3（2），f4（2）的值；

（2）求fn（2）（n≥5）的表达式（用n表示）．

【解析】（1）记τ（abc）为排列abc的逆序数，对1,2,3的全部排列