jx215 发表于 2014-1-5 13:10:08

hujunhua 发表于 2014-1-5 01:50
要证明6格不够，篇幅还不算太长。用反证法，假定有一个合适的6格方案图G。

在图G中，行和列包含的黄格数 ...

另外想到一个问题，本题是5X5，连续格子<4,若改为一般形式nXn, 连续格子<m,(m<n),这样有无一般的解法？

sheng_jianguo 发表于 2014-1-5 13:33:11

意思清楚了。
对于规模不大的情况可用用编程法解决。
比如，对5X5矩形，填6格不行，只需填7格即可，共有36种填7格情况。对6X6矩形，填9格不行，只需填10格即可，共有112种填10格情况。

页: 1 [2]
查看完整版本: 一道填色问题