用红黄蓝三种颜色给如图所示的六连圆涂色，若每种颜色只能涂两个圆，且相邻两个圆所涂颜色不能相同，则不同的涂色方案共有_．

题目

用红黄蓝三种颜色给如图所示的六连圆涂色，若每种颜色只能涂两个圆，且相邻两个圆所涂颜色不能相同，则不同的涂色方案共有______．

答案

先涂前三个圆，再涂后三个圆．因为种颜色只能涂两个圆，且相邻两个圆所涂颜色不能相同，分两类，第一类，前三个圆用3种颜色，三个圆也用3种颜色，若涂前三个圆用3种颜色，有A33=6种方法；则涂后三个圆也用3种颜色，...

先涂前三个圆，再涂后三个圆．若涂前三个圆用3种颜色，求出不同的涂法种数．若涂前三个圆用2种颜色，再求出涂法种数，把这两类涂法的种数相加，即得所求．

本题考点：计数原理的应用．

考点点评：本题考查排列、组合及简单计数问题，体现了分类讨论的数学思想，属于中档题．