对“3×n方格染色问题的两个新结果”的质疑及问题探究

摘要：

1 问题质疑
文[1]通过构建数列模型,得到了两个关于3×n方格染色方法数的新结果,笔者认为这两个结论(即文[1]中的命题1与命题2)都是错误的.现将文[1]中的命题1抄录如下:
对排成三行的3×n方格染色,使每个格子染一种颜色,且相邻的格子染不同的颜色,如果有m种不同的颜色可供选择(颜色可全用也可部分用),则不同的颜色方法有
m(m-1)2(2m3-15m2 +44m-47)n-1.
为方便,我们将3×n方格中的第i列的三个方格自上而下依次用Ai、Bi、Ci(i=1,2,…,n)表示,并将上述染色方法数记作T3×n=m(m-1)2 (2m3-15m2+ 44m-47)n-1(*).

机标关键词：染色问题、颜色、染色方法、命题、自上而下、格子、选择、模型、构建、抄录

所属期刊栏目：52

分类号：TP3;TP1

在线出版日期：2013-11-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：52-55