首页 > 留学知识库

问题: 关于涂色问题

在田字形四个小方格中每格涂上红、黄、蓝、白、黑五种颜色中的一种,使有公共边的相邻两格涂的颜色不同,则涂色的方法共有_________种.

解答:

涂色的方法 = C(5,4)*P4 + [C(5,1)*C(4,2)]*4 + C(5,2)*2 = 260
其中:
C(5,4)*P4 :每格涂四种不同颜色的涂法;
C(5,1)*C(4,2)]*4 :四个小方格,有两格涂同种颜色时的情况;
C(5,2)*2 :涂两种颜色时的情况。

——后改了,开始没有计算使用两种颜色时的情况。