江苏专用高考数学二轮复习专题七第3讲必计数原理及二项式定理数学归纳法课件理.pptVIP

第 3 讲 计数原理及二项式定理、数学归纳法 高考定位 高考对本内容的考查主要有： (1) 分类加法计数原理、分步乘法计数原 理， B 级要求； (2) 排列与组合， B 级要求； (3) 二项式定理， B 级要求； (4) 数学归纳 法的简单应用， B 级要求 . 1.(2018· 江苏卷 ) 设 n ∈ N * ，对 1 ， 2 ，…， n 的一个排列 i 1 i 2 … i n ，如果当 s t 时，有 i s i t ，则 称 ( i s ， i t ) 是排列 i 1 i 2 … i n 的一个逆序，排列 i 1 i 2 … i n 的所有逆序的总个数称为其逆序数 . 例 如：对 1 ， 2 ， 3 的一个排列 231 ，只有两个逆序 (2 ， 1) ， (3 ， 1) ，则排列 231 的逆序数 为 2. 记 f n ( k ) 为 1 ， 2 ，…， n 的所有排列中逆序数为 k 的全部排列的个数 . (1) 求 f 3 (2) ， f 4 (2) 的值； (2) 求 f n (2)( n ≥ 5) 的表达式 ( 用 n 表示 ). 真 题 感 悟 解 (1) 记 τ ( abc ) 为排列 abc 的逆序数，对 1 ， 2 ， 3 的所有排列，有 τ (123) ＝ 0 ， τ (132) ＝ 1 ， τ (213) ＝ 1 ， τ (231) ＝ 2 ， τ