用4种颜色给一行排开的4个方格涂色，每格涂一种颜色，相邻方格颜色不能相同。共有多…
用4种颜色给一行排开的4个方格涂色，每格涂一种颜色，相邻方格颜色不能相同。共有多少种涂法？
A. 81
B. 108
C. 144
D. 96
答案与解析
正确答案：B
花生十三讲解
排列组合分步乘法。相邻方格颜色不同，逐格安排：第一格可任选4种颜色，之后每格只需与前一格不同，各有3种选择。总数=4×3×3×3=108种。分步用乘法原理，各步选法数相乘。确认答案B。
原解析
首格4种，其后每格3种：4×3×3×3=108种（程序256种全涂法枚举复核）。