（苏教版）高二数学寒假讲义第07讲 两个基本计数原理（原卷版）.docVIP

第07讲两个基本计数原理

【题型归纳目录】

题型一：分类加法计数原理

题型二：分步乘法计数原理

题型三：两个原理的对比应用

题型四：涂色问题

题型五：数字排位问题

题型六：占位模型中标准的选择

题型七：列举法

【知识点梳理】

知识点一：分类加法计数原理（也称加法原理）

1、分类加法计数原理：

完成一件事，有类办法．在第1类办法中有种不同方法，在第2类办法中有种不同的方法，……，在第类办法中有种不同方法，那么完成这件事共有种不同的方法．

2、加法原理的特点是：

①完成一件事有若干不同方法，这些方法可以分成n类；

②用每一类中的每一种方法都可以完成这件事；

③把每一类的方法数相加，就可以得到完成这件事的所有方法数．

知识点诠释：

使用分类加法计数原理计算完成某件事的方法数，第一步是对这件事确定一个标准进行分类，第二步是确定各类的方法数，第三步是取和．

知识点二、分步乘法计数原理

1、分步乘法计数原理

“做一件事，完成它需要分成n个步骤”，就是说完成这件事的任何一种方法，都要分成n个步骤，要完成这件事必须并且只需连续完成这n个步骤后，这件事才算完成．

2、乘法原理的特点：

①完成一件事需要经过n个步骤，缺一不可；

②完成每一步有若干种方法；

③把每一步的方法数相乘，就可以得到完成这件事的所有方法数．

知识点诠释：

使用分步乘法计数原理计算完成某件事的方法数，第一步是对完成这件事进行分步，第二步是确定各步的方法数，第三步是求积．

知识点三、分类计数原理和分步计数原理的区别：

1、分类计数原理和分步计数原理的区别：

两个原理的区别在于一个和分类有关，一个和分步有关．

完成一件事的方法种数若需“分类”思考，则这n类办法是相互独立的，且无论哪一类办法中的哪一种方法都能单独完成这件事，则用加法原理；

若完成某件事需分n个步骤，这n个步骤相互依存，具有连续性，当且仅当这n个步骤依次都完成后，这件事才算完成，则完成这件事的方法的种数需用乘法原理计算．

知识点四、分类计数原理和分步计数原理的应用

1、利用两个基本原理解决具体问题时的思考程序：

（1）首先明确要完成的事件是什么，条件有哪些？

（2）然后考虑如何完成？主要有三种类型

①分类或分步．

②先分类，再在每一类里再分步．

③先分步，再在每一步里再分类，等等．

（3）最后考虑每一类或每一步的不同方法数是多少？

【典型例题】

题型一：分类加法计数原理

例1．（2022·江苏·高二阶段练习）某高中为高一学生提供四门课外选修课：数学史?物理模型化思维?英语经典阅读?《红楼梦》人物角色分析.要求每个学生选且只能选一门课程.若甲只选英语经典阅读，乙只选数学史或物理模型化思维，学生丙?丁任意选，这四名学生选择后，恰好选了其中三门课程，则他们选课方式的可能情况有___________种.

例2．（2022·上海市嘉定区第二中学高二期中）已知a，b∈{0，1，2，…，9}，若满足|a－b|≤1，则称a，b“心有灵犀”．则a，b“心有灵犀”的情形共有_______．

例3．（2022·安徽·铜陵市实验高级中学高二阶段练习）从名女同学和名男同学中，选出人主持某次主题班会，不同的选法种数为______．

题型二：分步乘法计数原理

例4．（2022·山东聊城一中高二期中）全国中学生学科竞赛包含数学、物理、化学、生物、信息5个学科，4名同学欲报名参赛，每人必选且只能选择1个学科参加竞赛，则不同的报名方法种数是_______________．

例5．（2022·吉林·四平市第一高级中学高二阶段练习）某学校举行校庆文艺晚会，已知节目单中共有七个节目，为了活跃现场气氛，主办方特地邀请了三位老校友演唱经典歌曲，并要将这三个不同节目添入节目单，而不改变原来的节目顺序，则不同的安排方式有________种．

例6．（2022·全国·高二课时练习）若，则符合条件的二次函数的解析式有______个．

题型三：两个原理的对比应用

例7．（2022·全国·高二课时练习）某校准备召开高中毕业生代表会，把6个代表名额分配给高三年级的3个班，每班至少一个名额，不同的分配方案共有______种．

例8．（2022·全国·高二课时练习）王华同学有课外参考书若干本，其中有5本不同的外语书，4本不同的数学书，3本不同的物理书，他欲带参考书到图书馆阅读.

（1）若他从这些参考书中带1本去图书馆，则有________种不同的带法；

（2）若带外语、数学、物理参考书各1本，则有________种不同的带法；

（3）若从这些参考书中选2本不同学科的参考书带到图书馆，则有________种不同的带法.

例9．（2022·全国·高三专题练习）古人用天干、地支来表示年、月、日、时的次序．用天干的“甲、丙、戊、庚、壬”和地支的“子、寅、辰、午、申、戌”