国庆备战组合题解：棋盘策略与数学证明.pdfVIP

组合专题讲义题目

、棋盘与染色问题

1.蚱蜢在10×10方格表的左上角，开始移动。每一步可以向下或向右爬一格。

另外，可以从一列的最下格跳到最上格，或者从一行的最右格跳到最左格。证明

蚱蜢为了到达每个方格至少一次，至少需要9次跳跃。

2.在1000×1000的棋盘上，有些格子为白色，其余为黑色已知可以从中剪出

一个10×10的部分，其中所有格子均为白色，也可以剪出一个10×10的部分，

其中所有格子均为黑色求最小的d使得肯定能够剪出一个10×10的部分其

中两种颜色的格子数目之差不大于d。

3.证明对于任意正整数n，4n的棋盘上，“马”不能从一格出发跳遍整个棋盘每

格一次，最后回到原出发点对哪些正整数n4×n的棋盘上，“马”可以从一格

出发跳遍整个棋盘每格一次，最后不需要回到原出发点？

4.考虑平面上的所有整点，记m和n为不同的正整数。“m，n-马”的走法是从一

个整点(x,y)跳到另一个整点(a,b)，使得|x−a