高考数学 江苏专版三维二轮专题复习教学案：专题八 二项式定理与数学 归纳法（理科） Word版含答案.doc免费

PAGE 江苏新高考 本部分内容在高考中基本年年都考，并以压轴题形式考查. 20xx，主要考查组合计数；考复合函数求导和数学归纳法；考查计数原理为主，又涉及到数学归纳法；考查组合数及其性质等基础知识，考查考生的运算求解能力和推理论证能力；考查概率分布与期望及组合数的性质，既考查运算能力，又考查思维能力. 近年高考对组合数的性质要求较高，常与数列、函数、不等式、数学归纳法等知识交汇考查. 第1课时计数原理与二项式定理(能力课) [常考题型突破] 计数原理的应用 [例1]　一个非空集合中的各个元素之和是3的倍数，则称该集合为“好集”．记集合{1,2,3，…，3n}的子集中所有“好集”的个数为f(n)． (1)求f(1)，f(2)的值； (2)求f(n)的表达式． [解]　(1)①当n＝1时，集合{1,2,3}中的一元好集有{3}，共1个；二元好集有{1,2}，共1个；三元好集有{1,2,3}，共1个，所以f(1)＝1＋1＋1＝3. ②当n＝2时，集合{1,2,3,4,5,6}中一元好集有{3}，{6}，共2个； 二元好集有{1,2}，{1,5}，{2,4}，{3,6}，{4,5}，共5个； 三元好集有{1,2,3}，{1,2,6}，{1,3,5}，{1,5,6}，{4,2,3}，{4,2,6}，{4,3,5}，{4,5,6}，共8个； 四元好集有{3,4,5,6}，{2,3,4,6}，{1,3,5,6}，{1,2,3,6}，{1,2,4,5}，共5个； 五元好集有{1,2,4,5,6}，{1,2,3,4,5}共2个，还有一个全集． 故f(2)＝1＋(2＋5)×2＋8＝23. (2)首先考虑f(n＋1)与f(n)的关系． 集合{1,2,3，…，3n,3n＋1,3n＋2,3n＋3}在集合{1,2,3，…，3n}中加入3个元素3n＋1,3n＋2,3n＋3.故f(n＋1)的组成有以下几部分： ①原来的f(n)个集合； ②含有元素3n＋1的“好集”是{1,2,3，…，3n}中各元素之和被3除余2的集合， 含有元素是3n＋2的“好集”是{1,2,3，…，3n}中各元素之和被3除余1的集合， 含有元素是3n＋3的“好集”是{1,2,3，…，3n}中各元素之和被3除余0的集合． 合计是23n； ③含有元素是3n＋1与3n＋2的“好集”是{1,2，3，…，3n}中各元素之和被3除余0的集合， 含有元素是3n＋2与3n＋3的“好集”是{1,2，3，…，3n}中各元素之和被3除余1的集合， 含有元素是3n＋1与3n＋3的“好集”是{1,2，3，…，3n}中各元素之和被3除余2的集合．合计是23n； ④含有元素是3n＋1,3n＋2,3n＋3的“好集”是{1,2，3，…，3n}中“好集”与它的并，再加上{3n＋1,3n＋2,3n＋3}． 所以f(n＋1)＝2f(n)＋2×23n＋1. 两边同除以2n＋1， 得eq \f(f?n＋1?,2n＋1)－eq \f(f?n?,2n)＝4n＋eq \f(1,2n＋1). 所以eq \f(f?n?,2n)＝4n－1＋4n－2＋…＋4＋eq \f(1,2n)＋eq \f(1,2n－1)＋…＋eq \f(1,22)＋eq \f(3,2)＝eq \f(4n－1,3)＋1－eq \f(1,2n)(n≥2)． 又eq \f(f?1?,21)也符合上式， 所以f(n)＝eq \f(2n?4n－1?,3)＋2n－1. [方法归纳] ?1?深化对两个计数原理的认识，培养“全局分类”和“局部分步”的意识，并在操作中确保：①分类不重不漏；②分步要使各步具有连续性和独立性. 解决计数应用题的基本思想是“化归”，即由实际问题建立组合模型，再由组合数公式来计算其结果，从而解决实际问题. ?2?本题是有关数论问题，其难度较大，求解关键是得出f?n＋1?与f?n?的关系，求解中用到归纳法和分类讨论思想. [变式训练] (20xx·苏北三市三模)已知集合U＝{1,2，…，n}(n∈N*，n≥2)，对于集合U的两个非空子集A，B，若A∩B＝?，则称(A，B)为集合U的一组“互斥子集”．记集合U的所有“互斥子集”的组数为f(n)(视(A，B)与(B，A)为同一组“互斥子集”)． (1)写出f(2)，f(3)，f(4)的值； (2)求f(n)． 解：(1)f(2)＝1，f(3)＝6，f(4)＝25. (2)法一：设集合A中有k个元素，k＝1,2,3，…，n－1. 则与集合A互斥的非空子集有2n－k－1个． 于是f(n)＝eq \f(1,2)eq \i\su(k＝1,n－1,C)eq \o\al(k,n)(2n－k－1)＝eq \f(1,2)(eq \i\su(k＝1,n－1,C)eq \o\al(k,n)2n－k－eq \i\su(k＝1,n－1,C