一个数学排列组合的问题

如图,现在有4种颜色对4个部分上色,假设每个部分都必须上色,并且任意相邻的两个区域不能为同一种颜色,问共有几种上色方法:
希望高手能详细解释一下,我都把这些知识忘记了,让我回忆一下,谢谢
答案说:1.2.3.4四个区域分别能够填4.3.3.2种颜色,共有4*3*3*2=72种方法,这4.3.3.2种是怎么得出来的

做这类题主要是分类要全面而且不能交叉。

首先观察这个图,由于1,2,3两两相邻,而4只和3相邻,所以最少要用到3种颜色,最多用到4种颜色。

【方法一】
分两种情况

1、先看用到3种颜色的情况:
第一步,由于我们有4种颜色备选,所以我们从这四种颜色里面挑选3种,这样一共有4种排列(也就从4中选3的组合数,具体计算是4!/[(4-3)!3!])。
第二步,我们要将挑选好的三种颜色涂在图中的4个区域。但是在这一步我们要先涂好1,2,3,它们肯定用不同的颜色。但是有个不同排列的问题,从三种颜色里面选三种的排列就是6种(就是3!种)
[当然第一步和第二步其实也可以直接合并,就是直接计算从4里面选3的排列(4!/(4-3)!),就是24种,这和把第一步和第二步得到的数乘起来是一样的。]
第三步,现在要涂区域4。4的颜色不能跟3相同,那么就只剩两种方案——跟1或者2相同。
将三步得到的数相乘得到48。

2、再看涂4种颜色的情况:
这就直接计算从4中选4的排列就行了,即4!=24

将两种情况相加,得到总的数目为72,这就是最后的答案。

【方法二】
我们不在一开始分开3种颜色和4种颜色的情况,我们直接来涂色。
当然区域4是比较特别的,我们就先涂1,2,3。就是从4中选择3来排列,得到24(这一步和方法一的第一种情况的前两步是一样的)。接下来我们涂区域4,区域4只要不和区域3的颜色相同就行了,所以4种颜色里它可以选择3种来涂。

这样总的数目就是24*3=72,72就是最后的答案。

【补充】4,3,3,2是如何得出来的?
那么我们就不分类,也不在开始的时候把区域4区别开来。我们就按顺序分别给1,2,3,4上色。(当然也可以按照其他顺序,思路是一样的)

我们有四种颜色备选,所以最开始涂的那个区域(按照我们设定的顺序,是区域1)有4种上色方案。
接下来涂区域2,由于区域2和区域1相邻,并且相邻区域颜色不能相同,而之前我们已经在区域1用了一种颜色了,由此可知,在给区域2上色的时候,我们只有3种颜色可选。
接下来涂区域3,区域3和区域1,2都相邻,1和2都已经各自用掉一种颜色,因此区域3就只剩下两种颜色可选。
最后我们来涂区域4,(注意:区域4的特殊性这时终于显示出来了)区域4只和区域3相邻,因此,区域4可以无视区域1和2的存在,只要保证不和区域3颜色相同就行了。四种备选颜色中,一种被区域3用掉,还有3种可选。

综上,按照这种顺序来涂,每一步可选的颜色分别为4,3,2,3,全部乘起来就行了。

(所以严格来说,不能孤立地说1234这四个区域分别能填几种颜色,而是要说,按照某种顺序来涂[比如按照1234的顺序来涂],它们分别能填几种颜色。无论是哪个区域,我们若将之放在第一步来涂,那都会有四种选择)

【问题】那如果按照4,3,2,1的顺序来涂呢?
很好,按照上面的思路一步步来做就行了。你会发现,按照这个顺序来涂,每一步的可选颜色就是4,3,3,2了。自己尝试一下吧~
温馨提示:内容为网友见解,仅供参考
第1个回答  2010-11-11
上色后颜色是否允许重复?如果不允许重复,则上色方法有:4×3×2×1=24种。如果允许颜色重复,只要相邻两个区域不为同一种颜色即可。那上色方法有:4×3×2×3=72种。
第2个回答  2010-11-11
只要不和其他相邻颜色碰上,你可以任意设,但2部分有两个相邻,3部分有三个相邻,1部分有两个相邻,而4部分只有一个相邻,若不允许重复,则4×3×2×1=24(种),如果允许重复,则又增加了三倍,则24×3=72(种)
希望能对你有所帮助,谢谢!
第3个回答  2010-11-11
A41*A21*A21*A31=48种
因为1有4种可能
2有2种可能(不能喝1、3一样)
3有2种可能
4有3种可能
他们都是排列,所以用A

