分类加法计数原理及分步乘法计数原理(二).pptVIP

1.1.2分类计数原理;1、分类加法计数原理：完成一件事，有n类办法，在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法.那么　完成这件事共有 种不同的方法.;;1．分类加法计数原理中的“各种方法”与“完成这件事”有什么关系？ 提示：分类加法计数原理中的各种方法都能独立完成这件事，与“其他方法”没关系． 2．分步乘法计数原理中的“各步方法”与“完成这件事”有什么关系？ 提示：要完成这件事，“各步”中的方法必须依次都完成，步与步之间是连续的，相互依存．;例1. 五名学生报名参加四项体育比赛，每人限报一项，报名方法的种数为多少？又他们争夺这四项比赛的冠军，获得冠军的可能性有多少种？ ;例2.给程序模块命名，需要用3个字符，其中首个字符要求用字母A~G或U~Z，后两个要求用数字1～9，问最多可以给多少个程序命名？;例4.电子元件很容易实现电路的通与断、电位的高与底等两种状态，而这也是最容易控制的两种状态。因此计算机内部就采用了每一位只有0或1两种数字的计数法，即二进制，为了使计算机能够识别字符，需要对字符进行编码，每个字符可以用一个或多个字节来表示，其中字节是计算机中数据存储的最小计量单位，每个字节由８个二进制位构成，问 （1）一个字节（8位）最多可以表示多少个不同的字符？ （2）计算机汉字国标码（GB码）包含了6763个汉字，一个汉字为一个字符，要对这些汉字进行编码，每个汉字至少要用多少个字节表示？;开始;开始;开始;例6.随着人们生活水平的提高，某城市家庭汽车拥有量迅速增长，汽车牌照号码需要扩容。交通管理部门出台了一种汽车牌照组成办法，每一个汽车牌照都必须有３个不重复的英文字母和３个不重复的阿拉伯数字，并且３个字母必须合成一组出现，３个数字也必须合成一组出现，那么这种办法共能给多少辆汽车上牌照?;课堂练习; 3．某外语组有9人，每人至少会英语和日语中的一门，其中7人会英语，3人会日语，从中选出会英语和日语的各一人，有多少种不同的选法？; 【解】　依题意得既会英语又会日语的有7＋3－9???1(人)，6人只会英语，2人只会日语． 第一类：从只会英语的6人中选一人有6种方法，此时会日语的有2＋1＝3(种)． 由分步乘法计数原理可得N1＝6×3＝18(种)．;变式训练　7名学生中有3名会下象棋但不会下围棋，有2名学生会下围棋但不会下象棋，另2名既会下象棋又会下围棋，现从中各选1人同时参加象棋比赛和围棋比赛，共有多少种不同的选法？ 解：第一类：从3名只会下象棋的学生中选1名参加象棋比赛，同时从2名只会下围棋的学生中选1名参加围棋比赛，由分步乘法计数原理N1＝3×2＝6(种);第三类：从2名只会下围棋的学生中选1名参加围棋比赛，同时从2名既会下象棋又会下围棋的学生中选1名参加象棋比赛，由分步乘法计数原理N3＝2×2＝4(种)．;　　　　　　　　失误防范 用两个计数原理解决具体问题时，首先要分清是“分类”还是“分步”，其次要清楚“分类”或“分步”的具体标准，在“分类”时要做到“不重不漏”，在“分步”时要正确设计“分步”的程序，注意步与步之间的连续性．;作业:P2 1--9