高中数学竞赛培训专题讲座2003年8月.docVIP

高中数学竞赛培训专题讲座 2003年8月 ------博 奕 与 对 策 主讲：江苏省泰兴中学 龚留俊 一．引言：从一个游戏谈起 　　　　“皇后登山”：一个普通的围棋盘，它有18×18=324个小的正方形格子，在右上顶处的格子里标的“▲”的符号代表山顶。游戏由A、B两人来玩：由A把一位“皇后”（以一枚棋子代表）放在棋盘的最下面一行或最左边一列的某个格子里，然后由B开始，两人对奕。“皇后”只能向上、向右或向右上方斜着走，每次走的格数不限，但不得倒退，也不得停步不前；谁先把“皇后”走进标有“▲”的最右最上的那格就得胜。试问：谁有可能胜？ 分析：由于18×18的棋盘太大，我们先将其改为8×8的棋盘来研究。 8 7 6 5 4 3 2 1 ▲ 二．例题选讲： 例1：在8×8国际象棋棋盘上的第一行放上8枚白子, 在第八行放上8枚黑子，每格一子,按下列规则进行游戏：白方先走，黑白双方轮流沿竖列走自己一方的子，每一步让棋子沿着竖列前进或后退一格或几格，既不能从棋盘上取下棋子，也不能把棋子放进对方棋子占据的方格或者越过对方棋子，谁先不能走谁就算输。证明：黑方总能赢。 ○ ○ ○ ○ ○ ○ ○ ○ ● ● ● ● ● ● ● ● 　　　　　　　　　　　　　　　　　　 例２：在１×n的长方形区域上的n个方格依次编号为１,２,…，n。在编号为n－２，n－１，n的方格里各放一枚棋子，有两个人在玩下面的游戏：每个人每走一步就把其中任意一枚棋子移到编号较小的空格里，谁先无法走谁就算输。证明：谁先走谁就有必胜的策略。 1 2 …… n－２ n－１ n 例３：给定一个凸n面体，n≥５，每个顶点恰好引出三条棱，有两人在玩下面的游戏：每人都在一个尚未签名的界面上写上自己的名字，谁先把自己的名字筌在具有公共顶点的三个界面上，谁就算赢。证明：先写者总有取胜的策略。 例4： 在８×８方格纸上，甲乙二人轮流在空格上放置棋子，每次放棋子时，可在同一行或者同一列的若干个空格里各放上一枚棋子，谁无法再放棋子，谁就算输。问：先放棋子的甲还是后放棋子的乙可稳操胜券？ 例５：在n×n的棋盘的一个角上的小方格里放有一枚棋子，甲乙二人轮流移动棋子，每次可移至上、下、左、右的任一邻格里，但不能移到棋子曾经到过的方格上，谁最后没处可走则谁输。 证明：当n为偶数时，先走的甲有必胜策略；当n为奇数时，后走的乙有必胜策略。 如果棋子的初始位置在第n行的第２格上，问：是先走的甲还是后走的乙可稳操胜券？ 例６：有两堆火柴，分别有100根、252根，两人轮流取火柴，每次从其中的一堆取，但所取的火柴根数必须另一堆火柴根数的正约数，谁取走最后一根火柴则谁胜。问：谁有必胜策略。 三．思考题： 1：有两堆石子，一堆p块，一堆q块，p＞q，甲乙两人轮流取石子，每次只能从其中的一堆里取，并且取出的石子数必须是另一堆石子数的整数倍，直至只剩一堆，此时可一次取完，最后取完石子者为胜。 证明：如果p≥q，则先取石子的甲有必胜策略。 找出α，使得p＞αq，则先取石子的甲有必胜策略。 2：彩票发行者从Ａ＝｛１，２，…，36｝中删去６个数，买彩票者从Ａ中选６个数写在彩票上，如果所选的６个数都没有被删去，这张彩票就中奖。试证明： 若购买８张彩票，则不论每张彩票上的６个数字如何选，可能全部不中奖； 若购买９张彩票，并恰当地选写每张彩票上的６个数字，则可保证至少有一张中奖； 若把上面的36改写为100，6改写为10，8改写为12，9改写为13，则相应的结论成立。 4