收藏 分享(赏)

排列组合经典:涂色问题.doc

上传人:HR专家 文档编号:6043789 上传时间:2019-03-25 格式:DOC 页数:5 大小:334.50KB
下载 相关 举报
排列组合经典:涂色问题.doc_第1页
第1页 / 共5页
排列组合经典:涂色问题.doc_第2页
第2页 / 共5页
排列组合经典:涂色问题.doc_第3页
第3页 / 共5页
排列组合经典:涂色问题.doc_第4页
第4页 / 共5页
排列组合经典:涂色问题.doc_第5页
第5页 / 共5页
亲,该文档总共5页,全部预览完了,如果喜欢就下载吧!
资源描述

1、高考数学中涂色问题的常见解法及策略与涂色问题有关的试题新颖有趣,近年已经在高考题中出现,其中包含着丰富的数学思想。解决涂色问题方法技巧性强且灵活多变,因而这类问题有利于培养学生的创新思维能力、分析问题与观察问题的能力,有利于开发学生的智力。本文拟总结涂色问题的常见类型及求解方法一.区域涂色问题1、 根据分步计数原理,对各个区域分步涂色,这是处理染色问题的基本方法。例 1。用 5 种不同的颜色给图中标、的各部分涂色,每部分只涂一种颜色,相邻部分涂不同颜色,则不同的涂色方法有多少种?分析:先给号区域涂色有 5 种方法,再给号涂色有 4 种方法,接着给号涂色方法有 3 种,由于号与、不相邻,因此号有

2、 4 种涂法,根据分步计数原理,不同的涂色方法有 54202、 根据共用了多少种颜色讨论,分别计算出各种出各种情形的种数,再用加法原理求出不同的涂色方法种数。例 2、四种不同的颜色涂在如图所示的 6 个区域,且相邻两个区域不能同色。分析:依题意只能选用 4 种颜色,要分四类:(1)与同色、与同色,则有 ;4A(2)与同色、与同色,则有 ;(3)与同色、与同色,则有 ;4(4)与同色、 与同色,则有 ;(5)与同色、与同色,则有 ;4 4A所以根据加法原理得涂色方法总数为 5 =120A例 3、如图所示,一个地区分为 5 个行政区域,现给地图着色,要求相邻区域不得使用同一颜色,现有 4 种颜色可

3、供选择,则不同的着方法共有多少种?分析:依题意至少要用 3 种颜色1) 当先用三种颜色时,区域 2 与 4 必须同色,2) 区域 3 与 5 必须同色,故有 种;33) 当用四种颜色时,若区域 2 与 4 同色,4) 则区域 3 与 5 不同色,有 种;若区域 3 与 5 同色,则区域 2 与 4 不同色,有 种,A4A故用四种颜色时共有 2 种。由加法原理可知满足题意的着色方法共有 +2 =24+24 324=723、 根据某两个不相邻区域是否同色分类讨论,从某两个不相邻区域同色与不同色入手,分别计算出两种情形的种数,再用加法原理求出不同涂色方法总数。例 4 用红、黄、蓝、白、黑五种颜色涂在

4、如图所示的四个区域内,每个区域涂一种颜色,相邻两个区域涂不同的颜色,如果颜色可以反复使用,共有多少种不同的涂色方法?分析:可把问题分为三类:(1) 四格涂不同的颜色,方法种数为 ;45A(2) 有且仅两个区域相同的颜色,(3) 即只有一组对角小方格涂相同的颜色,涂法种数为;1254CA5) 两组对角小方格分别涂相同的颜色,涂法种数为 ,25A 243 1 52123 4因此,所求的涂法种数为 21254560AC4、 根据相间区使用颜色的种类分类例 5 如图, 6 个扇形区域 A、B、C 、D、E、F,现给这 6 个区域着色,要求同一区域涂同一种颜色,相邻的两个区域不得使用同一种颜色,现有 4

5、 种不同的颜色可 解(1)当相间区域AA、C、E 着同一种颜色时,有 4 种着色方法,此时,B、D、F 各有 3 种着色方法,此时,B、D、F 各有 3 种着色方法故有 108种方法。(2)当相间区域 A、C、E 着色两不同的颜色时,有 种着色方法,此时 B、D、F 有234CA种着色方法,故共有 种着色方法。3234(3)当相间区域 A、C、E 着三种不同的颜色时有 种着色方法,此时 B、D、F 各有 2 种4着色方法。此时共有 种方法。3419故总计有 108+432+192=732 种方法。说明:关于扇形区域区域涂色问题还可以用数列中的递推公来解决。如:如图,把一个圆分成 个扇形,每个扇

6、形用红、白、蓝、黑四色之一染色,(2)n要求相邻扇形不同色,有多少种染色方法?解:设分成 n 个扇形时染色方法为 种a(1) 当 n=2 时 、 有 =12 种,即 =121A242(2)当分成 n 个扇形,如图, 与 不同色, 与 不同1A3色, , 与 不同色,共有 种染色方法, 但由于 与n3nn1A邻,所以应排除 与 同色的情形; 与 同色时,可把 、 看成一个扇形,与前 个扇11 2n形加在一起为 个扇形,此时有 种染色法,故有如下递推关系:na14nna1211243(43)nnna2 12 33n1()()n 二.点的涂色问题方法有:(1)可根据共用了多少种颜色分类讨论, (2)

