推 fatcung: 推好心詳解 07/03 15:55
※ 引述《J050056 (你好喲)》之銘言：
: http://i.imgur.com/0cIvEpZ.jpg
: 請問有人可以幫我解釋一下這些計算過程嗎？我看了很久都看不懂....
現在有五種顏色 四個格子 相鄰不同色
這3個條件
我們要先把每種情況都想好才開始算
然後圖片中的解法
其中文的意思是想表達
A跟D只有同色跟不同色這兩種情況
所以這兩種情況就已經包含了全部的情況
故開始計算
假設A跟D同色
那麼現在有五種顏色可以讓A跟D選
選完剩4種顏色再讓b c選
但在這邊有個分歧點 b跟c到底是同色還是不同色?
結論 都算
/bc也同(兩格一起從剩下四個選)
AD同(五種顏色能選)
\bc不同(b先從4個顏色選 c再從剩下3個顏色選)
所以在AD相同的情況下 應該要有
5*4+5*4*3=80種情況
再來 若是AD顏色不同 則A先選 A就有5種選擇 D後選 只有4種選擇
然後BC還是要考慮同不同色
結論
/BC相同(剩下三種選一種)
AD不同(5*4=20種組合)
\BC不同(B先從3種裡選一 C再從剩下2種?
所以算式則是
20*3+20*3*2=180
把剛剛的80跟現在的180加起來就是答案260
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.215.22.146
※ 文章網址: https://www.ptt.cc/bbs/ask/M.1499065561.A.F38.html
※ 編輯: andy90498 (49.215.22.146), 07/03/2017 15:08:28