数学之家

标题: 排列组合染色问题 [打印本页]

作者: 670330219 时间: 2009-3-1 19:11
标题: 排列组合染色问题
如图，一共提供4种颜色要求相同的颜色不能相邻，求一共能有多少种情况？

作者: 战巡 时间: 2009-3-1 19:47
这个........
首先随便抽一个颜色把1填了，这样周围的部分就只能用剩下3种了

这个时候这样搞~~
首先把2、4、6这3个毫不相干的填上，自然是可以随意填的，总共有3*3*3种填法
然后把中间的填上
(1)假设2、4、6的颜色都相同，这种情况发生的概率为1/9，而此时3、5、7各有2种填法
因此这种情况的数量为3*3*3*(1/9)*2*2*2=24
(2)假设2、4、6中其中两个相同，另一个不同，这种情况发生概率为(2/3)，此时3、5、7中有一个有2种填法，另外两个只有1种填法，总共3*3*3*(2/3)*2*1*1=36
(3)假设2、4、6中颜色都不相同，发生概率(2/9)，此时3、5、7每个都只有1种填法，这样有3*3*3*(2/9)*1*1*1=6
总共24+36+6=66种
再乘上中间那个的4种填法，总共66*4=264种

[ 本帖最后由战巡于 2009-3-2 00:33 编辑 ]

作者: 670330219 时间: 2009-3-2 06:19
还没学概率。。。

欢迎光临数学之家 (http://www.2math.cn/)