7、根据相对顶点是否同色分类讨论, (3)将空间问题平面化,转化成区域涂色问题。例 6、将一个四棱锥 的每个顶点染上一种颜色,并使同一条棱的两端点异色,如果只SABCD有 5 种颜色可供使用,那么不同的染色方法的总数是多少?解法一:满足题设条件的染色至少要用三种颜色。(1)若恰用三种颜色,可先从五种颜色中任选一种染顶点 S,再从余下的四种颜色中任选两种涂 A、B、C 、D 四点,此时只能 A 与 C、B 与 D 分别同色,故有 种方法。125460CA(2)若恰用四种颜色染色,可以先从五种颜色中任选一种颜色染顶点 S,再从余下的四种颜色中任选两种染 A 与 B,由于 A、B 颜色可以交换,故有 种

8、染法;再从余下的两种颜色中任选一种染 D24或 C,而 D 与 C,而 D 与 C 中另一个只需染与其相对顶点同色即可,故有 种方法。1254(3)若恰用五种颜色染色,有 种染色法510综上所知,满足题意的染色方法数为 60+240+120=420 种。ABCDEF 12A 43An 3解法二:设想染色按 SABCD 的顺序进行,对 S、A、B 染色,有 种染色方54360法。由于 C 点的颜色可能与 A 同色或不同色,这影响到 D 点颜色的选取方法数,故分类讨论:C 与 A 同色时(此时 C 对颜色的选取方法唯一) ,D 应与 A(C) 、S 不同色,有 3 种选择;C 与 A不同色时,C

9、有 2 种选择的颜色, D 也有 2 种颜色可供选择,从而对 C、D 染色有 种染127色方法。由乘法原理,总的染色方法是 6074解法三:可把这个问题转化成相邻区域不同色问题:如图,对这五个区域用 5 种颜色涂色,有多少种不同的涂色方法?二.线段涂色问题对线段涂色问题,要注意对各条线段依次涂色,主要方法有:a) 根据共用了多少颜色分类讨论b) 根据相对线段是否同色分类讨论。例 7、用红、黃、蓝、白四种颜色涂矩形 ABCD 的四条边,每条边只涂一种颜色 ,且使相邻两边涂不同的颜色,如果颜色可以反复使用,共有多少种不同的涂色方法?解法一:(1)使用四颜色共有 种;4A(2)使用三种颜色涂色,则必

10、须将一组对边染成同色,故有 种,1243CA(3)使用二种颜色时,则两组对边必须分别同色,有 种因此,所求的染色方法数为 种412348解法二:涂色按 ABBC CD DA 的顺序进行,对 AB、BC 涂色有 种涂色方法。由于 CD 的颜色可能与 AB 同色或不同色,这影响到 DA 颜色的选取方法数,故分类讨论: 当 CD 与 AB 同色时,这时 CD 对颜色的选取方法唯一,则 DA 有 3 种颜色可供选择 CD 与 AB不同色时,CD 有两种可供选择的颜色,DA 也有两种可供选择的颜色,从而对 CD、DA 涂色有 种涂色方法。1327由乘法原理,总的涂色方法数为 种12784例 8、用六种颜

11、色给正四面体 的每条棱染色,要求每条棱只染一种颜色且共顶点的棱ABCD涂不同的颜色,问有多少种不同的涂色方法?解:(1)若恰用三种颜色涂色,则每组对棱必须涂同一颜色,而这三组间的颜色不同,故有种方法。36A(2)若恰用四种颜色涂色,则三组对棱中有二组对棱的组内对棱涂同色,但组与组之间不同色,故有种方法。4C(3)若恰用五种颜色涂色,则三组对棱中有一组对棱涂同一种颜色,故有 种方法。1536CA(4)若恰用六种颜色涂色,则有 种不同的方法。6A综上,满足题意的总的染色方法数为 种。40865134623C三.面涂色问题例 9、从给定的六种不同颜色中选用若干种颜色,将一个正方体的 6 个面涂色,每

12、两个具有公共棱的面涂成不同的颜色,则不同的涂色方案共有多少种?分析:显然,至少需要 3 三种颜色,由于有多种不同情况,仍应考虑利用加法原 理分类、乘法原理分步进行讨论解:根据共用多少种不同的颜色分类讨论(1)用了六种颜色,确定某种颜色所涂面为下底面,则上底颜色可有 5 种选择,在上、下底已涂好后,再确定其余 4 种颜色中的某一种所涂面为左侧面,则其余 3 个面有 3!种涂色方案,根据乘法原理 0!5n(2)共用五种颜色,选定五种颜色有 种方法,必有两面同色(必为相对面) ,确定为上、65C下底面,其颜色可有 5 种选择,再确定一种颜色为左侧面,此时的方法数取决于右侧面的颜色,有3 种选择(前后

13、面可通过翻转交换);(3)共用四种颜色 ,仿上分析可得93562C;(4)共用三种颜色,024n 20364nSCDAB例 10、四棱锥 ,用 4 种不同的颜色涂在四棱锥的各个面上,要求相邻不同色,有多少种涂PABCD法? 解:这种面的涂色问题可转化为区域涂色问题,如右图,区域 1、2、3、4 相当于四个侧面,区域 5 相当于底面;根据共用颜色多少分类:(1) 最少要用 3 种颜色,即 1 与 3 同色、2 与 4 同色,此时有 种;34A(2) 当用 4 种颜色时,1 与 3 同色、2 与 4 两组中只能有一组同色,此时有 ;故满足142C题意总的涂色方法总方法交总数为 1247AC例 11