一个数学排列组合问题
【1】先把6个人分为3组,分法有[C(6,2)C(4,2)C(2,2)]\/3!=15种,【2】再把3组人,安排到前后两个座位上,有3!种安排方法。∴总排位方法=15×6=90种。

一道数学问题(排列组合)
1、B中元素只选一种,有3种选法。而A中2个不同的数去插这4个相同的数有5*6=30种插法,所以一共有5*6*3*10=900种取法 2、B中元素选两种,有3种组合法。比如选6和7,他们的组合方法也有3种,6777,6677,6667.因此一共3*3=9种。而类似6677这种的排列有6种(6开头的3种,7开头的3种...

一数学排列组合的问题
[分法数=[C(9,3)×C(6,3)×C(3,3)]\/3!=280 ]若甲乙必在一组,可分两步:(1)先从余下的7人中选1人,有7种方法,(2)再将余下的6人分两组,有C[(6,3)×C(3,3)]\/2!=10种方法,依乘法原理,分法为7*10=70种。

高中数学排列组合问题
高中数学排列组合问题中插队问题详解,具体实例分析如下:首先,我们面对的是7名师生站成一排照相留念的情况。其中包含老师一人,男生四人,女生两人。四名男生身高不等,要求从高到低站队。站队问题分为几种情况讨论:第一种情况,四名男生站好后,空出5个位置供其他三人站。选择3人站这3个位置的方法有...

数学排列组合问题
1、 有ABC,则无D,剩余5人中选2人=C(5,2)=10 2、 有ABD,则无C,剩余5人中选2人=C(5,2)=10 3、 有AB,无CD,剩余5人中选3人=C(5,3)=10 4、 无ABD,有C,剩余5人中选4人=C(5,4)=5 5、 无ABC,有D,剩余5人中选4人=C(5,4)=5 6、 无ABCD,剩余5人中选5人=C...

一个数学排列组合问题(关于数字排列组合问题)
第1组:0,3 直接能被3整除 第2组:1,4 除以3后余1 第3组:2,5 除以3后余2 这个3位数要想被3整除,必须由这3组数中各取1个数字组成 则排法就是C二一 C二一 C二一 A三三 = 48。(注:A三三是取得3个数后,对3个数进行排序)由于百位不能为0,所以要从所有组合中减百位为零的...

数学排列组合问题
8个相同的球放入3个相同的盒子中,每个盒子中至少有一个。问有多少种不同的放法?【解析】球入盒问题可以分为两步:首先是将8个球分成三堆,每堆至少一个。由于球和盒子都相同,分堆后的排列只有一种情况。因此,关键在于如何将球分成三堆。可以通过枚举所有可能的分堆方式来解决。例如:1-1-6...

一个数学排列组合问题?
1)C9 3=84 (3是上标)2)C6 2=15 (2是上标)这两种都是组合方式,而非排列。组合时与元素顺序是无关的,只要元素相同则都只算一种排法。而排列每一种不同顺序都算一种方法。

数学排列组合问题
数学排列组合问题中,有一类问题是以填空为形式的。以四个空格中填两个“→”、两个“↓”为例,我们首先需要理解,这实质上是一种组合问题,旨在找出满足条件的不同排列方式数量。具体到这个例子,我们需要在四个位置中选取两个放置“→”,同时另外两个自然放置“↓”,以确保整体排列的逻辑性和完整...

数学排列组合问题。有4封信投到4个邮筒,一个邮筒只能放一封信则有多少...
有4×3×2×1=24种方法。投第一个邮筒时,有四封信,每封信都有可能,即四种可能;第二个邮筒时,只有三封信,三种可能;第三个邮筒时,只剩下两封信,两种可能;最后,只剩下一封信一个邮筒,一种可能。所以有4×3×2×1=24种方法。

相似回答