Question

（2010•石家莊二模）若為一個(gè)四棱錐的頂點(diǎn)染色，定義由同一條棱連接的兩個(gè)頂點(diǎn)叫相鄰頂點(diǎn)，規(guī)定相鄰頂點(diǎn)不得使用同一種顏色，現(xiàn)有4種顏色可供選擇，則不同的染色方法共有（　�。�

A．36種

B．54種

C．72種

D．120種

Answer 1

分析：首先給頂點(diǎn)P選色，有4種結(jié)果，再給A選色有3種結(jié)果，再給B選色有2種結(jié)果，最后分兩種情況即C與B同色與C與B不同色來(lái)討論，根據(jù)分步計(jì)數(shù)原理和分類計(jì)數(shù)原理得到結(jié)果

解答：解：設(shè)四棱錐為P-ABCD．
下面分兩種情況即C與B同色與C與B不同色來(lái)討論，
（1）P的著色方法種數(shù)為C₄¹，A的著色方法種數(shù)為C₃¹，B的著色方法種數(shù)為C₂¹，
C與B同色時(shí)C的著色方法種數(shù)為1，D的著色方法種數(shù)為C₂¹．
（2）P的著色方法種數(shù)為C₄¹，A的著色方法種數(shù)為C₃¹，B的著色方法種數(shù)為C₂¹，
C與B不同色時(shí)C的著色方法種數(shù)為C₁¹，D的著色方法種數(shù)為C₁¹．
綜上兩類共有C₄¹•C₃¹．2•C₂¹+C₄¹•C₃¹•2=48+24=72種結(jié)果．
故選C．

點(diǎn)評(píng)：總結(jié)此類問(wèn)題的做法，對(duì)于復(fù)雜一點(diǎn)的計(jì)數(shù)問(wèn)題，有時(shí)分類以后，每類方法并不都是一步完成的，必須在分類后又分步，綜合利用兩個(gè)原理解決．