排列组合中涂色问题的常见方法
3、 当用四种颜色时,若区域2与4同色,
44、 则区域3与5不同色,有A4种;若区域3与5同色,则区域2与4不同色,
44有A4种,故用四种颜色时共有2A4种。由加法原理可知满足题意的着色方
34法共有A4+2A4=24+2 24=72
二、根据某两个不相邻区域是否同色分类讨论,从某两个不相邻区域同色与不同色入
手,分别计算出两种情形的种数,再用加法原理求出不同涂色方法总数。
例4用红、黄、蓝、白、黑五种颜色涂在如图所示的四个区域内,每个区域涂一种颜色,
相邻两个区域涂不同的颜色,如果颜色可以反复使用,共有多少种不同的涂色方法? 分析:可把问题分为三类: 4(1)四格涂不同的颜色,方法种数为A5;
(2)有且仅两个区域相同的颜色,即只有一组对角小方格
12涂相同的颜色,涂法种数为2C5A4;
2(3)两组对角小方格分别涂相同的颜色,涂法种数为A5,
2122因此,所求的涂法种数为A5 2C5A4 A5 260 三、根据相间区使用颜色的种类分类
例5如图, 6个扇形区域A、B、C、D、E、F,现给这6个区域着色,要求同一区域涂
同一种颜色,相邻的两个区域不得使用同一种颜色,现有4


当相间区域A、C、E着同一种颜色时,
有4种着色方法,此时,B、D、F各有3种着色方法,
此时,B、D、F各有3种着色方法故有4 3 3 3 108
种方法。
22 (2)当相间区域A、C、E着色两不同的颜色时,有C3A4种着色方法,此时B、D、F
有3 2 2种着色方法,故共有C3A4 3 2 2 432种着色方法。
(3)当相间区域A、C、E着三种不同的颜色时有A4种着色方法,此时B、D、F各有
2种着色方法。此时共有A4 2 2 2 192种方法。
故总计有108+432+192=732种方法。
2 3322
高三专题讲座 排列组合中涂色问题的常见方法及策略与涂色问题有关的试题新颖有趣,其中包含着丰富的数学思想。 解决涂色问题方法技巧 性强且灵活多变,故这类问题的...
如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 解决排列组合中涂色问题的常见方法及策略 隐藏>> 解决排列组合中涂色...
列组合中涂色问题的常见方法及策略[1]_育儿理论经验_幼儿教育_教育专区。排列组合中涂色问题的常见方法及策略解决排列组合中涂色问题的常见方法及策略于涂色问题有...
解决排列组合中涂色问题的常见方法及策略_数学_高中教育_教育专区。解决排列组合中涂色问题的常见方法及策略与涂色问题有关的试题新颖有趣,其中包含着丰富的数学思想...
排列组合中涂色问题的常见方法及策略与涂色问题有关的试题新颖有趣,其中包含着丰富的数学思想。 解决涂色问题方法技巧 性强且灵活多变,故这类问题的利于培养学生的...
解决排列组合中涂色问题的常见方法及策略与涂色问题有关的试题新颖有趣,其中包含着丰富的数学思想。解决涂色问题方法技巧性强且灵活多 变,故这类问题的利于培养学生...
解决排列组合中涂色问题专题讲座(有详细答案)_数学_高中教育_教育专区。解决排列组合中涂色问题的常见方法及策略专题讲座与涂色问题有关的试题新颖有趣,其中包含着...
排列组合中涂色问题_数学_高中教育_教育专区。解决排列组合中涂色问题的常见方法及策略与涂色问题有关的试题新颖有趣,其中包含着丰富的数学思想。解决涂色问题方法...
排列组合中涂色问题与涂色问题有关的试题新颖有趣,其中包含 着丰富的数学思想。解决涂色问题方法技巧性 强且灵活多变,故这类问题的利于培养学生的 创新思维能力、...
例解排列组合中涂色问题北海七中 林秀雅 于涂色问题有关的试题新颖有趣,其中包含着丰富的数学思想。 解决涂色问题方法技巧 性强且灵活多变,故这类问题的利于培养...
热门文档