高中数学 第1部分 第一章 §1 分类加法计数原理和分布乘法计数原理课件 北师大版选修23.ppt

第1部分 第一章 1 理解教材新知 把握热点考向 应用创新演练 知识点一 知识点二 考点一 考点二 考点三 1 刘翔为了备战2012年伦敦奥运会 需要从北京到a地进行封闭式训练 每天有7次航班 5列动车 问题1 刘翔从北京到a城的方法可分几类 提示 两类 即乘飞机 乘动车 问题2 这几类方法都能完成 从北京到a城 这件事吗 提示 都能 问题3 刘翔从北京到a城共有多少种不同的方法 提示 7 5 12 种 2 若你班有男生26人 女生24人 从中选一名同学担任班长 问题4 不同的选法的种数为多少 提示 26 24 50 分类加法计数原理 加法原理 完成一件事 可以有n类办法 在第一类办法中有m1种方法 在第二类办法中有m2种方法 在第n类办法中有mn种方法 那么 完成这件事共有n 种方法 m1 m2 mn 1 刘翔从北京到a城需在b城停留 若从北京到b城有7次航班 从b城到a城有5列动车 问题1 刘翔从北京到a城需要经历几个步骤 提示 两个 即从北京到b城 从b城到a城 问题2 这几个步骤中的某一步能完成 从北京到a城 这件事吗 提示 不能 必须 从北京到b城 从b城到a城 这两步都完成后才能完成 从北京到a城 这件事 问题3 刘翔从北京到a城共有多少种不同的方法 提示 7 5 35 种 2 若你班有男生26人 女生24人 从中选一名男生和一名女生担任班长 问题4 不同的选法的种数为多少 提示 26 24 624 分步乘法计数原理 乘法原理 完成一件事需要经过n个步骤 缺一不可 做第一步有m1种方法 做第二步有m2种方法 做第n步有mn种方法 那么 完成这件事共有n 种方法 m1 m2 mn 1 分类加法计数原理中的每一种方法都可以完成这件事情 而分步乘法计数原理的每一个步骤都是完成这件事情的中间环节 都不能独立完成这件事情 2 分类加法计数原理考虑的是完成这件事情的方法被分成不同的类别 求各类方法之和 而分步乘法计数原理考虑的是完成这件事情的过程被分成不同的步骤 求各步骤方法之积 例1 高二 一班有学生50人 男生30人 高二 二班有学生60人 女生30人 高二 三班有学生55人 男生35人 1 从中选一名学生担任学生会主席 有多少种不同的选法 2 从高二 一班 二班男生中 或从高二 三班女生中选一名学生任学生会体育部长 有多少种不同的选法 思路点拨 1 完成的一件事是从三个班级中选一名学生任学生会主席 2 完成的一件事是从一班 二班男生中 或从三班女生中选一名学生任学生会体育部长 因而可按当选学生来自不同班级分类 利用分类加法计数原理求解 精解详析 1 选一名学生任学生会主席有3类不同的选法 第一类 从高二 一班选一名 有50种不同的方法 第二类 从高二 二班选一名 有60种不同的方法 第三类 从高二 三班选一名 有55种不同的方法 故任选一名学生任学生会主席的选法共有50 60 55 165种不同的方法 2 选一名学生任学生会体育部长有3类不同的选法 第一类 从高二 一班男生中选 有30种不同的方法 第二类 从高二 二班男生中选 有30种不同的方法 第三类 从高二 三班女生中选 有20种不同的方法 故选一名学生任学生会体育部长共有30 30 20 80种不同的方法 一点通 如果完成一件事有n类不同的办法 而且这n类办法是相互独立的 无论用哪一类办法中的哪一种方法都能独立地完成这件事 那么求完成这件事的方法种数就用分类加法计数原理 分类要做到 不重不漏 分类后再分别对每一类进行计数 最后用分类加法计数原理求和 得到总种数 1 上海世博会期间 一志愿者带一客人去预订房间 宾馆有上等房10间 中等房20间 一般房25间 则客人选一间房的选法有 a 500种b 5000种c 55种d 10种解析 选法为10 20 25 55种 答案 c 2 设x y n 且x y 3 则直角坐标系中满足条件的点m x y 共有 a 3个b 4个c 5个d 10个解析 第一类x 0 y 0 1 2 3 共4个 第二类x 1 y 0 1 2 共3个 第三类x 2 y 0 1 共2个 第四类x 3 y 0 1个 满足条件的点m x y 共有4 3 2 1 10个 答案 d 3 在所有的两位数中 十位数字大于个位数字的两位数共有多少个 解 依据 十位数字大于个位数字 进行分类 令十位数字为m 个位数字为n 则有当m 1时 n 0 有1个 当m 2时 n 0 1 有2个 当m 3时 n 0 1 2 有3个 当m 9时 n 0 1 2 3 8 有9个 所有这样的两位数共有1 2 3 9 45个 例2 某中学食堂备有6种荤菜 5种素菜 3种汤 现要配成一荤一素一汤的套餐 可以配制成多少种不同的套餐 思路点拨 配制成一荤一素一汤的套餐 需分步完成 考察每步有多少种选择方法 然后根据分步乘法计数原理计数即可 精解详析 共分三步 第一步 配一个荤菜有6种选择 第二步 配一个素菜有5种选择 第三步 配一个汤有3种选择 根据分步乘法计数原理 共有6 5 3 90种不同的套餐 一点通 利用分步乘法计数原理计数的一般思路 首先将完成这件事的过程分步 然后再找出每一步中的方法有多少种 求其积 注意各步之间的相互联系 每步都完成后 才能完成这件事 4 现有4件不同款式的上衣和3条不同颜色的长裤 如果一条长裤与一件上衣配成一套 则不同配法的种数为 a 7b 12c 64d 81 解析 要完成长裤与上衣配成一套 分两步 第一步 选上衣 从4件中任选一件 有4种不同选法 第二步 选长裤 从3条长裤中任选一条 有3种不同选法 故共有4 3 12种不同的配法 答案 b 5 将3封信投到4个邮筒 所有投法有 a 24种b 4种c 64种d 81种解析 分三步完成投信这件事 第一步投第1封信有4种方法 第二步投第2封信有4种方法 第三步投第3封信有4种方法 故共有n 4 4 4 64种方法 答案 c 6 从1 2 3 4中选三个数字 组成无重复数字的整数 则满足下列条件的数有多少个 1 三位数 2 三位数的偶数 解 1 三位数有三个数位 百位 十位 个位 故可分三步完成 第一步 排个位 从1 2 3 4中选1个数字 有4种方法 第二步 排十位 从剩下的3个数字中选1个 有3种方法 第三步 排百位 从剩下的2个数字中选1个 有2种方法 依据分步乘法计数原理 共有4 3 2 24个满足要求的三位数 2 分三步完成 第一步 排个位 从2 4中选1个 有2种方法 第二步 排十位 从余下的3个数字中选1个 有3种方法 第三步 排百位 只能从余下的2个数字中选1个 有2种方法 故共有2 3 2 12个三位数的偶数 例3 12分 如图 一环形花坛分成a b c d四块 现有4种不同的花供选种 要求在每块地里种1种花 且相邻的2块种不同的花 问共有多少种不同的种植方法 思路点拨 本题可以先分类 由a c是否种相同的花分为两类 也可以先分步 在考虑c时再分类 精解详析 法一 分为两类 第一类 当花坛a c中种的花相同时有4 3 1 3 36种 第二类 当花坛a c中种的花不同时有4 3 2 2 48种 共有36 48 84种 法二 分为四步 第一步 考虑a 有4种 第二步 考虑b 有3种 第三步 考虑c 有两类 一是a与c同 c的选法有1种 这样第四步d的选法有3种 二是a与c不同 c的选法有2种 此时第四步d的选法也有2种 共有4 3 1 3 2 2 84种 一点通 综合应用两个原理时 一定要把握好分类与分步 分类是根据完成方法的不同类别 分步是根据一种方法进程的不同步骤 7 已知集合m 1 2 3 n 4 5 6 7 从两个集合中各取一个元素作为点的坐标 则在直角坐标系中 第一 二象限不同点的个数为 a 18b 16c 14d 10 解析 分为两大类 第一类 以集合m中的元素为点的横坐标 集合n中的元素为点的纵坐标 由分步乘法计数原理 有3 2 6个不同的点 第二类 以集合n中的元素为点的横坐标 集合m中的元素为点的纵坐标 由分步乘法计数原理 有4 2 8个不同的点 由分类加法计数原理 第一 二象限内不同的点共有n 6 8 14个 答案 c 8 有不同的中文书7本 不同的英文书5本 不同的法文书3本 若从中选出不属于同一种文字的2本书 共有 种不同的选法 解析 分为三类 每一类再分两步 第一类选中文 英文书各一本有7 5 35种选法 第二类选中文 法文书各一本有7 3 21种选法 第三类选英文 法文书各一本有5 3 15种选法 所以总共有35 21 15 71种不同的选法 答案 71 9 如图所示 从甲地到乙地有2条陆路可走 从乙地到丙地有3条陆路可走 又从甲地不经过乙地直接到达丙地有2条水路可走 1 从甲地经过乙地到丙地有多少种不同的走法 2 从甲地到丙地共有多少种不同的走法 解 1 由分步乘法计数原理知 从甲地经过乙地到达丙地共有2 3 6种不同的走法 2 从甲地到丙地可分两类 第一类 由甲地直接到丙地 共有2种不同的走法 第二类 由甲地经乙地到丙地 共有2