Question

（2009•重慶模擬）某廣場(chǎng)中心建造一個(gè)花圃，花圃分成5個(gè)部分（如圖），現(xiàn)有4種不同顏色的花可以栽種，若要求每部分必須栽種一種顏色的花且相鄰部分不能栽種同樣顏色的花，則不同的栽種方法有

72

種．（用數(shù)字作答）

Answer 1

分析：根據(jù)題意，分析可得本題是分類計(jì)數(shù)問(wèn)題，分2種情況討論，當(dāng)選3種顏色時(shí)，就是②④同色，③⑤同色，從4中顏色中選3中，在三個(gè)元素上排列；當(dāng)4種顏色全用，只能②④或③⑤用一種顏色，先選出同色的一對(duì)，再用四種顏色全排列，由分類計(jì)數(shù)原理計(jì)算可得答案．

解答：解：由題意，分2種情況討論：
第一：當(dāng)選用3種顏色時(shí)②④同色，③⑤同色，共有涂色方法C₄³•A₃³=24種，
第二：4色全用時(shí)涂色方法，即②④或③⑤用一種顏色，共有C₂¹•A₄⁴=48種，
根據(jù)分類加法原理知不同的著色方法共有24+48=72種．
故答案為72．

點(diǎn)評(píng)：本題考查計(jì)數(shù)原理的應(yīng)用，本題解題的關(guān)鍵是對(duì)涂色方案分類，即分用三種不同的顏色和用四種不同的顏色兩種情況討論．