第3讲-组合部分3.pdfVIP

小长假强化营 组合部分 3 例1. 甲、乙两人各有一枚棋子分别放在100100 的棋盘左下方第一格和右下方第一格内玩游戏．游戏规 则：甲、乙两人轮流在棋盘上沿水平或者垂直方向移动一步棋子，甲先开始．证明：经过有限次移 动，无论乙如何移动棋子，甲的棋子总能和乙的棋子相遇． 例2. 已知正整数t, a,b ．两个人玩下面的 的游戏：第一个人将 变为t −a 或 中的一个数，不妨 (t, a,b) t t −b 设为 ，第二个人将 变为   或  中的一个数．如此交替进行下去．若一个人得到了一个负 t t t −a t −b t 数，则规定另一个人赢了．证明：当a +b 2005 ，有无穷多个 ，使得第一个人玩(t, a,b)游戏时有 取胜策略． 例3. 海顿和贝多芬用一个游戏庆祝莫扎特的生日．他们按照下列规则交替取数：首先，海顿取的数是 2，然后，每一个人可以选取前面曾选取过的两个数（可以相同）的和或积，所选取的数必须是不 同的，且小于1757．选到1756 的人获胜，如果无数可选，则算对方获胜．问：哪个人有必胜策 略？ 例4. （1）甲、乙均收到一套卡片，上面写着从1到2015 的所有整数．之后，甲、乙均留给自己一部分 卡片（但不是所有），并把剩余的放在一边．在坐标平面上有20152 个点，坐标均为整数且从1到 2015．乙将这样的点染为蓝色，这些点的横坐标等于乙卡片上的数，而纵坐标等于甲卡片上的 数．甲把这样的点染为黄色，这些点的横坐标等于甲卡片上的数，而纵坐标等于乙卡片上的数（一 些点可即被染为黄色，又被染为蓝色）．证明：无论甲、乙如何选择卡片，他们均不能使所有20152 个点被染上颜色． （2）丙加入，并拿起甲、乙放在一边的所有卡片，然后，甲、乙、丙按照如下规则为坐标系染 色：乙将这样的点染为蓝色，这些点的横坐标等于乙卡片上的数，而纵坐标等于甲卡片上的数．甲 把这样的点染为黄色，这些点的横坐标等于甲卡片上的数，而纵坐标等于丙卡片上的数．丙把这样 的点染为绿色，这些点的横坐标等于丙卡片上的数，而纵坐标等于乙卡片上的数（同样的，一些点 可以被不止一种颜色染色）．问：甲、乙应该如何选择卡片，才能使20152 个点均被染上颜色？ 客服电话：400-898-0858 QQ 群：512915508 小长假强化营 例5. 设 是由有序三元数组 组成的集合，其中x, y ,z 是整数，且0 x, y,z 9 ．甲、乙两人玩下 T (x , y ,z ) 面的游戏：甲在集合 中选一个三元数组 ，乙通过几次“推测”来确定甲所选的三元数 T (x , y ,z ) 组．每次推测过程为：乙给甲一个集合 中的三元数组 ，甲回答乙的数是 T (a,b,c) x +y −a −b + y +z −b −c + z +x −c −a ．求推测次数的最小值，使得乙能确定甲所选的三元数 组． 例6. 有100个筐，每个筐中均装有苹果、李子和香蕉．证明：可以从中选出51个筐，它们中装有的苹 果、李子和香蕉的数量分别不少于所有苹果、李子和香蕉的一半． 客服电话：400-898-0858