14、用三种不同的颜色填涂如右图 3 方格中的 9 个区域,要求每行、每列的三个区域都不同色,则不同的填涂方法种数 共有( D )A、48、 B、24 C、12 D、6四、染色模型在“立几”中的计数问题应用在近几年的高考试题和各地模拟试题中频繁出现以“立几”中的点、线、面的位置关系为背景的计数问题,这类问题题型新颖、解法灵活、多个知识点交织在一起,综合性强,能力要求高,有一定的难度,它不仅考查相关的基础知识,而且注重对数学思想方法和数学能力的考查。现结合具体例子谈谈这种问题的求解策略。1. 直接求解例 1:从平面 上取 6 个点,从平面 上取 4 个点,这 10 个点最多可以确定多少个三棱锥?解析:

15、 利用三棱锥的形成将问题分成 平面上有 1 个点、2 个点、3 个点三类直接求解共有个三棱锥323164449CC例 2: 在四棱锥 P-ABCD 中,顶点为 P,从其它的顶点和各棱的中点中取 3 个,使它们和点 P 在同一平面上,不同的取法有( )A.40 B. 48 C. 56 D. 62 种解析: 满足题设的取法可以分成三类(1) 在四棱锥的每一个侧面上除 P 点外取三点有 种不同取法;3540C(2) 在两个对角面上除点 P 外任取 3 点,共有 种不同取法;28(3) 过点 P 的每一条棱上的 3 点和与这条棱异面的棱的中点也共面,共有 种不同取法,故共1248C有 40+8+8=5

16、6 种评注:这类问题应根据立体图形的几何特点,选取恰当的分类标准,做到分类不重复、不遗漏。2. 结合“立几”概念求解例 3: 空间 10 个点无三点共线,其中有 6 个点共面,此外没有任何四个点共面,则这些点可以组成多少个四棱锥?解析: 4160C3. 结合“立几”图形求解例 4如果把两条异面直线看作“一对” ,那么六棱锥的棱和底面所有的 12 条直线中,异面直线有( ):A. 12 B. 24 C. 36 D. 48 解析:B例 5用正五棱柱的 10 个顶点中的 5 个顶点作四棱锥的 5 个顶点,共可得多少个四棱锥?解析:分类:以棱柱的底面为棱锥的底面 ;412CA RCDP53214以棱柱

17、的侧面为棱锥的底面 156C以棱柱的对角面为棱锥的底面以图中 (梯形)为棱锥的底面 1ADB15624. 构造几何模型求解例 6在正方体的 8 个顶点的所有连线中,有多少对异面直线?与空间不共面的四点距离相等的平面有多少个?(05 年湖北)以平面六面体 的任意三个顶点为顶点作三角形,从中随机取出两个1CDAB三角形,则这两个三角形不共面的概率为A. B. C. D. A3785692385835在知识的网络交汇点初设计命题是近几年高考命题改革强调的重要观念之一,在复习备考中,要把握好知识间的纵横联系和综合,使所学知识真正融会贯通,运用自如,形成有序的网络化知识体系。1.对于已知直线 a,如果直

18、线 b 同时满足下列三个条件: 与直线 a 异面; 与直线 a 所成的角为定值 ; 与直线 a 的距离为定值 d.那么这样的直线 b 有A. 1 条 B. 2 条 C. 3 条 D. 无数条2. 如果一条直线与一个平面垂直,那么称此直线与平面构成一个“正交线面对”.在一个正方体中,由两个顶点确定的直线与含有四个顶点的平面构成的“正交线面对”的个数是A. 48 B. 36 C. 24 D. 183. 设四棱锥 P-ABCD 的底面不是平行四边形,用平面 去截这个四棱锥,使得截面四边形是平行四边形,则这样的平面 A. 不存在 B. 只有 1 个 C. 恰有 4 个 D. 有无穷多个4. 如图,点 分别是四面体的顶点或棱的中点,那么在同一平面上的四点组 共120,P 1,ijkP有 个5. 在正方体的一个面所在的平面内,任意画一条直线,则与它异面的正方体的棱的条数是 6. 正方体的 8 个顶点中任取 4 个不在同一平面上的顶点 组成的二面角为 的大,PQMNMNQ小可能值有 个.答案1.D 2. B 3. D 4. 33 5. 4 或 6 或 7 或 8 6. 8 个

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 企业管理 > 经营企划

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报