Question

如圖是一個(gè)6×6的方格棋盤(pán)，現(xiàn)將部分1×1的小方格涂成紅色．如果隨意劃掉3行3列，都要使得剩下的小方格中一定有一個(gè)是紅色的，那么至少要涂

10

個(gè)小方格．

Answer 1

分析：先從簡(jiǎn)單的開(kāi)始，在一條對(duì)角線(xiàn)上涂6格紅色的，劃掉3行3列就不存在紅格了，所以必有一些行一些列要涂2個(gè)紅格；再考慮有3行中有2格涂紅（如圖2），劃掉3行3列也不存在紅格了；為了使至少余下一個(gè)紅格，只要再涂一個(gè)紅格，此紅格要使圖中再增加一行一列有兩個(gè)紅格的，如圖3；所以，結(jié)論是：至少需要涂紅10個(gè)方格．

解答：解：先考慮每行每列都有一個(gè)紅格，比較方便的涂法是在一條對(duì)角線(xiàn)上涂6格紅色的（如圖1），任意劃掉3行3列，可以設(shè)想劃行劃列的原則是：每次劃掉的紅格越多越好，對(duì)于圖一，劃掉3行去掉了3個(gè)紅格，還有3個(gè)紅格在3列中，再劃掉3列就不存在紅格了，所以必有一些行一些列要涂2個(gè)紅格，為了盡可能的少涂紅格，那么每涂一個(gè)紅色的，一定要使多出一行的同時(shí)，也多出一列有兩個(gè)紅色的；
先考慮有3行中有2格涂紅（如圖2），顯然，同時(shí)必然有3個(gè)列中也有2格紅色的，這時(shí)，我們可以劃掉有2格紅色的3行，還剩下3行，每行上只有一個(gè)涂紅，每列上也只有一格涂紅，那么再帶紅格的3列就沒(méi)有紅格了；
為了使至少余下一個(gè)紅格，只要再涂一個(gè)紅格，此紅格要使圖中再增加一行一列有兩個(gè)紅格的，如圖3；
所以，結(jié)論是：至少需要涂紅10個(gè)方格．

故答案為：10．

點(diǎn)評(píng)：本題考查了利用“探索法”解決問(wèn)題，探索法常從問(wèn)題的結(jié)論或條件的變形著手思考．