求一道高中数学题(排列组合)

一个圆分成6个大小不等的小扇形,取来红黄蓝白绿黑6中颜色。从这6种颜色中任选5种颜色涂到扇形内,且相邻两个扇形不能为相同的颜色,则有多少种涂法?

从6种颜色中选5种 有6种选法
假设把一个圆分成2部分 5种颜色来涂 有A2=5*4种涂法
假设把一个圆分成3部分 标记一个扇形为首 5种颜色来涂 不考虑首尾颜色是否相同的状况有
5*4*4种涂法 考虑到首尾颜色相同的情况不能算在其中 当首尾颜色相同时相当于把圆分成2部分所以A3=5*4*4-A2
假设把一个圆分成4部分 方法同A3 则A4=5*4*4*4-A3
这样递归把一个圆分成6部分相当于A6=5*4*4*4*4*4-A5=5*4*4*4*4*4-(5*4*4*4*4-A4)····然后就得到6480种
温馨提示:答案为网友推荐,仅供参考
第1个回答  2012-04-06
C(6,5)×5×[5!-2×4!]=6×5×4!×3=2160
第2个回答  2012-04-06
用递推法解决,An是n块解法
假设第1个和第5个颜色相同,则第6个扇形的选法有5中,将1,5,6看成一个整体,则有5A4中涂法,
假设第1个和第5个颜色不同,则第6个扇形的选法有4中,将1,6看成一个整体,则有4A5中涂法,
所以有A6=5A4+4A5
同理可知A5=5A3+4A4
A4=5A2+4A3
A3=5A1+4A2
显然
A1=6,A2=30
后面结果就很容易得出了
第3个回答  2012-04-06
分布做(乘法原理):第一步,先从6种颜色中任选5种颜色,即去掉一色,这样有6中可能。
第二步,圆分成的6个大小不等的小扇形必须要有2个同色,那么在选出的5色中再选出一种重复的,这样有5种。第三步,先排同色的(这里注意什么颜色的上步已经讨论过了,这里不能说什么颜色,不然和上步是重复的),第一同色的排法有6种,要满足相邻两个扇形不能为相同的颜色,那么第二个同色的排法有3种(自己画个图看下,这个简单),这样留下了4个位置给另外的不同的4色。第三步,另外的4色全排列有4*3*2*1种。终上可知:一共有6*5*6*3*4*3*2*1=12960
第4个回答  2012-04-06
先从六种中抽五种出来,再将扇形当成分成五个不同的小扇形,将这五种颜色放进去,让后再从五种颜色中选一种插空,注意相邻不能同色
第5个回答  2012-04-06
6×6×3,我用手机上的,C六五乘C六五再乘C三一
相似回答