Question

用4種不同的顏色對圓上依次排列的A，B，C，D四點染色，每個點染一種顏色，且相鄰兩點染不同的顏色，則染色方案的總數為（ ）
A．72
B．81
C．84
D．108

Answer 1

【答案】分析：根據題意，按選取顏色的數目分3種情況討論；①、4種顏色都選取，②、選取3種顏色，③、選取2種顏色；分類中，先算選取顏色的方法，再分析染色的方法，最后可得染色的方法；最后由分類加法公式，計算可得答案．
解答：解：根據題意，按選取顏色的數目分3種情況討論；
①、4種顏色都選取，無論如何排列，相鄰兩點顏色不同；此時染色方案有A₄⁴=24種；
②、選取3種顏色，有C₄³種方法；選取后，有3×2×2=12種染色方法；此時染色方案有4×12=48種；
③、選取2種顏色，有C₄²種方法；選取后，各有有2種染色方法；此時染色方案有2×C₄²=12種；
共24+48+12=84種；
故選C．
點評：本題考查排列、組合的綜合運用，涉及分類討論思想的運用，注意分類的標準一致即可．