1.1.分类加法计原理与分步乘法计数原理(习题课).ppt

　　4张卡片的正、反面分别0与1，2与3，4与5，6与7，将其中3张卡片排放在一起，可以组成多少个不同的三位数？ * * * 第一章 计数原理 1.1 分类加法计数原理与分步乘法计数原理（习题课） 一、分类计数原理 完成一件事，有n类办法. 在第1类办法中有m1种不同的方法，在第2类方法中有m2种不同的方法，……，在第n类方法中有mn种不同的方法，则完成这件事共有 2）首先要根据具体的问题确定一个分类标准，在分类标准下进行分类，然后对每类方法计数. 1）各类办法之间相互独立,都能独立的完成这件事，要计算方法种数,只需将各类方法数相加,因此分类计数原理又称加法原理 说明 N m1+m2+… + mn 种不同的方法 基本知识 二、分步计数原理 完成一件事，需要分成n个步骤。做第1步有m1种不同的方法，做第2步有m2种不同的方法， ……，做第n步有mn种不同的方法，则完成这件事共有 2）首先要根据具体问题的特点确定一个分步的标准，然后对每步方法计数. 1）各个步骤相互依存,只有各个步骤都完成了,这件事才算完成,将各个步骤的方法数相乘得到完成这件事的方法总数,又称乘法原理 说明 N m1×m2×… ×mn种不同的方法 基本知识 例1.三个比赛项目，六人报名参加。 １）每人参加一项有多少种不同的方法？ 2）每项１人，每人参加的项数不限，有多少种不同的方法？ 3）每项１人，且每人至多参加一项，有多少种不同的方法？ 例题讲解 例2．设集合A＝｛1，2，3，4｝，B＝｛5，6，7｝，则从A到B的共有多少个不同映射？ 二、映射个数问题: 例题讲解 变式：设集合A＝｛1，2，3，4｝，B＝｛5，6，7｝，则从B到A的共有多少个不同映射？ 三.子集问题 规律：n元集合 的不同子集有个 。 变式：集合A a,b,c,d,e ,它的子集个数为 ，真子集个数为 ，非空子集个数为 ，非空真子集个数为 。 例3：n元集合 的不同子集有多少个？ 例题讲解 例4:24有多少个正约数?其中偶约数有多少个？ 四.约数问题 例题讲解 正约数有 个， 其中偶约数有6个. 例5:如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种？ 五.涂色问题: 例题讲解 解: 按地图中A、B、C、D四个区域依次分四步完成, 第一步, 给区域A涂色，有3种涂法； 第二步, 给区域B涂色，有2种涂法； 第三步, 给区域C涂色，有1种涂法； 第四步, 给区域D涂色，有1种涂法； 所以根据乘法原理, 得到不同的涂色方案种数共有 N 3 × 2 ×1×1 6 种。 例题讲解 1、如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种？ 若用2色、4色、5色等,结果又怎样呢？ 答:它们的涂色方案种数分别是 0、 4×3×2×2 48、 5×4×3×3 180种等。 思考： 引申: 2、将红、黄、绿、黑4种不同的颜色涂入右图中的五个区域内，要求相邻的两个区域的颜色都不相同，则有多少种不同的涂色方法。 A B C D E 解法1: 按地图中B、D区域是否同色分两类完成, 第一类, B、D同色，有4×3 × 2 ×1×2 48种涂法； 第二类, B、D不同色，有4×3 × 2 ×1×1 24种涂法； 根据分类加法原理, 不同的涂色方案共有48+24 72 种。 变式训练 2、将红、黄、绿、黑4种不同的颜色涂入右图中的五个区域内，要求相邻的两个区域的颜色都不相同，则有多少种不同的涂色方法。 A B C D E 解法2: 依题意至少要选用3种颜色， 按所用的颜色种数分两类完成, 第一类：选用三种颜色时，区域B,D必须同色，区域A,E必须同色,故有4×3 × 2 ×1×1 24种涂法； 第二类：选用四种颜色时，若区域B,D同色，则区域A,E不同色,有4×3 × 2 ×1×1 24种涂法；若区域A,E同色，则区域B,D不同色,有4×3 × 2 ×1×1 24种涂法； 由分类加法原理, 不同的涂色方案共有24+24+24 72 种。 变式训练 ３.如图,用5种不同颜色给图中的A、B、C、D四个区域涂色, 规定一个区域 只涂一种颜色, 相邻区域必须涂不同的颜色, 不同的涂色方案有 种。 A B C D 分析：如图，A、B、C三个区域两两相邻，　A与D不相邻，因此A、B、C三个区域的颜色两两不同，A、D两个区域可以同色，也可以不同色，但D与B、C不同色。由此可见我们需根据A与D同色与不同色分成两大类。 解：先分成两类：第一类，D与A不同色，可分成四步完