一道小学生也会做的高考题

2003年的高考数学试卷中有这样一道试题:如图,一个地区分为5个行政区域,现给地图着色,要求相邻区域不得使用同一颜色。现有4种颜色可供选择,则不同的着色方法共有多少种?由于我们在数学活动课中讲过加法原理和乘法原理等有关知识,因此我出示此题试着让同学们动动脑筋,做做看。没想到有许多同学竟作出了正确答案。解法如下:①当2与4颜色相同时:给1着色,有4种选择颜色方法;给2着色,有3种选择颜色方法;给3着色,有2种选择颜色方法;给4着色,有1种选择颜色方法(因为2与4同色);给5着色有2种选择颜色方法。根据乘法原理得:4×3×2×1×2=48(种)②当2…     

一道高考试题与一道奥赛试题

20 0 3年高考数学卷 (全国 )第 1 5题为 :如图 1 ,一个地区分为 5个行政区域 ,现图 1给地图着色 ,要求相邻区域不得使用同一种颜色 .现有 4种颜色可供选择 ,则不同的着色方法共有种 (以数字作答 ) .新课程数学卷第 1 5题为 :某城市在中心广场建造一个花圃 ,花圃图 2分为 6个部分 (如图 2 ) .现要栽种 4种不同颜色的花 ,每部分栽种一种且相邻部分不能栽种同样颜色的花 ,则不同的栽种方法有种 (以数字作答 ) .看到这两道试题 ,使我们联想到 2 0 0 1年全国高中数学联赛第 1 2题 (见《中等数学》2 0 0 1年第 6期 ) :在一个正六边形的 6个区域栽…     

絮话着色——从一道高考试题谈起

2003年全国普通高等学校招生统一试题数学理科第15题(文科第16题)是一道图形着色问题,这类问题是排列组合教学中的一个难点.本文以这道试题(下文中的例1)为话题,谈谈这类问题的常规解法,并给出一个简单的计算公式,供同行参考.     

选色、定位、排列--谈着色问题

着色问题是一个古老而又有趣的问题 ,它能很好地考察人们的观察分析能力 ,分类讨论能力和等价转换能力等 ,同时它又是中学教学内容中比较困难的一个问题 .其实这类问题的解决是有一定规律可循的 .下面本人就有n种颜色给m个区域涂色问题给出一种解答规律 .引例　用m种颜色涂m个区域 ,每个区域一种颜色 ,所有区域颜色均不同 ,有多少种不同的涂法解　显而易得有Amm 种涂法 .在此基础上 ,我们可以对各种着色问题来采用如下三个步骤进行处理 :(1)选色 ;(2 )定位 ;(3)排列 .下面对照具体例子来说明 .　　　　　　图 1　　　　　图 2例 1　如图 1,…     

从一道高考题谈数学问题的转化与拓展

2003年高考数学卷有一道文理合用题(理15题,文16题):如图,一个地区分为5个行政区域,现给地图着色,要求相邻区域不得使用同一颜色,现有4种颜色可供选择,则不同的着色方法共有种.(以数字作答)此题若将各区域看作点,相邻区域的边用线段表示,则转化为常见于一些备考用书的:例1将一四棱锥(如图)的各个顶点染上一种颜色,并使同一条棱的两个端点异色,若只有四种颜色可供使用,则不同的染色方法总数为.(高考题中的1、2、3、4、5区域分别对应棱锥的A、B、C、D、E顶点.)解先染A,有四种,再染B、D,若B、D同色,则有3种,而C、E各两种,此类共4×3×2×2…     

高考题与“四色定理”

在今年全国高考数学中有如下试题 :1 .(江苏卷 )某城市在中心广场建造一个花圃 ,花圃分为 6个部分 (如图 1 ) .现在要栽种 4种不同颜色的花 ,每部分栽种一种且相邻部分不能栽种同样颜色的花 ,不同的栽种方法有　　　种 .(以数字作答 )2 .(全国卷 )如图 2 ,一个地区分为 5个行政区域 ,现给地图着色 ,要求相邻区域不得使用同一颜色 .现有4种颜色可供选择 ,则不同的着色方法共有　　　种 .(以数字作答 )在以上高考题中 ,命题者规定了颜色的种数为 4种 ,足见命题者是以“四色定理”为背景进行试题设计的 (当然也可是 4种以上 ,但 4种是最少的 ) …     

