6.1分类加法计数原理与分步乘法计数原理例4~例6-教学课件.pptx

;例4.要从甲、乙、丙3幅不同的画中选出2幅,分别挂在左右两边墙上的指定位置,问共有多少种不同的挂法？;例5.给程序模块命名，需要用3个字符，其中首字符要求用字母A～G或U～Z，后两个要求用数字1～9，问最多可以给多少个程序命名？;例6.电子元件很容易实现电路的通与断、电位的高与低等两种状态，而这也是最容易控制的两种状态.因此计算机内部就采用了每一位只有0或1两种数字的记数法，即二进制.为了使计算机能够识别字符，需要对字符进行编码，每个字符可以用一个或多个字节来表示，其中字节是计算机中数据存储的最小计量单位，每个字节由8个二进制位构成.问：

（1）一个字节（8位）最多可以表示多少个不同的字符？

（2）计算机汉字国际码（GB码）包含了6763个汉字，一个汉字为一个字符，要对这些汉字进行编码，每个汉字至少要用多少个字节表示？;分析:要完成的一件事情是“确定1个字节各二进制位上的数字”,由于每个字节有8个二进制，每一位上的值有0,1两种选择，而且不同的顺序代表不同的字符因此可以用分步乘法计数原理求解.如图6.1-3.;课堂小结