Question

要在如图的花圃中的5个区域种入4种不同颜色的花，要求相邻区域不同色，有几种不同种法？

Answer 1

首先，1可取4种颜色任何一种色：A(4,1)
2只能取除1以外的色有：A(3,1)
4与1不相邻，也可取除1以外的3种色：A(3,1)
5有两种可能：(1) 2,4取同一色，有A(2,1)；汪仿(2) 2，4取不同色，5只有一色可取：A(1,1)
3也有2种可能：(1) 2,4取同一色，有A(2,1)；(2) 2，4取不同色，5只有一色可取：A(1,1)
2，4共A(3,1)*A(3,1)=3*3=9取法中：3种取法困陵纤是同一色的，6种取法是不同色的
所以，共有着色汪枣方法=A(4,1)*3*A(2,1)*A(2,1)+A(4,1)*6*A(1,1)*A(1,1)
=4*3*2*2+4*6*1*1
=48+24
=72

追问

你怎么知道1和4不相邻？图看不到啊？图上明明是1和4相邻！你去看看眼科医生吧！！

追答

4和2，写错了

Answer 2

现有5种不同颜色的染料，要对如图中的四个不同区域进行着色，要求有公共边的两块区域不能使用同一种颜色，则不同的着色方法的种数是 260

考点：排列、组合及简单计数问题．
专题：计算题；

分类讨论．
分析：首先分析题目求5种不同颜色，对四个不同区域进耐神辩行着色，要求有公共边的两块区域不能使用同一种颜色的着色种数，昌缺故可以根据使用颜色的多少分瞎散情况讨论．
情况1：用到4种颜色，情况2：用到3种颜色，情况3：用到2中颜色，分别求出它们的种数相加即可得到答案．
解答：
解，情况1：用到4种颜色：C54•A44=24×5=120
情况2：用到3种颜色即AC或BD有一对同色：2×C53A33=120
情况3：用到2中颜色即AC同色，BD也同色：C52×A23=20
故有120+120+20=260种着色的方法．
故答案为260．
点评：此题主要考查排列组合及简单的计数原理在实际中的应用问题，对于此类对图形着色问题，在近几年的高考中多次出现，同学们需要很好的掌握做题方法．

追问

答案是72，别复制

追答

5中用过的颜色，别的都不能用了，所以为C41
1.其他四个用2种颜色的情况：C41*C32
2.其他四个用3种颜色的情况:1\3用同一种，则24用不同为C31*2 （解析：1\3用同一种，还剩2种）；1\3用2种 ， 则24用相同，为C32；共C41*（C31*2+C32）=48

所以共C41*C32+C41*（C31*2+C32）=72

Answer 3

第五个区域和其他四个区域算是相邻吗？
这种类型利用排列组合做……

Answer 4

用捆绑法，13同色或24同色，四种颜色再排序，故答案是2*A（4,4）=48种