108成功高中

05.用5種顏色塗九宮格，顏色可重複使用，相鄰不同色，每區只能塗一色，有幾種塗法？

D C E            A  B     C D E   C D E  *
B A B   :        5 * 4 * (1*4*4 + 3*3*3)^2=36980
*  *  *                          C=B

E D F           A   B   C     D E F    D E F  *    (C,B不同色)
B A C           5 * 4 * 3 * ( 2*4*3 + 2*3*3)^2=105840       36980+105840=142820
*  *  *                              D=B,C

[ 本帖最後由 laylay 於 2019-4-29 16:12 編輯 ]