1)在4*4的方格纸中,把部分小方格涂成红色,然后划去其中2行2列,若无论怎么划,都至少有一个红色的小方格没有被划去,则至少要涂多少个小方格?证明你的结论.(2)如果把上题中的4*4方格纸,改成N*N的方格纸(N大于等于5),其他条件不变,那么至少要涂多少个小方格?证明你的结论.
參考答案:1) 8个格。比如这8个:(行,列)=(1,1),(1,2),(1,3),(2,2),(2,4),(3,1),(3,3),(4,4)。
当然不止这一种涂法。
2)5个。比如,在对角线上涂5个格,划去2行2列,永远都要留一个。