[問題] 排列組合 塗色問題

[wsk018 (wsk018)]

題目圖:http://ppt.cc/@7a~

如圖 以五色塗入各區 每區一色且相鄰區不得同色  則有幾種不同的圖法?

正解為:780種

請幫我看一下我的做法哪裡寫錯了


A-D-B-C-E

若 AC同色 : 5*4*4*1*3 = 240

AC異色: 5*4*4*2*3 = 480

240+480=720



--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 218.166.110.21
→ tsoahans:AC異色但BD有可能同色 你*2就錯了
→ wsk018:所以要怎麼算??
→ tsoahans:算出來了 先看AC同且BD同(60種)
→ tsoahans:AC異且BD異(360種)
→ tsoahans:AC同240種  BD同240種
→ tsoahans:排容原理 360+240+240-60=780
→ wsk018:謝謝~ 我懂了~
推 k1012ken:AC 不同色 5*4*3*3*3 才對吧?