学而思培训五年级第15讲 必胜策略.pdfVIP

四年级  2019 假  第15讲  必胜策略                                                          第15讲 必胜策略 一、基本前提 游戏双方足够聪明，目的都是获胜。 二、方法：倒推 三、游戏类型 （一）拿火柴棍/抢数 如：桌子上放着 10 根火柴，二人轮流每次取走 1—2 根，规定谁取走最后一根火柴谁获胜。你知道 必胜的方法吗？ 1    2    3    4    5    6    7    8    9    10  分析：如果从开始分析，“局面”太大，有太多种取法要讨论。所以我们尝试从结果倒推。如上图， 要必胜，也就是要让自己拿到 10 号火柴，那就应给对方留下 8，9,10 三根火柴供他取，这样对方 不管取一根还是两根，自己都能拿到最后的 10 号火柴。照这样分析，自己应该拿到 7 号火柴（这 样就是给对方留下了 8,9,10 号三根）就必胜。同理分析，要想取 7 号，就应该取 4 号，要想取 4 号，就应该取 1 号。 那么，本题的制胜点就是 1,4,7,10号火柴，对于足够聪明的人来说，拿到第一个制胜点 1 号火柴， 一定能拿到其余的制胜点。所以本题要必胜，就要抢先取 1 根，然后对方取 a 根，自己就取 3-a 根， 这样保证自己能取到每一个制胜点，最终取到 10 号火柴。 总结一下，同学们应该能看出，这里面有周期现象（只是周期是从后往前排布的），周期是几呢？ 是可取的最大限度 2 再加 1 等于3，制胜点是哪些呢？是每个周期的最后一根。掌握此规律，就不 难总结出这类题的解题方法了： 解题方法： （1）找周期：周期等于可拿最大限度+1 有余数：抢先拿余数 （2）总数÷周期 整除（余数为 0）：抢后 例 1 桌子上放着 60 根火柴，聪明昊、神奇涛二人轮流每次取走 1—3 根，规定谁取走最后一根火 柴谁获胜。你知道必胜的方法吗？ 解析： 周期为 3+1=4（根） 60÷4=15（组） （整除，应该抢后） 制胜点：4,8,12……60 做法：1、让对方先取 2、对方取 a 根，自己就取 4-a 根 例 2 有一种抢数游戏，是两个人从自然数 1 开始轮流报数，规定每次至少报几个数与至多报几个 数（都是自然数），最后谁报到规定的“某个数字”为胜。如“抢 50”，规定每次必须报 1 或 2 个        3.1                                                                   自然数，从 1 开始，谁抢报到 50 为胜。请问你有必胜的策略吗？ 解析：本题与上面的取火柴棍没有本质区别，把报数当成是取火柴，报一个数就是取一根火柴。 周期为 2+1=3 50÷3=16……2 （余 2，应该抢先报到 2） 制胜点：2,5,8,11……50 做法：1、自己先报 2 个数“1,2” 2、对方报 a 个数，自己就接着报 3-a 个数 题型拓展：抢到最后者为输 如例 2，若改为谁抢报到 50 谁输，怎么做呢？ 仍用倒推法分析，要保证自己胜，就要让对方报 50，那么自己应该报 49。也就是抢报到 49 就获胜。 这样不就和之前的题型一样了吗？ 周期为 2+1=3 49÷3=16……1 （余 1，应该抢先报到 1） 制胜点：1,4,7,10……49 做法：1、自己先报 1 个数“1” 2、对方报 a 个数，自己就接着报 3-a 个数 （二）棋盘抢旗 例 3 把一棋子放在如图左