Re: [中學] 一題塗色問題

看板Math作者doa2 (邁向名師之路)時間15年前 (2011/02/23 16:00)推噓3(3推 0噓 1→)

留言4則, 2人參與討論串3/3 (看更多)

※ 引述《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

02/23 23:15, , 1^F

02/23 23:15, 1^F

推

ADAH33

02/23 23:42, , 2^F

02/23 23:42, 2^F

推

thisday

02/24 00:05, , 3^F

02/24 00:05, 3^F