计数原理知识点、题型小结doc.pdfVIP

第一章、计数原理知识点小结 一、分类加法计数原理与分步乘法计数原理 1. 分类计数原理－ 加法原理 ：如果完成一件事有 不同的方案，由第 1 类方案中有 m1 种方法， 在第 2 类方案中有 m 种不同的方法， 第 n类方案中有 m 种方法 那么， 完成这件工作共有 种 2 n 不同的方法 . 2 .分步计数原理－乘法原理：完成一件事需要 步骤，完成第 1 步有 m 种不同的方法，完成第 1 2 步有 m 种不同的方法， ， 第n步中有 m 种方法 那么，完成这件工作共有 种不同方法。 2 n 3.两种方法的区别与联系： 4.用两个计数原理解决计数问题时，需要注意的问题有哪些？最重要的是在开始计算之前进行仔细 分析，弄清楚是一件什么事，正确选择是先分类还是先分步 .分类要做到“不重不漏” ，分类后再分 别对每一类进行计数，最后用加法原理求和；分步要做到“步骤完整” ，完成所有步骤，恰好完成任 务 . 分步后要计算每一步的方法数，把每一步的方法数相乘，得到总数。 5.常用的方法有：填空法，使用时注意： 6.常见的题型： （ 1）有关数字排列问题 例 1：由数字 4,5,6,7 组成的所有的不重复的三位数的个数为 ? （可以重复的三位数字又有多少个 呢？） 变式 1: 由 0,1,2,3,4,5,6 ，这七个数字可以组成多少个无重复数字的四位偶数？ 小结： n m （2）形如 m 和 n 的问题。 例 2：5 名学生从 3 项体育项目中选择参赛，若每一名学生只能参加一项，则有多少种不同的参赛方 法？ 变式 1：若 5 名学生争夺 3 项比赛冠军（每一名学生参赛项目不限） ，则冠军获得者有几种不同的情 况（没有并列冠军） 小结： （3）涂色问题 例 3:用五种不同的颜料给 4 块 （ABCD ）涂色要求共边两块颜色互异， 求有多少种不同的涂色方案？ 变式：将红、黄、绿、黑四种不同的颜色涂入图中的五个区域内，要求相邻的两个区域的颜色都不 同，则有多少种不同的涂色方法？ 小结： 二、排列 1.排列的定义：一般地，从 n 个 元素中取出 m （ ）个元素，按照一定的 排成一排，叫 做从 个不同元素中取出 个元素的一个排列 . 2.排列问题有何特点？什么条件下是排列问题？ 3.排列数的定义： 从 个 元素中取出 （m n ）个元素的 的个数，叫做从 n 个不同元素取出 m 元素的排列数，用符合 表示 . 4. 排列数公式： 从 n 个不同元素中取出 m （m n ）个元素的排列数 A m n 5. 全排列：从 n个不同元素中 取出的一个排列， 叫做 n 个元素的一个全排列， 用公式表示为 A n n 6.n 的阶乘定义： 用 表示。 A n 规定： 0 ！= n 注： 1！= 2 ！= 3 ！= 4 ！= 5 ！= 6