欧洲奥赛题:棋盘(2.5星)

来源: 2009-01-24 14:08:18 [博客] [旧帖] [给我悄悄话] 本文已被阅读:

有一个17x17的棋盘,有一些格是黑的,一些是白的。如果一行,一列,或一条对角线上至少有6个黑格,就可以把这一行,一列,或一条对角线上所有格都染成黑的。要想把棋盘上所有格都染成黑的,一开始至少要有几个黑格?