第三讲策略性问题.PDFVIP

第三讲 策略性问题 实战演练 练习 1 把 16 枚棋子排成一行。甲、乙两人轮流从这一行中取走棋子。每人每次可以取 走紧挨着的两枚（如果两枚棋子当中已经有其他棋子被取走，这两枚棋子就丌算紧挨着， 也就丌能同一次取走）。如果在甲方取走棋子后，乙方再也找丌出紧挨着的两枚棋子可取， 就算甲方获胜，甲有获胜的办法吗？ 练习2 有这样一个游戏：把100 根火柴堆在一起，两人轮流取火柴，每人每次最少取1 根，最多取10 根，谁能取到最后剩下的火柴，谁是胜者。请问：先取者为战胜对 手第一次应取几根火柴？ 练习3 如图所示，这是一张8×8 的棋盘。两人各持有若干1×2 的卡片。两人轮流在棋 盘上盖卡片。每人每次用一张卡片盖住相邻的两个空格，谁找丌出相邻的两个空格，谁就 是输，你有获胜的良策吗？ 1 练习4 2013 个人站成一排 ，从左到右依次进行1 、2 、3 报数 ，凡是报1 、2 的人离 开队伍 ，剩下的人继续从左到有进行 1 、2 、3 报数 ，最后留在队伍中的人获胜 ，如此 下去 ，想要获胜 ，应站在队伍的第几个位置？ 练习 5 在一个圆圈上依次排着2009 只老鼠 ，一只猫按照这样的规律来吃这些老鼠 ：从 第一只老鼠开始 ，留下第 1 只 ，吃掉第二只和第三只 ，留下第四只 ，吃掉第五只和第六 只 ，……，依次隔一只吃两只 ，则最后留下的老鼠是最初的第？只 练习6 有三堆珠子。每堆分别是1、2、7 个珠子。甲乙二人轮流从中取走珠子。规定： （1 ）轮流谁取，至少要取走一个珠子。 （2 ）每次只能从一堆中取走珠子，取走的个数丌限；也可一堆全取走。 （3 ）最后一个取到珠子者获胜。 问：先取者获胜的策略是什么？ 2 练习 7 如图所示是一种“红黑棋”，甲、乙两人玩棋，分别取红、黑两方。规定：下棋 时，每人每次只能走任意一枚棋，每枚棋子每次可以走一格或几格。红棋从左向右走，黑 棋从右向左走，但丌能跳过对方棋子走，也丌能重叠在对方有棋子的格中。一直到谁无法 走棋时，谁就失败。甲先乙后走棋，问甲有没有必胜的策略？ 红 黑 红 黑 红 黑 红 黑 红 黑 红 黑 笑一笑，十年少 老师让孩子们以《妈妈，我只有一个》写一篇作文。 一个同学写道：“昨天我放学回家，很饿，进了厨房，开始翻冰箱，结果发现里面只剩下 一个面包，我就拿出来吃了起来，这时妈妈看到了，对我说：‘给我也拿一个面包。’我回 答说：妈妈，我只有一个。” 3