共查询到10条相似文献,搜索用时 15 毫秒
1.
2003年的高考数学试卷中有这样一道试题:如图,一个地区分为5个行政区域,现给地图着色,要求相邻区域不得使用同一颜色。现有4种颜色可供选择,则不同的着色方法共有多少种?由于我们在数学活动课中讲过加法原理和乘法原理等有关知识,因此我出示此题试着让同学们动动脑筋,做做看。没想到有许多同学竟作出了正确答案。解法如下:①当2与4颜色相同时:给1着色,有4种选择颜色方法;给2着色,有3种选择颜色方法;给3着色,有2种选择颜色方法;给4着色,有1种选择颜色方法(因为2与4同色);给5着色有2种选择颜色方法。根据乘法原理得:4×3×2×1×2=48(种)②当2… 相似文献
2.
甘志国 《中国数学教育(高中版)》2011,(6):44-44,47
通常的“地图着色”问题就是A—n着色问题:设图形A包括a个区域,要把图形A的a个区域着色(有n种颜色可供使用,但这n种颜色不一定用完),要求相邻的区域不能着相同的颜色,求着色的方法数fA(n).这类问题是高考中的常见排列组合题. 相似文献
3.
4.
20 0 3年全国普通高等学校招生统一试题数学理科第 15题 (文科第 16题 )是一道图形着色问题 ,这类问题是排列组合教学中的一个难点 本文以这道试题 (下文中的例 1)为话题 ,谈谈这类问题的常规解法 ,并给出一个简单的计算公式 ,供同行参考 例 1 如图 1,一个地区分为 5个行政区域 ,现给地图着色 ,要求相邻区域不得使用同一颜色 ,现有4种颜色可供选择 ,则不同的着色方法共有多少种(以数字作答 ) 解法 1 先给区域 1着色 ,有C1 4 种 ,再给区域 2着色 ,有C1 3 种 ,给剩下的三个区域的着色方法可分如下两类 图 1 图 2( 1)将… 相似文献
5.
1 问题的引入 有两道与染色有关的高考题: (2003年全国高考题)如图1所示,一个地区分为5个行政区域,现给地图着色,要求相邻区域不得使用同一颜色.现有4种颜色可供选择,则不同的着色方法共有---种.(以数字作答) 相似文献
6.
7.
利用CC算法求解最大截问题,客观上避免了最终解与初始边的两个端点着色有关.但是整体算法只有两种颜色,在计算过程中,如果出现两端点均未着色的情况,只有随机选取,针对这种情况,引入了对立颜色的概念,用多组颜色进行着色,并通过变异效果的累加来寻找最大截. 相似文献
8.
前几天翻阅资料时,发现2003年的高考数学试卷中有这样一道试题:
如图,一个地区分为5个行政区域,现给地图着色,要求相邻区域不得使用同一颜色。现有4种颜色可供选择,则不同的着色方法共有多少种? 相似文献
9.
10.
有四种不同的颜色可以给一张地图着色,并且使得任何两个相邻的区域颜色不相同,这就是古代数学的一个重要成果,说明给不同的区域着色,是一个历史悠久的有趣的数学问题. 相似文献