我的講法是 真的去塗 你就會知道了
什麼意思呢?? 以此為例(老師都拿最簡單的當例子)
┌─┬─┐
│ A│ B│ 塗四色 同色不相鄰 依 A -> B -> D -> C
├─┼─┤
│ C│ D│ 當我還不知道要討論的時候 4 * 3 * 3 * ?
└─┴─┘ 與 與
A B
異 異
而當我要塗C的時候 C必須與A、D均異色
若A、D同色 則C有3種塗法
若A、D異色 則C有2種塗法 因此我會知道必須討論A、D的同色異色
這時候 聰明一點的學生會問
那為什麼不用討論B、C的同色異色？(在位置上是對稱的，似乎沒有不需討論的道理)
而進階一點的一個圓 由半徑分成五份
為什麼要討論ACD三塊顏色的異同也可以用同樣的方式推得
※ 引述《virgocoffee (悶騷處女座。)》之銘言：
: 1.年級：高二
: 2.科目：數學
: 3.章節：加法原理與乘法原理(細說&對話式)
: 4.題目：在這一章節會遇到一種題型，叫做圖形著色，通常題目都是
: "給N種顏色，一格塗一色，相鄰不同色"，我遇到的問題是，
: 有些題目可以直接用乘法原理處理(從接觸面最多的開始討論)，
: 但是有另一種題型是需要討論圖形中的兩塊是否同色、異色，
: 那到底該怎麼去區別這個圖型需不需要討論"同、異色"或者直
: 接用乘法原理處裡就好?
: 還請版友給點意見，謝謝。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.36.170.166