Question

在红、黄、白、蓝4种颜色中选择若干种涂在图中，要求相邻的区域涂不同的颜色，共有多少种不同涂法？

Answer 1

解题思路：先确定A，可以有4种不同的涂色方法；B就有3种不同的涂色方法，C和A不相邻，它也有3种不同的涂色方法，而D只有2种不同的涂色方法，它们的积就是全部的涂色方法．

4×3×3×2=72（种）；

答：共有72种不同涂法．

点评：

本题考点： 简单的排列、组合．

考点点评： 本题是利用了乘法原理解决问题：做一件事，完成它需要分成n个步骤，做第一 步有m1种不同的方法，做第二步有m2不同的方法，…，做第n步有mn不同的方法．那么完成这件事共有 N=m1m2m3…mn 种不同的方法．