(2009?重庆模拟)某广场中心建造一个花圃,花圃分成5个部分(如图),现有4种不同颜色的花可以栽种,若

(2009?重庆模拟)某广场中心建造一个花圃,花圃分成5个部分(如图),现有4种不同颜色的花可以栽种,若要求每部分必须栽种一种颜色的花且相邻部分不能栽种同样颜色的花,则不同的栽种方法有______种.(用数字作答)

解答:解:由题意,分2种情况讨论:
第一:当选用3种颜色时②④同色,③⑤同色,共有涂色方法C43?A33=24种,
第二:4色全用时涂色方法,即②④或③⑤用一种颜色,共有C21?A44=48种,
根据分类加法原理知不同的着色方法共有24+48=72种.
故答案为72.
温馨提示:答案为网友推荐,仅供参考