问答题 用m(m≥2)种颜色去涂1×n(n≥2)的棋盘,每格涂一种颜色,相邻格子异色,首末两格也异色,求不同的涂色方法数.
【正确答案】设m(m≥2)已取定,以an表示所求的不同的涂色方法数.a2=m(m-1).因为用m(m≥2)种颜色去涂1×n(n≥3)的棋盘,使相邻格子异色的涂色方法共有m(m-1)n-1种,其中首末两格异色的有an种,首末两格同色的有an-1种,由加法原理,有an+an-1=m(m-1)n-1,(n≥3),
   所以an=-an-1+m(m-1)n-1,an=(m-1)n+(-1)n(m-1).
【答案解析】