回復 3# arend 的帖子
6種顏色環塗5個區域,相鄰不同色的圖法
------原作法 始-----
當a與d同色 a,b,c,d,e塗法有6*5*5*1*5=750
(此作法c的方法有誤)
當a與d不同色 a,b,c,d,e塗法有6*5*5*4*4=2400
(此作法未區分bd同色與bd異色)
------原作法 終-----
修正後
當a與d同色 a,d,e,b,c 塗法有6*1*5*5*4=600
當a與d不同色 a,d,e,b,c塗法有6*5*4*(4*4+1*5)=2520
共600+2520=3120
如果總共五區,建議討論其中三區(跳區討論)(如a,c,e)
ace三同色(在此題數據不可能)
ace三異色
ace二同一異色
再加總可得答案
若偶數 2n 區,需討論 n 區
若奇數 2n+1 區 ,需討論 n+1 區
[ 本帖最後由 cplee8tcfsh 於 2012-5-5 09:16 AM 編輯 ]