巴蜀数学高二下教案-6.1.2 分类加法计数原理与分步乘法计数原理2.pdfVIP

§6.1.2分类加法计数原理与分步乘法计数原理2

知识要点：解决计数问题的求解方法

1．直接结合运用两个原理解决

首先要明确是先“分类”后“分步”，还是先“分步”后“分类”；

其次在“分类”和“分步”的过程中，均要确定明确的分类标准和分步程序；

最后遇到特殊元素、特殊位置时应先讨论，先安排．

2．利用一些非常规计数问题的解决方法

（）枚举法1

将各种情况通过树形图、表格等方法一一列举出来，它适用于计数种数较少时，分类计数时

将问题分类实际也是将分类种数一一列举出来．

（）间接法2

若计数时分类较多或无法直接计数时，可用间接法，先求出没有限制条件的总数，再减去不

满足条件的种数．

（）转换法3

转换问题的角度或转换成其他已知的问题，在实际应用中，应根据具体问题，灵活处理．

题型一：组数问题

101234

例：用，，，，这五个数字可以组成多少个无重复数字的

（）四位密码？1（）四位数？2（）四位奇数？3

1012345

练习：由数字，，，，，能组成多少个没有重复数字的四位数？

题型二：分配问题

218331

例：（）本不同的书，任选本分给个同学，每人本，有多少种不同的分法？

23143

（）位旅客投宿到个旅馆的个房间（每房间最多可住人）有多少种不同的住宿方

法？

（）将封信投入个邮筒，有多少种不同的投法？343

练习：有四位学生参加三项不同的竟赛，2

①每位学生必须参加一项竟赛，则有种不同的参赛方法；

②每项竞赛只许有一位学生参加，则有种不同的参赛方法．

题型三：涂色问题

例：用3n种不同颜色为下面两块广告牌着色（如下图①②），要求在A、、BC、D四个区

域中相邻（有公共边的）区域不用同一种颜色．

（）若1①

n6，为着色时共有多少种不同的方法？

2②120

（）若为着色时共有种不同的方法，求n．

练习：用种不同的颜色把右图中36A、、BC、D四块区域分开，允许同一色涂不同的区

域，但相邻的区域不能涂同一色，则不同的涂法共有（）

A400B460C480D496

．种．种．种．种

题型四：多面手问题

例：某艺术小组有人，每人至少会钢琴和小号中的一种乐器，其中人会钢琴，人会4973

小号，从中选出会钢琴与会小号的各人，有多少种不同的选法？1

练习：若将上题改为：其中人会钢琴，人会小号，结果如何？474