5种颜色给2*2的方格染色,相邻不同色,共有多少种染法?
问题描述：
5种颜色给2*2的方格染色,相邻不同色,共有多少种染法?
答
4个格子 A B
C D
A 有5种选择,B有4种
分类讨论：
若C与B相同 则D有4种方法即5×4×1×4=80
若C与B不同 则C有3这种选择 D也有3种选择 即5×4×3×3=180
共有80+180=260种