推 darrenmm :你的方法好像在找自己麻煩= = 04/14 21:49
推 ts01075701 :(1)D,F同色 5x4x3x1x1x3 (4)要考慮C,F是否同色 04/14 22:00
→ ts01075701 :同色:5x4x3x2x1x2 異色:5x4x3x2x1x1 04/14 22:01
┌───┐
├┬┬┬╡
├┴┴┴┤
└───┘
重複使用 5 種不同顏色塗上面圖中之格子，
每區一色，同色不相鄰，有幾種塗法？
答： 1020
=========================================
將圖形的區域編號成
A
C D E F
B
書上的作法是依序塗 A,B,C,D,E,F 分成
(1) A, B 同色： 5 x 1 x 4 x 3 x 3 x 3
(2) A, B 異色： 5 x 4 x 3 x 2 x 2 x 2 合計 540 + 480 = 1020 種
而我自已的分類是依序塗 A,D,E,C,F,B 分成四種情況
(1) C,E 同色, D,F 同色：5 x 4 x 3 x 1 x 3 x 3
(2) C,E 同色, D,F 異色：5 x 4 x 3 x 1 x 2 x 2
(3) C,E 異色, D,F 同色：5 x 4 x 3 x 2 x 1 x 2
(4) C,E 異色, D,F 異色：5 x 4 x 3 x 2 x 2 x 1 合計 1260 種，請問哪裡弄錯了呢？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.37.141.118