(江苏版)2018年高考数学二轮复习 专题八 二项式定理与数学归纳法教学案 理.docVIP

专题八 二项式定理与数学归纳法 江苏新高考本部分内容在高考中基本年年都考，并以压轴题形式考查. 2012，2013年主要考查组合计数；2014年考复合函数求导和数学归纳法；2015年考查计数原理为主，又涉及到数学归纳法；2016年考查组合数及其性质等基础知识，考查考生的运算求解能力和推理论证能力；2017年考查概率分布与期望及组合数的性质，既考查运算能力，又考查思维能力.近年高考对组合数的性质要求较高，常与数列、函数、不等式、数学归纳法等知识交汇考查. 第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， 得－＝4n＋. 所以＝4n－1＋4n－2＋…＋4＋＋＋…＋＋＝＋1－(n≥2)． 又也符合上式， 所以f(n)＝＋2n－1. [方法归纳] ?1?深化对两个计数原理的认识，培养“全局分类”和“局部分步”的意识，并在操作中确保：分类不重不漏；分步要使各步具有连续性和独立性. 解决计数应用题的基本思想是“化归”，即由实际问题建立组合模型，再由组合数公式来计算其结果，从而解决实际问题. ?2?本题是有关数论问题，其难度较大，求解关键是得出f?n＋1?与f?n?的关系，求解中用到归纳法和分类讨论思想. [变式训练] (2017·苏北三市三模)已知集合U＝{1,2，…，n}(nN*，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)＝(2n－k－1)＝(2n－k－)． 因为2n－k＝2n－k－C2n－C20＝(2＋1)n－2n－1＝3n－2n－1， ＝－C－C＝2n－2， 所以f(n)＝[(3n－2n－1)－(2n－2)]＝(3n－2n＋1＋1). 法二：任意一个元素只能在集合A，B，C＝U(A∪B)之一中， 则这n个元素在集合A，B，C中，共有3n种， 其中A为空集的种数为2n，B为空集的种数为2n， 所以A，B均为非空子集的种数为3n－2×2n＋1. 又(A，B)与(B，A)为同一组“互斥子集”， 所以f(n)＝(3n－2n