数学之家

建站
数学爱好者的家园
 找回密码
 注册

QQ登录

只需一步,快速开始

查看: 2142|回复: 2
打印 上一主题 下一主题

[已解决] 排列组合染色问题

[复制链接]
跳转到指定楼层
楼主
发表于 2009-3-1 19:11:49 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
如图,一共提供4种颜色要求相同的颜色不能相邻,求一共能有多少种情况?
分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
收藏收藏 分享分享 分享淘帖 顶 踩
回复

使用道具 举报

沙发
发表于 2009-3-1 19:47:51 | 只看该作者
这个........
首先随便抽一个颜色把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 编辑 ]
回复 支持 反对

使用道具 举报

板凳
 楼主| 发表于 2009-3-2 06:19:40 | 只看该作者
还没学概率。。。
回复 支持 反对

使用道具 举报

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

本版积分规则

QQ|网站统计|手机版|小黑屋|数学之家    

GMT+8, 2024-12-25 01:41 , Processed in 1.171883 second(s), 19 queries .

Powered by Discuz! X3.1

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表