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

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

2003年高考江苏卷15题及广东卷16题的解法

江苏卷15题某城市在中心广场建造一个花圃,花圃分为6个部分(如图).现要栽种4种不同颜色的花,每部分栽种一种,且相邻部分不能栽种同样颜色的花,不同的栽种方法有120种,分析6个部分只栽种4种不同颜色的花,而且相邻部分不能栽种同样颜色的花,那么必定有不相邻的二个部分栽种相同颜     

高考排列组合考点解析与试题集粹

数学科《考试大纲》要求考生 :①掌握分类计数原理和分步计数原理及其简单应用 ;②理解排列、组合的意义 , 掌握排列数、组合数的计算公式和组合数的性质及其简单应用 ;③掌握二项式定理和二项式系数的性质 , 并能用它们计算和论证一些简单问题 .下面介绍其考点及其求解思路和方法 .考点 1 　考查两个原理直接应用例 1 　 　 ( 2 0 0 3 年天津高考题 ) 某城市在中心广场建造一个花圃 , 花圃分为 6 个部分 ( 如图 ) . 现要栽种 4种不同颜色的花 , 每部分栽种一种且相邻部分不能栽种同样颜色的花 , 不同的栽种方法有 .图 1解析 :…     

一道高考排列组合题的“数列模型”解法

2003年全国高考数学(江苏等省)试卷中有这样一道排列组合题: 某城市中心广场建造一个花圃,花圃分为6个部分(如图1),现要栽4种不同颜色的花,每部分栽一种且相邻部分不能栽种同样颜色的花,不同的栽种方法有     

一道高考题的推广

2003年高考第16题是一个排列组合题,题目如下: 某城市在中心广场建造一个花圃,花圃分为6个部分(如图1)。现要栽种4种不同颜色的花,每部分栽种一种且相邻部分不能栽种同样颜色的花,不     

高考题与“四色定理”

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

从一道高考题看一题多解

题目：某城市在中心广场建造一个花圃,花圃分为6个部分（如图）．现要栽种4种不同颜色的花,每部分栽种一种且相邻部分不能栽种同样颜色的花．不同的栽种方法有_____种．（以数字作答）     

对2003年一道高考染色问题的探讨

2003年全国高考数学试题(新课程卷、理工农医类)第15题如下: 题目1 某城市在中心广场建造一个花圃,花圃分为6个部分(如图1).现要栽种4种不同颜色的花,每部分栽种一种且相邻部分不能栽种同种颜色的花,不同的栽种方法有——种(以数字作答)。     

一道高考题的推广

2003年全国高考数学科新课程卷的第15题为：某城市中心广场造一个花圃，花圃分为6个部分，如图1所示．现要栽种4种不同颜色的花，每部分栽种一种，且相邻部分不能栽种同样颜色的花，则不同的栽种方法有——种．(以数字作答)     

条形、环形区域染色问题的完美解决

1问题的发现 在前几年的高考数学试题中发现有以下试题： 1．1某城市在中心广场建造一个花圃,花圃分为6个部分（如图）．现要栽种4种不用颜色的花,每部分栽种一种且相邻部分不能栽种同样颜色的花,不同的栽种方法有____种（以数字作答）（2003年辽宁、江苏理）．     

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

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个区域栽…     

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

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

一组排列组合应用题的探源与推广

<正>我们先来看一看下列的一组排列组合应用题:问题1某中心花圃有六块区域,欲种4种不同颜色的花,要求相邻区域种不同颜色的花,有几种种法?     

对《两种不同着色应用问题的探析》一文的更正

