作者doa2 (邁向名師之路)
看板Math
標題Re: [中學] 一題塗色問題
時間Wed Feb 23 16:00:03 2011
※ 引述《littlesung (桑原)》之銘言:
: ※ 引述《ADAH33 (逐漸消失的生命)》之銘言:
: : 用5種顏色可重複塗A,B,C,D,E 5個區塊
: : 圖形為 A
: : B E
: : C D
: : 就是 AB , BC , CD ,DE , EA 相鄰
: : 請問方法有幾種
: : 答案寫960
: : 但是覺得怪怪的
: : 請會的大大幫忙
: : 感謝^^
: 考慮塗色順序為 A-C-B-D-E
: AC同色 5*1*4*4*3
: AC異色 5*4*3*4*3 (D有4種是因為只要跟C不一樣就好)
AC異色還要考慮D,A是否同色
A-C-B-D-E A-C-B-D-E
因此是5*4*3*1*4+5*4*3*3*3 = 780
共有1020種 (我用遞迴解法也是得1020)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.128.168.194
推 thisday :1020 02/23 23:15
推 ADAH33 :感謝^^ 02/23 23:42
推 thisday :也可以用排容原理 02/24 00:05
→ thisday :5^5-C(5,1)5^4+C(5,2)5^3-C(5,3)5^2+C(5,4)5-5=1020 02/24 00:06