加乘原理进阶：典易错题与环染色问题.pdfVIP

第四讲加乘原理进阶

模块一经典易错题辨析

12233

、红、黄、蓝、白四种颜色不同的小旗，各有，，，面，任意取出三面按顺序排成

一行，表示一种信号，问：共可以表示多少种不同的信号？

213

、一个四位数，至少有组相邻的，这样的四位数有多少个？

3、甲、乙、丙、丁四人各有一个作业本混放在一起，四人每人随便拿了一本．求满足下列

条件的拿法各有多少种：

（1）甲拿到自己作业本；

（2）恰有一人拿到自己作业本；

（3）至少有一人没拿到自己作业本；

（4）谁也没拿到自己作业本．

模块二环染色

4、用4种不同的颜色将图中的三角形分别涂色，要求两个相邻的三角形必须涂不同的颜色，

共有多少种涂法？（不允许旋转、翻转图）

5、用5种不同的颜色将图中的圆圈分别涂色，要求有线段连结的两个相邻的圆圈必须涂不

同的颜色，共有多少种涂法？（不允许旋转、翻转图）