|
|||||
|
|
| 絮话着色——从一道高考试题谈起 | |
| 引用本文： | 吕永藩.絮话着色——从一道高考试题谈起[J].中学数学杂志,2003(7). |
| 作者姓名： | 吕永藩 |
| 作者单位： | 陕西扶风县法门高中 722201 |
| 摘 要： | 20 0 3年全国普通高等学校招生统一试题数学理科第 15题 (文科第 16题 )是一道图形着色问题 ,这类问题是排列组合教学中的一个难点 本文以这道试题 (下文中的例 1)为话题 ,谈谈这类问题的常规解法 ,并给出一个简单的计算公式 ,供同行参考 例 1 如图 1,一个地区分为 5个行政区域 ,现给地图着色 ,要求相邻区域不得使用同一颜色 ,现有4种颜色可供选择 ,则不同的着色方法共有多少种(以数字作答 ) 解法 1 先给区域 1着色 ,有Ｃ1 4 种 ,再给区域 2着色 ,有Ｃ1 3 种 ,给剩下的三个区域的着色方法可分如下两类 图 1 图 2( 1)将… |
| 本文献已被 CNKI 等数据库收录！ | |