【选择性必修】第6章计数原理（纯Word版）.docxVIP

第6章计数原理 【章头语】汽车号牌的序号一般是从26个英文字母、10个阿拉伯数字中选出若干个， 并按适当顺序排列而成.随着人们生活水平的提高，家庭汽车拥有量迅速增长，汽车号牌序号 需要扩容，那么，交通管理部门应如何确定序号的组成方法，才能满足民众的需求呢?这就需 要“数(shǔ)出”某种汽车号牌序号的组成方案下所有可能的序号数，这就是计数. 日常生活、生产中类似的问题大量存在.例如，幼儿会通过一个一个地数的方法，计算自 己拥有玩具的数量；学校要举行班际篮球比赛，在确定赛制后，体育组的老师需要知道共需要 举行多少场比赛；用红、黄、绿三面旗帜组成航海信号，颜色的不同排列表示不同的信号， 需要知道共可以组成多少种不同的信号……如果问题中数量很少， 一个一个地数也不失为一 种计数的好方法.但如果问题中数量很多，我们还一个一个地去数吗? 在小学我们学了加法和乘法，这是将若干个“小”的数结合成“较大”的数最基本的方 法.这两种方法经过推广就成了本章将要学习的分类加法计数原理和分步乘法计数原理.这 两个原理是解决计数问题的最基本、最重要的方法，利用两个计算原理还可以得到两类特殊 计数问题的计数公式一排列数公式和组合数公式，应用公式就可以方便地解决一些计数问题. 作为计数原理与计数公式的一个应用，本章我们还将学习在数学上有广泛应用的二项式定 理. 1.1分类加法计数原理与分步乘法计数原理 计数问题是我们从小就经常遇到的，通过列举一个一个地数是计数的基本方法.但当问 题中的数量很大时，列举的方法效率不高.能否设计巧妙的“数法”,以提高效率呢?下面先分 析一个简单的问题，并尝试从中得出巧妙的计数方法. 【思考】 用一个大写的英文字母或一个阿拉伯数字给教室里的一个座位编号，总共能编出多少种 不同的号码? 因为英文字母共有26个，阿拉伯数字共有10个，所以总共可以编出 26+10=36 种不同的号码. 【探究】 你能说一说这个问题的特征吗? 首先，这里要完成的事情是“给一个座位编号”;其次是“或”字的出现： 一个座位编号 用一个英文字母或一个阿拉伯数字表示.因为英文字母与阿拉伯数字互不相同，所以用英文 字母编出的号码与用阿拉伯数字编出的号码也互不相同.这两类号码数相加就得到号码的总 数. 上述计数过程的基本环节是： (1)确定分类标准，根据问题条件分为字母号码和数字号码两类； A大学生物学化学医学物理学数学 A 大学 生 物学 化 学 医 学 物 理学 数学 法学 工 程学 会计学 信息技 术学 (2)分别计算各类号码的个数； (3)各类号码的个数相加，得出所有号码的个数. 一般地，有如下分类加法计数原理： 完成一件事有两类不同方案，在第1类方案中有m 种不同的方法，在第2类方案中有n种 不同的方法，那么完成这件事共有 N=m+n 种不同的方法. 例1在填写高考志愿表时， 一名高中毕业生了解到，A,B两所大学各有一些自己感兴趣的 强项专业，如表6.1-1。 表6.1-1 B大学 如果这名同学只能选一个专业，那么他共有多少种选择? 分析：要完成的事情是“选一个专业”.因为这名同学在A,B两所大学中只能选择一所， 而且只能选择一个专业，又因为这两所大学没有共同的强项专业，所以符合分类加法计数原 理的条件. 解：这名同学可以选择A,B两所大学中的一所.在A大学中有5种专业选择方法，在B 大 学中有4种专业选择方法.因为没有一个强项专业是两所大学共有的，所以根据分类加法计 数原理，这名同学可能的专业选择种数为 N=5+4=9 【探究】 如果完成一件事有三类不同方案，在第1类方案中有m? 种不同的方法，在第2类方案中 有m? 种不同的方法，在第3类方案中有m? 种不同的方法，那么完成这件事共有多少种不同的 方法? 如果完成一件事情有n类不同方案，在每一米中都有若千种不同的方法，那么应当如何 计数呢? 【思考】 用前6个大写英文字母和1～9这9个阿拉伯数字，以A?,Az,…,Ag,B?,B?,…的方式给教 室里的一个座位编号，总共能编出多少种不同的号码? 这里要完成的事情仍然是给一个座位编号,但与前一问题的要求不同.在前一问题中， 用26个英文字母中的任意一个或10个阿拉伯数字中的任意一个，都可以给出一个座位号码. 但在这个问题中，号码必须由一个英文字母和一个作为下标的阿拉伯数字组成，即得到一个 号码要经过先确定一个英文字母，后确定一个阿拉伯数字这样两个步骤.用图6.1-1所示的 方法可以列出所有可能的号码. 字母 数字 图6.1-1 也可以这样思考： 得到的号码 A? A? A? A? As A? A? A? A? 图6.1-1是解决计数 图6.1-1是解决计数 问题常用的“树状图”.你 能用树状图列出所有可能 的号码吗? 由于前6个英文字母