[解題] 高二數學 塗色問題

看板tutor (家教)作者 (態度決定高度)時間16年前 (2010/04/01 23:54), 編輯推噓3(301)
留言4則, 3人參與, 最新討論串1/2 (看更多)
1.年級: 高二 2.科目: 數學 3.章節: 排列組合 4.題目: 有不同的六種顏色 塗滿每個區域且相鄰的區域不同色 顏色可以重覆使用 總共有 ________ 塗色方法呢? ┌───────┐ │ A │ ├─┬─┬─┬─┤ │B │ C│D │E │ ├─┴─┴─┴─┤ │ F │ └───────┘ 答案是 5160 5.想法: A B C D E 6 * 5 *4 前三種應該是確定的但 D E F的可能性是 43種 從答案來推論應該是要討論情況 不能用一般性的解法… 卡在 D E F的情況… 不知道大家有沒有比較簡單的想法或是算法 可以求出 5160 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.235.152

04/02 00:07, , 1F
你分1.A F同色 2. A.F不同色去思考 會比較容易
04/02 00:07, 1F

04/02 00:12, , 2F
先選AF 同色 6*5*4*4*4 + AF異色 6*5*4*3*3*3 = 5160
04/02 00:12, 2F

04/02 00:19, , 3F
著色問題的先後順序 挑對了就很好解 一般都是挑相鄰最多
04/02 00:19, 3F

04/02 00:20, , 4F
區塊的那一塊先著色
04/02 00:20, 4F
文章代碼(AID): #1BjC7CvA (tutor)
文章代碼(AID): #1BjC7CvA (tutor)