源于书本的高考题分析

本文遴选近些年全国各地高考的部分试题进行适当归类,并与教材(《苏教版》选修2-3)中的例、习题进行比较,希望给教学提供一些参考.一、涂色问题例1(天津卷)如图,用6种不同的颜色给图中的4个格子涂色,每个格子涂一种颜色,要求最多     

一道中考题的解法探究

山东省济宁市2006年一道中考试题:直角三角形通过剪切可以拼成一个与该直角三角形面积相等的矩形,方法如下:请你用上面图示的方法,解答下列问题:(1)对任意三角形(下图a)设计一种方案,将它分成若干块,再拼成一个与原三角形面积相等的矩形.(2)对任意四边形(上图b),设计一种方案,将它分成若干块,再拼成一个与原四边形面相等的矩形.(1)解法1直接仿题例即可.如图1.图1解法2从两边中点作第三边的垂线段再旋转即可.如图2.图2解法3作三角形的一条中位线,再过两中点作第三边的垂线段即可.如图3.图3解法4过一顶点及相临两边中点作第三边的垂线段.如图4…     

浅谈应用分类讨论思想求解染色问题

1问题的引入有两道与染色有关的高考题:图1图2(2003年全国高考题)如图1所示,一个地区分为5个行政区域,现给地图着色,要求相邻区域不得使用同一颜色.现有4种颜色可供选择,则不同的着色方法共有种.(以数字作答)(2003年天津高考题)某城市在中心广场建造一个花圃,花圃分为6个部分,如图2所示,现在要栽种4种不同颜色的花,每部分栽种一种且相邻部分不能栽种同色花,不同的栽种方法有.(以数字作答)与染色有关的试题新颖有趣,其中包含着丰富的数学思想,解题方法多样、技巧性强且灵活多变.本文拟总结染色问题的常见类型及分类讨论思想在求解染色问题的…     

地图着色方法的种数

给地图着色,要求具有共同边界的两个区域不能同色,那么有4种颜色就可以了。这就是著名的“地图四色定理。”1976年由美国的数学家用电子计算机给出证明。本文通过举例探讨用若干种颜色,给一张特定地图着色,有多少种不同着色方法问题。 例1 7种颜色,给图1的4个区域着色,有多少种不同的着色方法?     

引申,一种重要的研究方法

2003年高考数学新课程卷第15题:某城市在中心广场建造一个花圃,花圃分为6个部分(如图1).现在要栽种4种颜色的花,每部分栽种一种且相邻部分不能栽种同样颜色的花,不同栽种方法有种.(以数字作答)分析:从图1可知,花圃中区域“1”与其它五块区域都相邻,而这五块区域又顺次相邻,因而可以将其转化为我们更为熟悉的图形(如图2)解答.分步骤涂色:543261图2图1654321(1)给特殊区域“1”涂色,有4种方法.(2)其他五块区域任取一个区域用三种颜色的任一种涂上,有C13·C15=15种.(3)不妨设步骤(2)为区域“2”涂色,于是剩下两种颜色和四块区域,只有两种选择:…     

排列组合中染色问题的三种解法

<正>染色问题是一类将几何图形、排列组合,分类讨论等知识融为一体的综合题.它形式多样,图文并茂、内容独特,是排列组合教学的一个难点,掌握这类问题的解法,对学好排列组合知识有着重要意义.例1(2007年天津高考题)用6种不同的颜色给图中的4个格子涂色,每个格子涂一种颜色.     

一类涂色问题的求解

