爱问知识人 爱问教育 医院库

排列组合题

首页

排列组合题

如图:有5个区域,分别用4种颜色填满,且相邻两区域的颜色不能相同。
问共有多少种涂法?(四种颜色必须用到)

如图:有5个区域,分……
提交回答
好评回答
  • 2005-09-14 21:00:10
      我们按照左、上、右、下、中 分成5块
    则——
    "左"可选4色;
    "上"因为和左色不同,为3色;[4-1=3]
    "右"因和上不同色,但可以和左色相同,也为3色;[4-1=3]
    "下"(这里要有一个思考过程---):如果左、右颜色不同,则下色为[4-2=2]色(其中的两色代表不同于左色、右色),若左、右颜色相同,但题目要求必须用四色,若下色同上色,则不满足题意,故下色为[4-2=2]色(其中的两色代表不同于左右色、上色);
    "中间"的颜色和其他四个块均不同,为剩下的1色(若其他四色用尽,则不满足题意,故要把四色填到上下左右的情况除掉,见后面处理)
    由此我们可得出,填色种类数=4*3*3*2*1=72种
    其中包括的4色填4向的情况有4*3*2*1=24种
    故最后结果为72-24=48种
    这种解决方法不用考虑左右同色、上下同色这种分块填色的方案,但是中间的思想要非常清楚。
       我们也可以采用分类讨论的方法,即如楼上所说, (1):上下色同:则为4*(3*2*1)=24 (上下4色,其他为3*2*1种) (2):左右色同:与上下色同相同=24 (左右4色,其他为3*2*1种) 所以共有2*24=48种 当然,如果这个圆圈可以旋转---即旋转之后的颜色同旋转之前的颜色认为是相同的方案的话,那么全部染色方案为48/4=12种。
      

    一***

    2005-09-14 21:00:10

其他答案

    2005-09-14 20:29:09
  • 72种
    这是2003年全国高考题第15题
    为方便叙述,我们把中间编号1,上面2,左3,下4,右5
    先涂1,共4种
    第二步(1)2,4同色,3,5同色,共3取2的排列=6
          (2)2,4....,3,5不同色,3取1*2取1=6
          (3)3,5同色2,4,................=6
    由此得共有4*(6+6+6)=72种

    1***

    2005-09-14 20:29:09

类似问题

换一换

相关推荐

正在加载...
最新问答 推荐信息 热门专题 热点推荐
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200

热点检索

  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
返回
顶部
帮助 意见
反馈

确定举报此问题

举报原因(必选):