歐洲奧賽題:棋盤(2.5星)

來源: 2009-01-24 14:08:18 [博客] [舊帖] [給我悄悄話] 本文已被閱讀:

有一個17x17的棋盤,有一些格是黑的,一些是白的。如果一行,一列,或一條對角線上至少有6個黑格,就可以把這一行,一列,或一條對角線上所有格都染成黑的。要想把棋盤上所有格都染成黑的,一開始至少要有幾個黑格?