塗色問題的做法.docVIP

塗色問題的做法 Keypoint：怎麼塗的次序無所謂，但要注意「當要塗一格時，要注意與之相鄰的格子們有沒有可能有同色的狀況」。 題目：以4種顏色塗下列格子，但相鄰的格子不能同色，有幾種不同的塗法？ 有4種塗法， 有4(3種塗法， 即扣除(一種色。 有4(3(3種塗法， 即扣除(一種色。 有4(3(1(2 + 4(3(2(1種塗法， 即塗(時，與(相鄰的格子有(((，這3格會出現((同色 或 ((異色的情形， 所以要分開來討論各自的塗法： ((同色：4(3(1(2 (塗(的時候沒得選，因為和(同色) ((異色：4(3(2(1。(塗(的時候，因為和(異色，也要和(異色，所以扣掉兩色) 有(4(3(1(2 + 4(3(2(1) (3種塗法， 即扣除(一種色。 有(4(3(1(2 + 4(3(2(1) (3(2種塗法， 即扣除((兩種色。 有(4(3(1(2 + 4(3(2(1) (3(2(2種塗法， 即扣除((兩種色。 得方法數為(4(3(1(2 + 4(3(2(1) (3(2(2 = 576種塗法。 要避免如下的塗法，因為塗(時要討論的相鄰同色的狀況太多了，很不好做。 (有可能((同色、((同色、((同色、((同色、((同色、((同色、((同色、((同色……) 在大多數的狀況，「從相鄰格子數最多的那一格開始塗，接著再塗與之相鄰的格子」，這種方法通常最省力，會遇到要討論同色、異色的情形最少。 例如從下例的(開始塗，因為與之相鄰的格子有6個，是其中最多的。 有4種塗法， 有4(3種塗法， 即扣除(一種色。 有4(3(2種塗法， 即扣除((兩種色。 有4(3(2(2種塗法， 即扣除((兩種色。 有4(3(2(2(3種塗法， 即扣除(一種色。 有4(3(2(2(3(2種塗法， 即扣除((兩種色。 有4(3(2(2(3(2(2種塗法， 即扣除((兩種色。 得方法數為4(3(2(2(3(2(2 = 576種塗法。 ( ( ( ( ( ( ( ( ( ( ( ( (( (( ( ( ( ( ( (( ( ( ( (( (( ( ( ( ( ( (( ( ( ( (( ( ( (( ( ( ( ( (( ( ( ( ( ( ( (( (( ( ( ( ( ( (( ( ( ( ( ( ((