分类加法计算原理与分步乘法计算原理应用ppt课件

1、 分类加法计数原理与分类加法计数原理与分步乘法计数原理的运用分步乘法计数原理的运用 ( (习题课习题课) )第二课时第二课时例1 一种号码锁有4个拨号盘，每个拨号盘上有从0到9共10个数字，这4个拨号盘可以组成多少个四位数字号码？N N10101010101010101000010000种种例例2 2 要从甲、乙、丙要从甲、乙、丙3 3名工人中名工人中选出选出2 2名分别上日班和晚班，有多少名分别上日班和晚班，有多少种不同的选法？种不同的选法？第一步：选第一步：选1人上日班；人上日班；第二步：选第二步：选1人上晚班人上晚班.有有3 3种方法种方法有有2 2种方法种方法N N3 32 26 6种

2、种例例3 3 某班有某班有5 5人会唱歌，另有人会唱歌，另有4 4人人会跳舞，还有会跳舞，还有2 2人能歌善舞，从中任人能歌善舞，从中任选选1 1人扮演一个节目，共可扮演多少人扮演一个节目，共可扮演多少个节目？个节目？N N5 54 42 22 21313种种第第1 1类：从会唱歌者中选类：从会唱歌者中选1 1人唱歌；人唱歌；第第2 2类：从会跳舞者中选类：从会跳舞者中选1 1人跳舞；人跳舞；第第3 3类：从能歌善舞者中选类：从能歌善舞者中选1 1人唱歌人唱歌 或跳舞；或跳舞；例4 有架楼梯共6级，每次只允许上一级或两级，求上完这架楼梯共有多少种不同的走法？第第1 1类：走类：走3 3步步第第

3、2 2类：走类：走4 4步步第第3 3类：走类：走5 5步步第第4 4类：走类：走6 6步步1 1种走法种走法6 6种走法种走法5 5种走法种走法1 1种走法种走法N N1 16 65 51 11313种种例5 由数字0，1，2，3，4，5可以组成多少个无反复数字的三位数？百位百位 十位十位 个位个位5 5种种4 4种种5 5种种N N5 55 54 4100100种种例6 从5人中选4人参与数、理、化学科竞赛，其中数学2人，理、化各1人，求共有多少种不同的选法？数学数学2 2人人化学化学1 1人人物理物理1 1人人5 5种种4 4种种3 3种种N N5 54 43 36060种种例7 在1，

4、2，3，200这些自然数中，各个数位上都不含数字8的自然数共有多少个？不含不含8 8的一位数的一位数不含不含8 8的二位数的二位数不含不含8 8的三位数的三位数8 8个个8 89=729=72个个9 99+1=829+1=82个个N N8 872728282162162个个例例8 8 用用5 5种不同颜色给图中种不同颜色给图中A A，B B，C C，D D四个区域涂色，每个区域只涂四个区域涂色，每个区域只涂一种颜色，相邻区域的颜色不同，一种颜色，相邻区域的颜色不同，求共有多少种不同的涂色方法？求共有多少种不同的涂色方法？A AD DC CB BN N5 54 43 33 3180180种种5

5、54 43 33 3 例例9 9 某某4 4名田径运发动报名参与名田径运发动报名参与100m100m，200m200m和和400m400m三项短跑竞赛三项短跑竞赛. .1 1每人限报每人限报1 1个工程，共有多少种不个工程，共有多少种不 同的报名方法？同的报名方法？2 2每人至少报每人至少报1 1个工程，且每个工程个工程，且每个工程限报限报1 1人，共有多少种不同的报名方法？人，共有多少种不同的报名方法？1 134348181种；种； 2 243439696种种. . 例例10 10 将一个四棱锥的每个顶点将一个四棱锥的每个顶点染上一种颜色，并使同一条棱上的染上一种颜色，并使同一条棱上的两端点

6、颜色不同，假设只需两端点颜色不同，假设只需5 5种颜色种颜色可供运用，求共有多少种不同的染可供运用，求共有多少种不同的染色方法？色方法？S SD DC CB BA A涂涂S S点点涂涂A A点点涂涂D D点点涂涂B B、C C点点5 54 43 37 7N N5 54 43 37 7420420种种例11 从3，2，1，0，1，2，3中任取三个不同的数作为抛物线y=ax2+bx+c(a0)的系数，假设抛物线过原点，且顶点在第一象限，问这样的抛物线共有多少条？c取值取值a取值取值b取值取值1 1种种3 3种种3 3种种N N3 33 31 19 9种种c c1 1 a a0 0 b b0 0 例

7、例12 63012 630的正约数包括的正约数包括1 1和和630630共有多少个？共有多少个？6306302 232325 57 7正约数正约数:2a:2a3b3b5c5c7d 7d 2 23 32 22 22424个个 例例13 13 将将2020个大小一样的小球放入编号个大小一样的小球放入编号为为1 1，2 2，3 3的三个盒子中，要求每个盒子的三个盒子中，要求每个盒子内的球数不小于该盒子的编号数，求共内的球数不小于该盒子的编号数，求共有多少种不同的放法？有多少种不同的放法？151514142 21 1120120种种 例例14 14 某电视节目中有某电视节目中有A A、B B两个信箱，两个信箱，分别存放着先后两次竞猜中入围的观众分别存放着先后两次竞猜中入围的观众来信，其中来信，其中A A信箱中有信箱中有3030封来信，封来信，B B信箱信箱中有中有2020封来信封来信. .现由主持人从现由主持人从A A信箱或信箱或B B信信箱中抽取箱中抽取1 1名侥幸观众，再由该侥幸观众名侥幸观众，再由该侥幸观众从从A A、B