加法与乘法原理在组合数学中基础应用研究.pdfVIP

第18讲加法原理与乘法原理

导引第11讲：加法原理与乘法原理

基础知识点：枚举、树形图

后续知识点：排列组合

枚举法：字典排列、树形图

加法原理-分类：不重不漏

乘法原理-分步：前不影响后

学好计数的关键：尽量尝试多种方法，知道自己哪里做错比做对题目更重要

1.加乘原理

（1）现在有四年级的学生3名，五年级的学生5名，六年级的学生4名，请问：

1）选出1人参加数学比赛，有多少不同的选法？

2）从三个年级的学生中各选出1人参加数学比赛，有多少不同的选法？

3）从不同年级中选出2人参加数学比赛，有多少不同的选法？

（2）豆豆用数字卡片做游戏,剩下许多写有4、7和8的卡片,她用这些剩下的卡片，可以组合成多

少个不同的三位数？

（3）地铁站有6个,依次编号1到6。每个处每次只能进一个人,考虑到每个人进站的入

口及先后顺序的不同,3个人排队进站的方案数有多少种?

（4）用4种不同的颜色给右上图中的A、B、C、D、E五个区域染色，每个区域只能染一种颜色，

且相邻区域不能同色，有多少种不同的染色方法?

（5）如图,有A,B,C,D四个区域,现用4种颜色给不同的区域染色,每个区域染一种颜色，要求相

邻区域的颜色