第十章排列组合.docxVIP

第十章 排列组合 现实生活中到处需要记数，用一个一个地去数的办法在稍微复杂一点的情形就数不 过来了，因此需要研究怎样计数?这一章我们来介绍计数的基本原理和两类基本的计数 问题（排列问题，组合问题），以及它们在推导二项式中的应用 ? § 10.1分类计数原理、分步计数原理 分类计数原理 如果计数的对象可以分成若干类， 使得每两类没有公共元 素.则分别对每一类里的元素计数， 然后把各类的元素数目相加， 便得出所要计数的对 象的总数. 例1两个袋子里分别装有 40个红球，60个白球，从中任取一个球，有多少种取 法？ 解取一个球的方法可以分成两类： 一类是从装红球的袋子里取一个球，这有 40 种取法；另一类是从装白球的袋子里取一个球，这有 60种取法.因此取法种数共有 40+60=100 （种） 分步计数原理 如果计数的对象可以分成若干步骤来完成，并且对于前面 几步的每一种完成方式，下一步有相同数目的做法，则依次计算第一步的做法数目， 第二步的做法数目， …，最后一步的做法数目，然后把各步的做法数目相乘，便得出 所要计数的对象的总数. 例 例2 有多少种取法？ 解：取一个红球和白球可以分成两步来完成： 第一步从装红球的袋子里取一个球， 这有40种取法；对于这每一种取法， 第二部从装白球的袋子里取一个球， 都有60种取 法.因此取一个红球和一个白球的方法共有 40 60=2400 （种） 把例2与例1比较，想一想：什么情形下计数的对象可以 分类；什么情形下计数 的对象可以分步完成.识别这两种情况是解决计数问题的关键 . 例3某城市的电话号码有 8位数字组成，其中从左边算起的第一位只用 6或8, 其余7位可以从前10个自然数0, 1,…，9中任意取.允许数字重复.试问：该城市最 多可装电话多少门？ 解 装一门电话需要指定一个电话号码，由于第 1位只用6或8,因此电话号码可 以分成两类：第一位用 6的是第一类，第1位用8的是第二类. 第一类电话号码还剩下 7位?此时指定一个电话号码可以分成 7步来完成：第一 步确定第二位的数字， 这有10种取法；对于这每一种取法，第二步确定第3位的数字, 这有10种取法（因为允许数字重复）；对于第一、第二步已取好的每一对数字，第三步 确定第4位数字，又有10种取法；…；对于第一至第六步已经取好的每一组数字，第 七步确定第8位的数字，又有10种取法?因此第一类电话号码共有 10 10 10 10 10 10 10 107 （个） 同理，第二类电话号码也有 107个. 根据分类计数原理得，该城市所用的电话号码一共有10 根据分类计数原理得，该城市所用的电话号码一共有 107 +107 = 2 107 个?从而 最多可装电话2 107门，即两千万门.从例3可以看到，有些计数问题，既要用分类 计数原理又要用分步计数原理， 通常是先把计数的对象分类， 然后对每一类里的对象用 分步计数原理 练 习 1?某学校高二年级有两个班，高二（1 ）班、高二（2）班分别有10人、14人会下 象棋?想从这个年级中选派一位学生去参加学校的象棋比赛，共有多少中选法？ 2?在100件产品中，有97件合格品，3件次品，从中抽取一件来检查， 共有多少种 抽取方法？ 3?某学校高二（1 ）班、高二（2）班分别有10人、14人会下象棋?如果这两个班 之间举行象棋比赛， 要求高二（1）班的每名棋手与高二 （2）班的每名棋手都比赛一场， 一共要比赛多少场？ 有数字1, 2, 3, 4, 5可以组成多少个四位数（各位上的数字允许重复）？ 5?某城市的电话号码由 7位数字组成，其中从左边算起的第 1位只用8,其余6位 可以从10个数字0, 1, 2,…,9中任意取。允许数字重复? 试问：该城市最多可装电话多少门？ § 10?2排列 从小明、小亮、小刚，三名同学中选一名班长，一名副班长，有多少种选法? 班长 小明 小明 小亮 小亮 小刚 小刚 副班长 小亮 小刚 :小明 小刚 小明 小亮 由这个表格看出，共有 6种选法，这个例子的特点是：选出的 2人中，谁是班长，谁是 副班长，要加以区别，即要排一个次序 ? 排列：从n个不同的元素中，任取 m（m n）个不同元素，按照一定的次序排成 一列，叫做 从n个不同元素中取出 m个不同元素的一个排列. 例如，上述例子中，“小明，小亮”是从3名同学中取出2名的一个排列；“小亮， 小明”是另一个这样的排列，这两个是不同的排列. 如果m n,那么从n个不同元素中取出 m个不同元素的排列，叫做选排列 .如 果m n，即从n个不同元素中取出n个不同元素的排列，叫做 全排列. 研究从n个不同元素中取出 m（m n）个不同元素的排列共有多少个，这类计数 问题叫做排列问题. 例1下列问题是不是排列问题？ （1） 某学校高二（1）班