竞赛讲座14-染色问题与染色方法
| 资料类别： | 竞赛之窗 > 竞赛辅导 > 竞赛讲座 | 资料格式： | doc |
| 资料来源： | 中学理科网 | 资料大小： | 82 K |
| 适用年级： | 高中 | 免费资源： | 3点积分 |
| 下载次数： | 34 | 浏览次数： | 792 |
| 发布日期： | 2006-10-18 10:50:58 | 资料下载： | 点击下载  |
内容摘要：
竞赛讲座14
——染色问题与染色方法
1．小方格染色问题
最简单的染色问题是从一种民间游戏中发展起来的方格盘上的染色问题.解决这类问题的方法后来又发展成为解决方格盘铺盖问题的重要技巧.
例1 如图29-1(a),3行7列小方格每一个染上红色或蓝色.试证:存在一个矩形,它的四个角上的小方格颜色相同.
