北师大版高中数学选修2-3分类加法计数原理.pptVIP

7．已知集合M＝{1，－2,3}，N＝{－4,5,6，－7}，从两个 集合中各取一个元素作为点的坐标，则在直角坐标系中，第一、二象限不同点的个数为 (　　) A．18 B．16 C．14 D．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×3＝6种不同的走法． 由分类加法计数原理知，从甲地到丙地共有2＋6＝8种不同的走法． 1．两个计数原理的区别 分类加法计数原理 分步乘法计数原理 区别一 完成一件事有n类不同的办法，关键词是“分类” 完成一件事需要n个步骤，关键词是“分步” 区别二 每类办法都能独立地完成这件事，它是独立的、一次的且每次得到的是最后结果，只需一种方法就可完成这件事 每一步得到的只是中间结果，任何一步都不能独立完成这件事，即缺少任何一步都不能完成这件事，只有各个步骤都完成了，才能完成这件事 区别三 各类办法之间是互斥的、并列的、独立的 各步之间是关联的、独立的， “关联”确保不遗漏，“独立”确保不重复 2.“分类”“分步”应注意 (1)分类要做到“不重不漏”．分类后再分别对每一类进行计数，最后用分类加法计数原理求和，得到总数． (2)分步要做到“步骤完整”．完成了所有步骤，恰好完成任务，当然步与步之间要相互独立．分步后再计算每一步的方法数，最后根据分步乘法计数原理，把完成每一步的方法数相乘，得到总数． 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. 分步乘法计数原理(乘法原理) 完