2020年高二数学下学期期末计数原理知识点.pdfVIP

2020年高二数学下学期期末计数原理知识点 1．分类加法计数原理 完成一件事有两类不同方案，在第 1类方案中有m种不同的方法，在第2类方案中有n 种不同的方法，那么完成这件事共有N＝m＋n种不同的方法． 例 1．(P 例4改编)从0,1,2,3,4,5这六个数字中，任取两个不同数字相加，其和为偶数 19 的不同取法的种数有( ) A．30 B．20 C．10 D．6 【答案】D [从0,1,2,3,4,5六个数字中，任取两数和为偶数可分为两类：①取出的两数 都是偶数，共有3种方法；②取出的两数都是奇数，共有3种方法，故由分类加法计数原理得 共有N＝3＋3＝6种．] 2．分步乘法计数原理 完成一件事需要两个步骤，做第 1步有m种不同的方法，做第2步有n种不同的方法， 那么完成这件事共有N＝m×n种不同的方法． 3. 利用分步乘法计数原理解题时3个注意点 (1)要按事件发生的过程合理分步，即分步是有先后顺序的． (2)各步中的方法互相依存，缺一不可，只有各步骤都完成才算完成这件事． (3)对完成每一步的不同方法数要根据条件准确确定． 例2．(2018 ·山东济南期末)从集合{0,1,2,3,4,5,6}中任取两个互不相等的数a，b组成复 数a＋bi，其中虚数有( ) A．30个 B．42个 C．36个 D．35个 【答案】C [∵a＋bi为虚数，∴b≠0，即b有6种取法，a有6种取法，由分步乘法 计数原理知可以组成6×6＝36个虚数．] 练习．(全国卷Ⅱ)如图，小明从街道的E处出发，先到F处与小红会合，再一起到位于G 处的老年公寓参加志愿者活动，则小明到老年公寓可以选择的最短路径条数为( ) A．24 B．18 C．12 D．9 【答案】B [从E点到F点的最短路径有6种，从F点到G点的最短路径有3种，所以 从E点到G点的最短路径为6×3＝18种．] 练习．有六名同学报名参加三个智力项目，每项限报一人，且每人至多参加一项，则不同 的报名方法有____________种． 【答案】120 [每项限报一人，且每人至多参加一项，因此可由项目选人，第一个项目有 6种选法，第二个项目有5种选法，第三个项目有4种选法，根据分步乘法计数原理，可得不 同的报名方法共有6×5×4＝120种．] [变式探究1] 本题2 中将条件 “每项限报一人，且每人至多参加一项”改为 “每人恰好 参加一项，每项人数不限”，则有多少种不同的报名方法？ 解 每人都可以从这三个比赛项目中选报一项，各有3种不同的报名方法，根据分步乘法 6 计数原理，可得不同的报名方法共有3 ＝729种． [变式探究2] 本题2 中将条件 “每项限报一人，且每人至多参加一项”改为 “每项限报 一人，但每人参加的项目不限”，则有多少种不同的报名方法？ 解 每人参加的项目不限，因此每一个项目都可以从这六人中选出一人参赛，根据分步乘 3 法计数原理，可得不同的报名方法共有6 ＝216种． 4．两个计数原理的比较 名称 分类加法计数原理 分步乘法计数原理 相同点 都是解决完成一件事的不同方法的种数问题 运用加法运算 运用乘法运算 分类完成一件事，并且每类办法中的 分步完成一件事，并且只有各 不同点 每种方法都能独立完成这件事情，要 个步骤都完成才算完成这件 注意 “类”与 “类”之间的独立性 事情，要注意 “步”与 “步” 和并列性．分类计数原理可利