分类计数、分步计数原理是排到组合的理论基础, 涂色问题就可以直接应用这两个计数原理来解决．例1 用n种不同颜色为下列两块广告牌着色(如图1、2),要求在①、②、③、④四个区域中相邻(有公共边界)的区域不用同一种颜色． (1)若n=6,为图1着色时共有多少种不同的方法? (2)若为图2着色时共有120种不同方法,求n.     

解“地图着色”问题的通法

通常的“地图着色”问题就是A—n着色问题：设图形A包括a个区域,要把图形A的a个区域着色（有n种颜色可供使用,但这n种颜色不一定用完）,要求相邻的区域不能着相同的颜色,求着色的方法数fA（n）．这类问题是高考中的常见排列组合题．     

染色问题的计数方法

与染色问题有关的试题新颖有趣 ,其中包含着丰富的数学思想染色问题 ,解题方法技巧性强且灵活多变 ,故这类问题有利于培养学生的创新思维能力、分析问题与观察问题的能力 ,有利于开发学生的智力 .本文拟总结染色计数问题的常见类型及求解方法 .一、区域染色问题1 根据乘法原理 ,对各个区域分步染色 ,这是处理这类问题的基本的方法 .例 1　要用四种颜色给四川、青海、西藏、云南四省 (区 )的地图染色 (图 1) ,每一省 (区 )一种颜色 ,只要求相邻的省 (区 )不同色 ,则不同染色的方法有多少种 ?分析　先给四川染色有 4种方法 ,再给青海染色有 3…     

由具体到抽象

高度的抽象性和概括性是数学鲜明的特点 ,数学定理、定律、公式是对一般规律的揭示 ,具有普遍性 ,我们发现有些数学问题由具体进到抽象更易解答 .例 1　 ( 2 0 0 2年全国高中数学联赛山东赛区预赛试题 )如图 ,四边形ABCD被其对角线分为 4个不同的三角形 :△OAB ,△OBC ,△OCD ,△ODA ,若每个三角形用 4种颜色中的一种涂染 ,那么出现相邻三角形均不同色的四边形的概率是 (　　 )(A) 932 　 (B) 1984 　 (C) 516 　 (D) 2 16 4此题答案应为8444,关键是“84”如何来 ?此题大多数教师的常规解法是设S1 、S2 、S3 、S4,依次记△OAB ,…     

浅谈应用分类讨论思想求解染色问题

1 问题的引入 有两道与染色有关的高考题: (2003年全国高考题)如图1所示,一个地区分为5个行政区域,现给地图着色,要求相邻区域不得使用同一颜色.现有4种颜色可供选择,则不同的着色方法共有---种.(以数字作答)     

小学生也能做高考题？

前几天翻阅资料时,发现2003年的高考数学试卷中有这样一道试题： 如图,一个地区分为5个行政区域,现给地图着色,要求相邻区域不得使用同一颜色。现有4种颜色可供选择,则不同的着色方法共有多少种？     

一道成功的几何拼图设计中考试题——安徽几何压轴题阅卷分析

今年安徽省中考试卷第 2 3题 (实为几何压轴题 ) :正方形通过剪切可以拼成三角形 .方法如下 :图 1仿上用图示的方法 ,解答下列问题 :操作设计 :( 1)如图 2 ,对直角三角形 ,设计一种方案 ,将它分成若干块 ,再拼成一个与原三角形等面积的矩形 .( 2 )如图 3 ,对任意三角形 ,设计一种方案 ,将它分成若干块 ,再拼成一个与原三角形等面积的矩形 .图 2　　　　　　　图 31　解题分析在阅卷时我们发现 :该题的第 ( 1)题求解要简单得多 ,绝大多数同学都能给出正确解答 ,常见解答方法如下 :解法一 :解法二 :解法三 :解法四 :解法五 :解法六 :　　解题…     

对2003年高考一道染色题的解法探究

去年高考试卷有以下染色问题的填空题: (全国卷) 如图,一个地区分为5个行政区域,现给地图着色,要求相邻区域不得使用同一颜色,现有4种颜色可供选择,则不同的着色方法有种(以数字作答).