探源涂色問題：兩個計數原理夠用嗎

張前晟

摘?要 涂色問題，基本的要求是對圖形中的若干個區域涂色，顏色種類有限且相鄰區域顏色不能相同，求總的涂色方法數。此類問題常常立意新穎，表面敘述簡單易懂，實質卻包含著豐富的數學思想，突出學生能力的考查而成為近年考試中的熱點。

關鍵詞 涂色問題;計數原理

中圖分類號：G632 文獻標識碼：A 文章編號：1002-7661（2020）27-0200-02

高三一輪復習中筆者講了如下的例題：

例1如圖，矩形的對角線把矩形分成A，B，C，D四部分，現用4種不同顏色給四部分涂色，每部分涂1種顏色，要求共邊的兩部分顏色互異，則共有________種不同的涂色方法.

解析：區域A有4處涂色方法;區域B有3種涂色方法;區域C的涂色方法可分2類：若C與A涂同色，區域D有3種涂色方法;若C與A涂不同色，此時區域C有2種涂色方法，區域D也有2種涂色方法。所以共有4×3×3+4×3×2×2=84（種）涂色方法。

總結：在解決區域涂色問題中，筆者綜合使用了分步乘法原理和分類加法原理。解決問題的關鍵就是找準突破口，進行恰當的分類討論。

為了檢驗學生們是否掌握了要領，筆者又給出了相似的一個變式。

變式（03·全國）如圖，一個地區分為5個行政區域，現給地圖著色，要求相鄰地區不得使用同一顏色，現有4種顏色可供選擇，則不同的著色方法共有____種

答案：72

解析：從區域1入手，有4種顏色，因為區域1與其他各區域均相鄰，所以其余4個區域共有3種顏色可選。以下思路同例題。

同學們思路很快，基本上都算對了答案，教學效果令人滿意。過了段時間，課后有學生問了一道與例題相似但復雜一些的題目，又把所有人都難住了。

例2用4種不同的顏色為正六邊形的六塊區域涂色，要求有公共邊的區域涂不同顏色，一共幾種不同的涂色方法.

本題與例題模式一致，只是由四個區域增加到六個區域。如果按照之前的經驗，按A、C是否同色分類討論的話，后面還有D，E，F三個區域，彼此間顏色相互影響，各種情況將非常復雜。而這又是一道填空題，許多同學對用計數原理解決涂色問題的通法產生了懷疑。有同學查看了標準答案。

解法一：對涂色情況進行分類討論。考慮A、C、E用同一種顏色，此時共有4×3×3×3=108種方法;考慮A、C、E用2種顏色，此時共有種方法;考慮A、C、E用3種顏色，此時共有種方法。故共有108+432+192=732種不同的方法。

整個解題過程只用到兩個基本計數原理，簡潔精彩。通法沒有錯，關鍵是以什么為依據進行分類討論。涂色問題，相鄰區域不同色，不鄰區域可同色，所以從A開始A、C、E可能出現同色情況，分別可以用一種、兩種、三種顏色涂，因此分為3種情況。一共六個區域，由A、C、E區域顏色，確定B、D、F區域顏色，類似于二分法求方程的近似根。這樣分類也很高效。一般的，如果由2n個區域首尾相連時，都可以從某個區域開始，選擇無不相鄰的n個區域組成一組，進行分類討論。

這個思路技巧性很強，而且適用范圍比較窄。如果換做別的題目，方法很難得到遷移。透過兩個計數原理，隱藏在這類涂色問題背后的數學本質又是什么呢？

如果忽略涂色區域的大小與形狀，只考慮不同區域之間的相鄰關系。那么，涂色問題可以分為線形、環形和星形。為敘述方便，統一用“”表示不同的區域，以“”表示區域間的相鄰關系。

一、線形結構

這是最簡單的涂色問題，各區域沿直線依次排開，方法是從左向右按順序涂色。

第一個區域沒有任何限制，任意顏色均可;從第二個區域起，每個區域都要求和前一個區域顏色不同即可。

一般的，若有n個區域（n≥2），有m種顏色可供選擇，則共有m（m-1）n-1種不同的涂色方法。注意，結果只和顏色種數m、區域個數n有關，與區域排列順序無關。

二、環形結構

環形區域結構要稍微要復雜一些，所有區域依次連接，

整體呈圓環狀（如圖所示）。上面例1、例2都是環形結構。

環形區域來源于線形區域，可以看成把一個線形結構第一個

區域A1和最后一個區域An首尾鏈接起來。

如例1，是n=4的環狀結構。從A開始按線形結構涂色，共4×33=108種方法;這其中會出現A、D同色的情況，因為A、D相鄰，需要反面排除。當A、D同色時，把兩個看成同一個區域，這時相當于n=3的環狀結構，共4×3×2=24種。所以，實際有108-24=84種方法。

區域涂色是綜合應用兩個計數原理解題的一類典型問題。解決問題的關鍵就是進行恰當的分類討論。復雜的區域以互不相鄰區域分組，分組分類討論。除此之外，遇到復雜的區域涂色，發現典型結構靈活轉化遞推也是一個重要的方法。

教學反思：

高三教學時間緊、任務重，提升復習課效率是提升復習備考質量的不二法門。

高效的教學是精細的教學。例2與例1模式完全相同，只不過區域個數增加，方法完全可以通用，按說前一題的經驗也很容易遷移過來。但學生們只知方法，不會操作。究其原因是教學不精細，可操作性不強。總結中提到的關鍵是進行恰當的分類討論，還是思想方法理論層面的，大而化之。除此之外，精細的教學教師還需要給學生以解題經驗的傳授。用熟悉的知識解決陌生的問題，豐富、具體的經驗積累才是知識遷移的保障。

高效的課堂充實的課堂，有深度、有廣度。高效課堂不僅僅要通過變式教學、當堂檢測、師生互動等等教學方法、環節的優化，更需要教師在課前備課中回歸數學本真，優化授課內容，給學生們的知識體系橫向織網，縱向挖深。把握題目要害，講透解法脈絡。高三生活對每個人都是一次修行、一次升華。只有教師沉浸在知識的海洋中，把教學內容充實精煉，學生們才能跟隨著教師的腳步取得真經，超越自我。