|
|||||
|
|
| 关于用t色染m×n棋盘问题 | |
| 引用本文： | 王池富.关于用t色染m×n棋盘问题[J].中学数学月刊,1994(9). |
| 作者姓名： | 王池富 |
| 作者单位： | 湖北荆门市宏图飞机制造厂高中 |
| 摘 要： | 用t色染m×n棋盘（约定m≤n）有两种可能情形：对于任意一种染色方式，棋盘必定含有一个矩形，其四个角上的方格有相同的颜色（这样的矩形称为同色矩形）或存在一种染色方式，使得这个棋盘中的每一个矩形都不是同色矩形．文1]、2]分别解决了用3色染m×n棋盘及用n色染（n 1）×m棋盘问题，本文介绍一个方法，用它可以讨论t色染m×n棋盘问题．引理1若用t色染m×n棋盘，则至少 1个方格染有相同的颜色，简称为同色格．引理1的证明参见3]P66．引理2若m×n棋盘中有a个小方格染有相同的颜色，不妨设为黑色．用aj=1、2、…、n）表示第j列中黑色… |
| 本文献已被 CNKI 等数据库收录！ | |