高考数学二轮复习专题七第3讲计数原理及二项式定理、数学归纳法课件 (1).pptxVIP

高考定位　高考对本内容的考查主要有：(1)分类加法计数原理、分步乘法计数原理，B级要求；(2)排列与组合，B级要求；(3)二项式定理，B级要求；(4)数学归纳法的简单应用，B级要求.;1.(2018·江苏卷)设n∈N*，对1，2，…，n的一个排列i1i2…in，如果当st时，有isit，则称(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的所有排列，有τ(123)＝0，τ(132)＝1，τ(213)＝1，τ(231)＝2，τ(312)＝2，τ(321)＝3， 所以f3(0)＝1，f3(1)＝f3(2)＝2. 对1，2，3，4的排列，利用已有的1，2，3的排列，将数字4添加进去，4在新排列中的位置只能是最后三个位置. 因此，f4(2)＝f3(2)＋f3(1)＋f3(0)＝5.;(2)对一般的n(n≥4)的情形，逆序数为0的排列只有一个：12…n，所以fn(0)＝1. 逆序数为1的排列只能是将排列12…n中的任意相邻两个数字