作者wsk018 (wsk018)
看板SENIORHIGH
標題[問題] 排列組合 塗色問題
時間Mon Mar 28 20:07:34 2011
題目圖:
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
1F：→ tsoahans:AC異色但BD有可能同色 你*2就錯了 03/28 20:20
2F：→ wsk018:所以要怎麼算?? 03/28 20:32
3F：→ tsoahans:算出來了 先看AC同且BD同(60種) 03/28 20:40
4F：→ tsoahans:AC異且BD異(360種) 03/28 20:40
5F：→ tsoahans:AC同240種 BD同240種 03/28 20:41
6F：→ tsoahans:排容原理 360+240+240-60=780 03/28 20:42
7F：→ wsk018:謝謝~ 我懂了~ 03/28 20:43
8F：推 k1012ken:AC 不同色 5*4*3*3*3 才對吧? 03/30 03:07