将红、黄、绿、黑四种不同的颜色涂入右图中的五个区域内,要求相邻区域的颜色都不相同,则不同的涂色方法

[复制链接]
查看11 | 回复1 | 2011-5-3 13:22:21 | 显示全部楼层 |阅读模式
分两步:第一步,先选定C的颜色,从4中颜色里抽一种,P(4,1) = 4第二步,针对A和E,分两种情况:1. A和E的颜色相同,即剩下三种颜色里抽1个,P(3,1) = 3此时B和D的颜色可以相同也可以不同,共有P(2,1) + P(2,2) = 42. A和E的颜色不同,即剩下三种颜色里抽两个,有P(3,2) = 6种方法此时B和D必须是剩下的一种颜色,有P(1,1) = 1种方法所以不同的涂色方法共有4 * ( 3*4 + 6*1) = 72种 补充一下,如果题目的要求是必须把四种颜色全用上,需要把第二步第1条的P(2,1)+P(2,2)改成P(2,2),即B和D的颜色必须不同,这样算得最后结果为4 * (3*2
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行