※ 引述《buttermilk (脫脂牛奶)》之銘言：
: ABC
: DEF
: GHI
: 以上9個字母排成一個正方形
: 若用紅色、黃色和藍色給這9個字母上色
: 顏色可重複使用但相鄰字母不可同色
: 試問有幾種塗法？
先著E有3種方法，E用的顏色BDFH均不可使用
討論BDFH有幾同幾異
1. 四同: 2種方法 剩下ACGI就各2種方法，故有2*2^4=32種
2. 三同一異: C(2,1)*C(4,3)=8種方法
剩下ACGI有2塊有2種方法，2塊剩一種方法，故有8*2^2=32種
3. 二同二同: 若同色相對(BE同色,DF同色)有2種方法
剩下ACGI都只剩一種塗法，故有2種
若同色相鄰(BD同色或BF同色)有4種方法
剩下ACGI有2塊有2種方法，2塊剩一種方法，故有4*2^2=16種
因此有3(32+32+2+16)=246種
不知有無算錯
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.126.141.67