数学题之贴墙纸

晓明要把4种不同颜色的墙纸贴到自己书架中，书架的构造如图所示，如果每一个格子只能贴一种颜色的墙纸，且相邻的格子颜色不能相同，那么共有_____种不同的贴法。

这道题怎么做呢？

首先，我们找到接触格子最多的格子C，用4种方法贴

再找接触格子C的格子，A由于挨着C和B有3种方法,B由于挨着A,  C和D,只有两种方法，D由于挨着B,C和E,也只有两种方法，E由于挨着D,C,只有两种方法。（注：如果一个格子挨着的格子还没确定有几种方法，就不管他，不和他比）

最终结果：

C-> B->D->E->A

4  ×3 ×2 ×2 ×2=96

所以空格里应填96