计数原理的综合应用课件-2024-2025学年高二下学期数学人教A版（2019）选择性必修第三册.pptxVIP

6.1.2计数原理的综合应用

解答计数问题的一般思维过程：完成一件什么事如何完成这件事方法的分类过程的分步利用加法原理进行计数注意分类要做到不重不漏利用乘法原理进行计数注意分步要步骤完整各类中每种方法都能独立完成这件事.各步中每种方法不能独立完成这件事，只有每步依次完成后，才算完成这件事.

【练习1】在所有的两位数中，个位数字大于十位数字的两位数的个数为__________.368＋7＋6＋5＋4＋3＋2＋1＝36(个).【练习2】人们习惯把最后一位是6的多位数叫作“吉祥数”，则无重复数字的四位吉祥数(首位不能是零)共有_____个.4488×8×7＝448(个)注：在应用分步乘法计数原理时，无论第1步采用哪种方法，与之对应的第2步都有相同的方法数.若不同，则需先分类！

【练习3】给程序模块命名，需要用3个字符，其中首字符要求用字母A~G或U~Z，后两个字符要求用数字1~9，最多可以给多少个程序模块命名?要完成的一件事是“给一个程序模块命名”，可以分三个步骤完成：第1步，选首字符，由加法原理，共有7+6=13种不同选法；根据分步乘法计数原理，共有不同选法种数为N=13×9×9=1053第2步，选中间字符，有9种不同选法，第3步，选最后一个字符，有9种不同选法，（步中有类）【思考】你能给出不同的解法吗？

【练习3】给程序模块命名，需要用3个字符，其中首字符要求用字母A~G或U~Z，后两个字符要求用数字1~9，最多可以给多少个程序模块命名?（类中有步）【思考】你能给出不同的解法吗？要完成的一件事是“给一个程序模块命名”，可以分两类方案：第1类，首字符为字母A~G中的一个，中间字符和最后一个字符都是从1~9中选，由乘法原理得，共有6×9×9=486种不同选法；根据分类加法计数原理，共有不同选法种数为：N=486+567=1053第2类，首字符为字母U~Z中的一个，中间字符和最后一个字符都是从1~9中选，由乘法原理得，共有7×9×9=567种不同选法；

【小结】两个计数原理的综合应用：特点有些较复杂的问题往往不单独考查某一个计数原理，而是两个计数原理都要考查.分类中有分步分步中有分类先对问题进行“分类”处理，每一类的计数，还需要应用到分步乘法计数原理；先对问题进行“分步”处理，每一步的计数，还需要应用到分类加法计数原理．模型??

题型一：数字组数问题?（1）可组成多少个三位数？（2）可组成多少个无重复数字的三位数？（3）可组成多少个小于500且没有重复数字的自然数？???注：组数时，特殊元素、特殊位置（首末位）优先原则

【小结】“排数”问题，应把握的两个原则(1)明确特殊位置或特殊数字，是我们采用“分类”还是“分步”的关键.一般按特殊位置（一般是末位和首位）优先的方法分类或分步完成；如果正面分类较多，可采用间接法求解.(2)解决组数问题，应特别注意其限制条件，有些条件是隐藏的，要善于挖掘.组数时，要注意特殊元素、特殊位置优先的原则.注：数字“0”不能排在两位数字或两位数字以上的数的最高位.

【练习1】通常，我国民用汽车号牌的编号由两部分组成：第一部分为用汉字表示的省、自治区、直辖市简称和用英文字母表示的发牌机关代号，第二部分为由阿拉伯数字和英文字母组成的序号，如图6.1-5所示．其中，序号的编码规则为：(1)由10个阿拉伯数字和除O，I之外的24个英文字母组成；(2)最多只能有2个英文字母．如果某地级市发牌机关采用5位序号编码，那么这个发牌机关最多能发放多少张汽车号牌？分为三类：没有字母，有1个字母，有2个字母

第1类：没有字母，10×10×10×10×10=100000．第2类：一个字母，(24×10×10×10×10)×5=1200000．第3类：两个字母，(24×24×10×10×10)×10=5760000．根据分类加法计数原理，这个发牌机关最多能发放的汽车号牌张数为：100000+1200000+5760000=7060000分为三类：没有字母，有1个字母，有2个字母（类中有步）其中，序号的编码规则为：(1)由10个阿拉伯数字和除O，I之外的24个英文字母组成；(2)最多只能有2个英文字母．

【练习2】（1）用0,1,2,3,4五个数字可以组成多少个无重复数字且比2000大的四位奇数?

?【练习2】（1）用0,1,2,3,4五个数字可以组成多少个无重复数字且比2000大的四位奇数?

【练习2】（2）用0,1,2,3,4五个数字可以组成多少个无重复数字且能被3整除的四位数？?

【例2】要从甲、乙、丙3幅不同的画中选出2幅，分别挂在左、右两边墙上的指定位置，问共有多少种不同的挂法？题型二：抽取与分配问题

【练习1】高三年级的三个班级到甲、乙、丙、丁四个工厂进行社会实践，其中甲工厂必须有班级去，则不同的分配