高手请教:排列组合六边形涂色问题

一个正六边形对角线相连,则将六边形分成6个等边三角形,现在有 4种不同的颜色,要求颜色涂在三角形里,相邻的不能涂相同的颜色,颜色可以不用完,共有多少种涂色方法?请说处具体步骤,谢谢!~~~
最后答案应该是732,好像没 对的啊

以用的涂料颜色种类分类讨论!

但是有个问题,就是每个等边三角形需要编上号(或者有标注,如正六边形ABCDEF),这样意味着可以从1开始涂到6。那么该问题就不难,依次写下来就行!

如果不编号,意味着每个三角形的性质相同,比如用2种涂料的时候,就不是2种了,只有1种方法!同理,如果用3种涂料,重复的就更多了。怎么计算该条件下的涂色方法,思考中。。。。
温馨提示:内容为网友见解,仅供参考
第1个回答  2009-05-27
将6个等边三角形计为A,B,C,D,E,F
A有C41种涂法
B有C31种涂法
C有C31种涂法
D有C31种涂法
E有C31种涂法
F有C21种涂法
因为这六个三角形是没有顺序的,A的可能是C61
(C41xC31xC31xC31xC31xC21)/C61=108
第2个回答  2009-05-27
1.只用两种颜色2C42
2.用三种颜色3C43
3.用四种颜色C44*C63*C31*C31*(C21+C11)
第3个回答  2009-05-27
题目定义不是很清楚

高手请教:排列组合六边形涂色问题
但是有个问题,就是每个等边三角形需要编上号(或者有标注,如正六边形ABCDEF),这样意味着可以从1开始涂到6。那么该问题就不难,依次写下来就行!如果不编号,意味着每个三角形的性质相同,比如用2种涂料的时候,就不是2种了,只有1种方法!同理,如果用3种涂料,重复的就更多了。怎么计算该条件...

排列组合经典:涂色问题
本文拟总结涂色问题的常见类型及求解方法一.区域涂色问题1、根据分步计数原理,对各个区域分步涂色,这是处理染色问题的基本方法。例1。用5种不同的颜色给图中标①、②、③、④的各部分涂色,每部分只涂一种颜色,相邻部分涂不同颜色,则不同的涂色方法有多少种?分析:先给①号区域涂色有5种方法,再...

请教:排列组合涂色问题?
涂色规律公式是a=(n-2)×12、b=(n-2)的平方×6。万能公式,可以把所有三角函数都化成只有tan(a\/2)的多项式之类的。用了万能公式之后,所有的三角函数都用tan(a\/2)来表示,为方便起见可以用字母t来代替,这样一个三角函数的式子成了一个含t的代数式,可以用代数的知识来解。万能公式,架起了三...

数学排列组合涂色问题
这题难在重复涂色,以下分4种情况解释 (分别是取6色、5色、4色、3色)。6色:想象面对你的面是1,那它的对面就有5种情况(2、3、4、5、6),在两面之间有4面,本应是4面求排列共4!种情况,因为4面相连,所以固定一面,剩下3面排列共3!种情况(开头想象1面对你也是为了避免重复)。所以取...

排列组合涂色问题
732种。以下是截百度文库的图,原文件《排列组合中的涂色问题》,你可以在百度文库里找来看看:

排列组合中的涂色问题
第一种:使用两种颜色 红蓝红蓝,蓝红蓝红 2种 故有2×6C2种 第二种:使用三种颜色 三种颜色×两种×两种×两种=24种 故有24×6C3种 共2×6C2+24×6C3=510种 注:6C2表示从6个中选2个,不排序

关于排列组合中涂色问题的疑惑
从1234起,1可有5种选择,2有4种,3有3种,4有3种 从4321起,4有5种,3有4种,2有3种,1有2种 这主要是其靠近的两个的颜色要不一样

【排列组合 简单涂色问题~~~】
第一种情况:首尾格颜色相同 此时易知只要第一格(尾格与之相同)和第二格的颜色确定下来,其他格 就定下来 方法数=3*2 第二种情况:首尾格颜色不同 先定首尾格,有3*2=6种;剩下四格,若2、4格相同,则2、4格只能选未选的第三种颜色,所以此时这四格有 2种方法 若2、4格不同,则第...

排列组合涂色问题
n)包含2*a(n-1);而断点左右相同的情况下,可以再断点种m-1种花,此时将两个断点合并,其 种类 数等价于a(n-2).于是a(n)=(m-2)*a(n-1)+(m-1)*a(n-2).解该递推 关系 得:(具体 解法 请参考 组合数学 的递推关系式的 特征方程 解法)a(n)=(m-1)^n+(m-1)*(-1)^n.

数学排列组合中的涂色问题
这种图形式属于二维平面式的,它不是普通的线形或环形的排列。所以,没有那种一般分类方法。但可以借助组合中基本思想分析进行。其实,从分析组合问题的步骤中,你可以看到,一般是确定第一个点的可能性,然后就可以确定第二个点的可能性,接着可以确定第三点的……而这种平面问题的一般处理方式,主要...

相似回答