<正>文[1]中对文[2]中给出的定理:用k(k为正整数)种不同颜色给圈Cn的n个顶点着色,则相邻的顶点颜色不同的方法为{(k-1)n+(-1)n(k-1),n≥2,Fn,k=k,n=1,进行了研究,得到定理的推广:在圈Cn的n个顶点栽种k(k为正整数,k≤n)种不同颜色的花,相邻的顶点花的颜色不同,则共有Fn,kC1k·Fn,k-1种不同的栽种方法,其中     

解排列组合应用题常规十法

一、相邻元素捆绑法对于某些元素要求相邻的问题,可整体视这些元素为一个“大”元素与其他元素排列,再考虑这些元素本身是否要全排列,如要,再对这些元素进行全排列.【例1】计划在某画廊展出10幅不同的画,其中1幅水彩画、4幅油画、5幅国画,排成一行陈列,要求同一品种的画必须连在一起,并且水彩画不放在两端,那么不同的陈列方式有()种.(A)A44A55(B)A33A44A55(C)C13A44A55(D)A22A44A55解:把3个品种的画分别看成3个“大”元素,放水彩画在中间,另外2个“大”元素放在两端,有A22种放法;再考虑国画与油画本身又可以全排列,各有A55、A44种放…     

排列组合混合问题解答策略

在平时解答排列组合问题时,我们首先要认真审题,弄清是排列问题还是组合问题,还是排列与组合问题;其次要抓住问题的本质特征,采用灵活恰当的方法来加以处理。一、特殊元素优先安排对于带有特殊元素的排列组合问题,一般应先考虑特殊元素,再考虑其他元素:例1:用0,2,3,4,5这五个数字,组成没有重复数字的三位数,其中偶数共有()A、24个B、30个C、40个D、60个分析:因组成的三位数为偶数,末尾的数字必须是偶数,又0不能排在首位,故0是其中的“特殊”元素,应优先安排,按0排在末尾和0不排在末尾分为两类:①当0排在末尾时,有A24个;②当0不排在末尾时,三位偶数4有A1A1A1个,据加法原理,其中偶数共有A2 A1A131=30个,选B。二、混合问题先选后排对于排列与组合的混合问题,可采取先选出元素,后进行排列的策略。例2:4个不同小球放入编号为1、2、3、4的四个盒子,则恰有一个空盒的放法有()种。分析:这是一个排列与组合的混合问题,因恰有一个空盒,所以必有一个盒子要放2个球,故可分两步进行:第一步先选,从4个球中任选2个球,有C2种选法,从4个盒子中选出3个,有C3种选法;第二步排列,把选出的2个球视为一个元素,...     

一道高考题的解法、推广及其引伸

题1(2008年高考全国卷Ⅰ(理)第12题)如图1,一环形花坛分成A、B、C、D四块,现有4种不同的花供选种,要求在每块里种1种花,且相邻的2块种不同的花,则不同的种法总数为     

用“分球入盒”模型解决不相邻排列问题

一、问题的提出最常见的不相邻排列问题是仅仅要求某些特殊元素至少被一个其他元素隔开,例如: 问题1 晚会上共有9个演唱节目和4个舞蹈节目,要求每两个舞蹈节目之间至少有一个演唱节目,可以有多少种不同的节目顺序表? 若把问题1的要求改为:每两个舞蹈节目之     

“隔板法”的妙用

在排列、组合应用题教学中,有一类问题,使用“隔板法”,常能收到事半功倍之效.例1把10个相同的排球分给4个不同的小组,每个小组至少一个,有多少种不同的分法?分析由于排球是不可辨认的,所以分法的异同主要由分得的排球数决定.(一)若4个小组每组至少1个,则可分为:1,1,1,7;1,1,2,6;1,1,3,5;1,1,4,4;1,2,2,5;1,2,3,4;2,2,2,4;1,3,3,3;2,2,3,3.∴共有44444432223222NA3A3A2=A×+A×+A?A×4+A4=84.(二)把10个排球放成一行:〇〇〇〇〇〇〇〇〇〇,其中有9个间隔,用3块隔板放入9个间隔中,可把10个排球分成4组,每组至少1个,一共有N=C93=84(种)显…     

一类排列组合题的解法(高二、高三)

有这样一个问题: 把5本书分给3个人,每人至少1本,共有多少种分法? 显然,共有两种分配方案. (1)1,1,3型,可能马上想到分法共有C15C14C33P33=120(种).其实不然,如果设5本书分别为A、B、C、D、E,3个人分别为甲、乙、丙,那么C15C14中即包含了甲取A乙取B,又包含了甲取B乙取A,若最后再P44进行全排列,则必然产生重复,所以正确的解法应该是