用红黄蓝三种颜色给如图所示的六连圆涂色,若每种颜色只能涂两个圆,且相邻两个圆所涂颜色不能相同,则不同的涂色方案共有_.
问题描述:
用红黄蓝三种颜色给如图所示的六连圆涂色,若每种颜色只能涂两个圆,且相邻两个圆所涂颜色不能相同,则不同的涂色方案共有______.
答
先涂前三个圆,再涂后三个圆.因为种颜色只能涂两个圆,且相邻两个圆所涂颜色不能相同,分两类,第一类,前三个圆用3种颜色,三个圆也用3种颜色,若涂前三个圆用3种颜色,有A33=6种方法;则涂后三个圆也用3种颜色,...