13.用红、黄、蓝三种颜色分别去涂图中标号为 的 个小正方形（如右图）,需满足任意相邻（有公共边的）

题目

13.用红、黄、蓝三种颜色分别去涂图中标号为 的 个小正方形（如右图）,需满足任意相邻（有公共边的）
小正方形所涂颜色都不相同,且标号为“ 、 、 ”的小正方形涂相同的颜色.则符合条件的所有涂法共有 种.

答案

108种.
首先1、5、9颜色确定,有三种可能,于是2、6就只有两种可能.如果2、6颜色相同的两种情况下,3就有4种可能.若2、6颜色不同,则只有一种可能,加之2、6排列不同,2种.于是右上角6种.以此类推.有3*6*6种可能.108