舊的塗色問題，新的計算方法.docVIP

舊的塗色問題，新的計算方法 ◎羅驥韡／台北市立陽明高中 塗色問題 在高中「排列組合」的課程範圍中，有一類常出現的問題就是「塗色問題」。 例如： 在右圖中，如果我們利用5種不同的顏色來塗，然後規定「相鄰的區域不能塗 同樣的顏色」，那麼總共有幾種不同的塗法？ 一般，如果我們用傳統的方式來分析此題，可能會這樣解題：首先，先將 四個區域分成ABCD四區（如圖）。再來，因為A區與C區不相鄰，所以可能 同色也可能不同色，因此，我們分成兩個狀況來討論： A與C同色：假設我們從A、C開始塗色，因為我們有5種不同的顏色可以塗，所 以剛開始有5種選擇。再來塗B，因為AC已經用掉一種顏色，所以 B有4種顏色可以選。最後塗D，因為D只要與AC不同即可，所以 D還有4種顏色可以塗。所以總結，A與C同色這種情況共有： 種不同的塗法。 A與C不同色：如果還是從A開始，那麼A有5種顏色可以選。C因為與A不同， 所以只有4種選擇。B又分別與A、C相鄰，所以選擇數只剩下3種。 同樣道理，D也只有3種顏色可以選。因此，這種情況共有： 種不同的塗法。 綜合以上兩種情況，這個塗色問題共有：種不同的塗法。 這樣的分析方法固然沒什麼不對，但是如果原來的問題是要將5種 不同的顏色塗在如右圖的圖中呢？那麼我們又要分成多少種