五个圆连在一起,用3种不同颜色给圆涂色,每个圆只能涂一种颜色,每条线上相邻的两个圆不能涂同一种颜色。

一共有多少种不同的涂法?
解释一下 最好有公式 因为下面还有一个差不多的 解释清楚

第1个回答  2012-07-03
C(5,3)*C(2,1)=20
第2个回答  2012-07-01
设这三种颜色为红、黄、绿,排列方式有:
1、三种颜色中的任一个在前面,后面四个由另两种颜色交替排列,后两个的前后位置更换又有两种,这样的排列有:3*2=6种;
2、三种颜色中的任一个在中间,前面两个和后面两个由另两种颜色交替排列,这两种颜色的前后位置更换又有两种,这样的排列有:3*2*2=12种;
3、三种颜色中的任一个在后面,前面四个由另两种颜色交替排列,后两个的前后位置更换又有两种,这样的排列有:3*2=6种;
总计排列方式有:6+12+6=24种。
相似回答