计数原理数学归纳法随机变量及其分布列(必做部分).pptVIP

第2讲　 计数原理、数学归纳法、随机变量及其分布列 高考定位　　高考对本内容的考查主要有：(1)分类加法计数原理、分步乘法计数原理，B级要求．(2)排列与组合，B级要求．(3)数学归纳法的简单应用，B级要求；(4)n次独立重复试验的模型及二项分布、离散型随机变量的均值与方差，B级要求． [真题感悟] (2014·江苏卷)盒中共有9个球，其中有4个红球、3个黄球和2个绿球，这些球除颜色外完全相同． (1)从盒中一次随机取出2个球，求取出的2个球的颜色相同的概率P； (2)从盒中一次随机取出4个球，其中红球、黄球、绿球的个数分别记为x1，x2，x3，随机变量X表示x1，x2，x3中的最大数，求X的概率分布和数学期望E(X)． 4．数学归纳法 运用数学归纳法证明命题要分两步，第一步是归纳奠基(或递推基础)证明当n取第一个值n0(n0∈N*)时命题成立，第二步是归纳递推(或归纳假设)假设n＝k(k≥n0，k∈N*)时命题成立，证明当n＝k＋1时命题也成立，只要完成这两步，就可以断定命题对从n0开始的所有的正整数都成立，两步缺一不可． 5．概率、随机变量及其分布 (1)离散型随机变量及其概率分布的表示： ①离散型随机变量：所有取值可以一一列出的随机变量叫做离散型随机变量； ②离散型随机变量概率分布的表示法：概率分布列和概率分布表； 性质：1°pi≥0(i＝1,2,3，…，n)；2°p1＋p2＋p3＋…＋pn＝1. 解　(1)点P的坐标满足条件1≤b＝a－3≤n－3，所以An＝n－3. (2)设k为正整数，记fn(k)为满足条件以及a－b＝3k的点P的个数，只要讨论fn(k)≥1的情形． 规律方法　此计数原理问题中要计算点的个数，因此要根据条件对正整数的取值进行分类，弄清可能的取值类别，再根据加法原理进行计算． 训练1 (2012·江苏卷)设集合Pn＝{1,2，…，n}，n∈N*.记f(n)为同时满足下列条件的集合A的个数：①A?Pn；②若x∈A，则2x?A；③若x∈?PnA，则2x??PnA. (1)求f(4)； (2)求f(n)的解析式(用n表示)． 解　(1)当n＝4时，符合条件的集合A为：{2}，{1,4}，{2,3}，{1,3,4}，故f(4)＝4. (2)任取偶数x∈Pn，将x除以2，若商仍为偶数，再除以2，…，经过k次以后，商必为奇数，此时记商为m，于是x＝m·2k，其中m为奇数，k∈N*. 规律方法　在数学归纳法中，归纳奠基和归纳递推缺一不可．在较复杂的式子中，注意由n＝k到n＝k＋1时，式子中项数的变化应仔细分析，观察通项．同时还应注意，不用假设的证法不是数学归纳法． 解　(1)由数列{an}的定义得a1＝1，a2＝－2，a3＝－2，a4＝3，a5＝3，a6＝3，a7＝－4，a8＝－4，a9＝－4，a10＝－4，a11＝5，所以S1＝1，S2＝－1，S3＝－3，S4＝0，S5＝3，S6＝6，S7＝2，S8＝－2，S9＝－6，S10＝－10，S11＝－5，从而S1＝a1，S4＝0×a4，S5＝a5，S6＝2a6，S11＝－a11，所以集合P11中元素的个数为5. (2)先证：Si(2i＋1)＝－i(2i＋1)(i∈N*)． 事实上，①当i＝1时，Si(2i＋1)＝S3＝－3，－i(2i＋1)＝－3，故原等式成立； 由上可知Si(2i＋1)是2i＋1的倍数，而ai(2i＋1)＋j＝2i＋1(j＝1,2，…，2i＋1)，所以Si(2i＋1)＋j＝Si(2i＋1)＋j(2i＋1)是ai(2i＋1)＋j(j＝1,2，…，2i＋1)的倍数．又S(i＋1)(2i＋1)＝(i＋1)·(2i＋1)不是2i＋2的倍数，而a(i＋1)(2i＋1)＋j＝－(2i＋2)(j＝1,2，…，2i＋2)，所以S(i＋1)(2i＋1)＋j＝S(i＋1)(2i＋1)－j(2i＋2)＝(2i＋1)(i＋1)－j(2i＋2)不是a(i＋1)(2i＋1)＋j(j＝1,2，…，2i＋2)的倍数，故当l＝i(2i＋1)时，集合Pl中元素的个数为1＋3＋…＋(2i－1)＝i2，于是，当l＝i(2i＋1)＋j(1≤j≤2i＋1)时，集合Pl中元素的个数为i2＋j. 又2 000＝31×(2×31＋1)＋47，故集合P2 000中元素的个数为312＋47＝1 008. 热点三　离散型随机变量的分布列及其数学期望 例3 (2014·潍坊模拟)某次数学测验共有10道选择题，每道题共有四个选项，且其中只有一个选项是正确的，评分标准规定：每选对1道题得5分，不选或选错得0分．某考生每道题都选并能确定其中有6道题能选对，其余4道题无法确定正确选项，但这4道题中有2道题能排除两个错误选项，另2道只能排除一个错误选项，于是该生做这4道题时每道题都从不能排除的