搜索
首页 教育/科学 学习帮助

某城市中心广场建造了一个花圃

某城市中心广场建造了一个圃,分6个部分(如图5) 现在要栽种4种不同的颜色的花,每部分栽种一种且相某城市中心广场建造了一个花圃,分6个部分(如图5) 现在要栽种4种不同的颜色的花,每部分栽种一种且相邻部分不能种同样颜色的花,则有多少种不同栽种方式?

全部回答

2009-12-15

240 0
这是染色问题: 轮形图(n点,单连通,成一圈,圈中心一点与圈上n点都单连通,可用k色.)方法数为k[(k-2)^n+(k-2)(-1)^n(k-2)]种。 其中k=4,n=5 所以有4×[(4-2)^5+(4-2)×(-1)^5]=120(种) 对公式的补充说明:若k种色都必须用上,则为可用k色的方法数减去可用(k-1)色的方法数.此题,可用3色的方法数为0种.

类似问题换一批

热点推荐

热度TOP

相关推荐
加载中...

热点搜索 换一换

教育/科学
学习帮助
院校信息
升学入学
理工学科
出国/留学
职业教育
人文学科
外语学习
K12
学习帮助
学习帮助
举报
举报原因(必选):
取消确定举报