涂色问题的做法.DOC

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