※ 引述《sherlockxx ()》之銘言:
: 用紅黃綠3種顏色塗下圖,每種顏色塗兩格,同色不相鄰,塗法共有幾種?
: https://i.imgur.com/Uzl59QW.jpg
依照格子順序編號
1 2 3
4 5 6
首先挑2 任填一色C(3,1)
接下來考慮 1、3 同色或異色
若1、3同色
則沒辦法利用剩下的顏色填完格子
因此1、3異色
C(2,1)*C(1,1)
下方4、5、6就剩下三個顏色各一格
不要跟上方1、2、3同色相鄰就好
排法為全-至少一色相鄰
=3!-C(3,1)*2!+C(3,2)*1!-C(3,3)
=2
總排法=3*2*2=12
-----
Sent from JPTT on my Asus ASUS_Z00LD.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.209.247
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1526465550.A.DD5.html
※ 編輯: lo0945 (180.217.209.247), 05/16/2018 18:16:42
※ 編輯: lo0945 (180.217.209.247), 05/16/2018 18:18:34