分类加法计数原理与分步乘法计数原理高二下学期数学人教A版选择性必修第三册.pptxVIP

6.1分类加法计数原理与分步乘法计数原理;;关于两个原理的解题步骤：;例5给程序模块命名，需要用3个字符，其中首字符要求用字母A~G或U~Z，后两个要求用数字1~9，最多可以给多少个程序命名？;例5给程序模块命名，需要用3个字符，其中首字符要求用字母A~G或U~Z，后两个要求用数字1~9，最多可以给多少个程序命名？;例6电子元件很容易实现电路的通与断、电位的高与低等两种状态，而这也是最容易控制的两种状态.因此计算机内部就采用了每一位只有0或1两种数字的记数法，即二进制.

为了使计算机能够识别字符，需要对字符进行编码，每个字符可以用1个或多个字节来表示，其中字节是计算机中数据存储的最小计量单位，每个字节由8个二进制位构成.

(1)1个字节(8位)最多可以表示多少个不同的字符?

(2)计算机汉字国标码包含了6763个汉字，一个汉字为一个字符，要对这些汉字进行编码，每个汉字至少要用多少个字节表示?;例6(1)1个字节(8位)最多可以表示多少个不同的字符?(2)计算机汉字国标码包含了6763个汉字，一个汉字为一个字符，要对这些汉字进行编码，每个汉字至少要用多少个字节表示?;例7计算机编程人员在编写好程序以后需要对程序进行测试.程序员需要知道到底有多少条执行路径(程序从开始到结束的路线)，以便知道需要提供多少个测试数据.

一般地，一个程序模块由许多子模块组成.

下图是一个具有许多执行路径的程序模块，它有多少条执行路径?;典例精讲;例7另外，为了减少测试时间，程序员需要设法减少测试次数.你能帮助程序员设计一个测试方法，以减少测试次数吗?;例8通常，我国民用汽车号牌的编号由两部分组成:第一部分为用汉字表示的省、自治区、直辖市简称和用英文字母表示的发牌机关代号，第二部分为由阿拉伯数字和英文字母组成的序号，如图所示.

其中，序号的编码规则为:

(1)由10个阿拉伯数字和除O，I之外的24个英文字母组成；

(2)最多只能有2个英文字母.

如果某地级市发牌机关

采用5位序号编码，那么

这个发牌机关最多能发放

多少张汽车号牌?;例8(1)由10个阿??伯数字和除O，I之外的24个英文字母组成；(2)最多只能有2个英文字母.

如果某地级市发牌机关采用5位序号编码，那

么这个发牌机关最多能发放多少张汽车号牌?;用两个计数原理解决计数问题时，最重要的是在开始计算之前要仔细分析两点:

(1)要完成的“一件事”是什么;

(2)需要分类还是需要分步.

分类要做到“不重不漏”.分类后再分别对每一类进行计数，最后用分类加法计数原理求和，得到总数.

分步要做到“步骤完整”，即完成了所有步骤，恰好完成任务.分步后再计算每一步的方法数，最后根据分步乘法计数原理，把完成每一步的方法数相乘，得到总数.;练习2运动会有跳高、跑步、游泳三个比赛项目，某班有四名同学报名参赛，要求每名同学只能参加一个项目，不同的报名方式共有（）

A.4种B.24种C.43种D.34种;练习4长方形的两条对角线把长方形分成四部分，如图用五种不同的颜色给这四部分涂色，每一部分涂一种颜色，任何相邻（具有公共边）的两部分涂不同颜色，问有多少种不同的涂色方法？;解2：由题意四部分最多涂4种颜色，最少涂2种颜色，;解1：;解2：;关于两个原理的解题步骤：