员工在两家公司任职:在5*6的方格盘中,先将其中的任意5个方格染黑.

来源:百度文库 编辑:杭州交通信息网 时间:2024/05/06 01:07:35
<接上>
然后按以下规则继续染色:如果,某个格至少与两个黑格都有公共边,那么就将这个格染黑.这样操作下去,能否将整个方格盘都染成黑色?
我知道不能,请求各位大虾给出证明过程!
最详细的将被选为最佳答案.

不能,不管你怎样染前5个,你最后最多只能得到5*5的方格。因为你想要得到最多,你必须斜着染,而斜着染的方格是5*5,所以你在怎么染都是染不满的。

然后按以下规则继续染色:如果,某个格不管你怎样染前5个,你最后最多只能