蓝桥杯2016 B组C省赛真题 2016-6 方格填数

方格填数

如下的10个格子

填入0~9的数字。要求：连续的两个数字不能相邻。
（左右、上下、对角都算相邻）

一共有多少种可能的填数方案？

解题思路：

分别给方格编上数字

根据左右、上下、对角列出不能相邻的格子，列出约束条件：

f ( x ) = { 0 → 1 − 3 − 4 − 5 1 → 2 − 4 − 5 − 6 2 → 5 − 6 3 → 4 − 7 − 8 4 → 5 − 7 − 8 − 9 5 → 6 − 8 − 9 6 → 9 7 → 8 8 → 9 a b s 差 值 ! = 1 f(x)=\left\{ \begin{aligned} 0\rightarrow1-3-4-5 \\ 1\rightarrow2-4-5-6 \\ 2\rightarrow5-6 \\ 3\rightarrow4-7-8 \\ 4\rightarrow5-7-8-9 \\ 5\rightarrow6-8-9 \\ 6\rightarrow9\\ 7\rightarrow8 \\ 8\rightarrow9 \\ abs 差值 !=1 \end{aligned} \right. f(x)=⎩⎪⎪⎪