高中数学第1章计数原理11分类加法计数原理与分步乘法计数原理二课件新人教A版选修2.ppt

第一章　;1.1　 分类加法计数原理与分步乘法计数原理(二) ;课前 教材预案;如果完成一件事有n类办法，这n类办法彼此之间是____________的，无论哪一类办法中哪一种方法都能______________，计算完成这件事的方法种数就用________________原理．;如果完成一件事需要分成n个步骤，各个步骤缺一不可，即需要依次__________________，才能完成这件事，而完成每一个步骤各有若干种不同的方法，计算完成这件事的方法种数就用________________原理．;课堂深度拓展;【例题1】 某市交通管理部门出台了一种汽车牌照组成办法，每一个汽车牌照前3个号码由2个不重复的英文字母和一个阿拉伯数字组成，后3个号码由可以重复的3个阿拉伯数字组成．那么这种办法组成汽车牌照的总数是________. 思维导引：理解题意，明确分类的标准和分步的连续性．;解析　将汽车牌照分为三类，第一类是前两个号码是字母，后四个号码是阿拉伯数字；第二类是第一个号码和第三个号码是字母，第二个号码和后三个号码是阿拉伯数字；第三类是第二个号码和第三个号码是字母，第一个号码和后三个号码是阿拉伯数字．计算第一类的汽车牌照的数量方法如下：第一步，从26个字母中选1个，放在首位，有26种选法；;第二步，从剩下的25个字母中选1个，放在第2位，有25种选法；第三步，后面四个号码，每一个号码都是从10个数字中选1个，都有10种选法；根据分步乘法计数原理，第一类汽车牌照有26×25×10×10×10×10＝6 500 000个．同理，第二类和第三类的汽车牌照也有6 500 000个．所以共能组成6 500 000×3＝19 500 000个汽车牌照． 答案　19 500 000;【变式1】 某外语组有9人，每人至少会英语和日语中的一门，其中7人会英语，3人会日语，从中选出会英语和会日语的各一人，有________种不同的选法． 解析　依题意得，既会英语又会日语的有7＋3－9＝1人，则6人只会英语，2人只会日语． 第一类：从只会英语的6人中选一人，有6种选法，此时选一人会日语，有2＋1＝3种选法．;由分步乘法计数原理可得，有6×3＝18种选法． 第二类：从既会英语又会日语的人中选一人，有1种选法，此时选一人会日语，有2种选法． 由分步乘法计数原理可得，有1×2???2种选法． 综上，由分类加法计数原理可知，不同的选法共有18＋2＝20种． 答案　20;考点二　涂色(种植)问题;【例题2】 如图，一个地区分为5个行政区域，现给地图着色，要求相邻区域不得使用同一颜色．现有红、黄、蓝、绿4种颜色可供选择，则不同的着色方法共有_____种(以数字作答)．;思维导引：注意到①区与每一个区域都相邻，所以先着色①，再着色②③④⑤. 解析　先给①着色有4种选择．若②④同色，则②有3种选择，③有2种选择，④有1种选择，⑤有2种选择，此时共有4×3×2×1×2＝48 种方法；若②④不同色，则②有3种选择，③有2种选择，④有1种选择，⑤有1种选择，此时共有4×3×2×1×1＝24种方法．综上知共有48＋24＝72种方法． 答案　72;【变式2】 如图，用5种不同的颜色给该图着色，要求一个区域涂一个颜色，相邻区域颜色不同，则不同的着色方法有多少种？; 解析　方法一　①A，D同色时，先给A，D着色有5种，再给B，C着色各有4种，即有5×4×4＝80种；②A，D不同色时，先给A，D着色有5×4＝20种，再给B着色有3种，最后给C着色有3种，即有5×4×3×3＝180种．所以共计80＋180＝260种．; 方法二　①涂四种颜色共有5×4×3×2＝120种；②涂三种颜色时，A，D同色或B，C同色，共有5×4×3×2＝120种；③涂两种颜色时，A，D同色且B，C同色，共有5×4＝20种．所以共计120＋120＋20＝260种．;【例题3】 从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种，分别种在不同土质的3块土地上，其中黄瓜必须种植，求有多少种不同的种植方法． 思维导引：解答此题可考虑以黄瓜种植的土地分类求解或用间接法求解．;解析　方法一　(直接法)若黄瓜种在第一块土地上，则有3×2＝6种不同的种植方法．同理，黄瓜种在第二块、第三块土地上，均有3×2＝6种不同的种植方法．所以不同的种植方法共有6＋6＋6＝18种． 方法二　(间接法)从4种蔬菜品种中选出3种，种植在三块土地上，有4×3×2＝24种不同的种植方法，其中不种植黄瓜有3×2×1＝6种不同的种植方法．所以不同的种植方法有24－6＝18种．;【变式3】 将3种作物全部种植在如图所示的5块试验田中，每块种植一种作物，且相邻的试验田不能种同一种作物，不同的种植方法共有________种．; 解析　从左到右5块试验田分别有3