讲义第16游戏与对策一.pdfVIP

游戏与策略(一) 板块一: 火柴棍游戏 本讲主线 【例1】 (★★) 1. 取火柴游戏中的倒推法 桌子上放着30根火柴，甲、乙二人轮流每次取走1到5根．规定谁取走 2. 放硬币游戏中的对称法. 最后一根火柴谁获胜．甲应该采取什么策略，方能获胜？ 1. 倒推法： (★★★) 【例2】 从简单情况入手，枚举找规律，分析必胜策略. 有20个数，每次轮流报数，1个或2个，谁报到最后一个数为胜．如果 . 甲先报，甲有必赢的策略吗？ 通过制造对称棋局，让对方无法取胜，从而自己得到必胜策略. (★★★) 【例4】 【拓展】 (★★★) 有20个数，每次轮流报数，1个或2个，谁报到最后一个数为输．如果 如图所示，方格A 中放着一枚棋子，甲先乙后轮流移动这枚棋子，每 甲先报，甲有必赢的策略吗？ 次只能向上或者向右走一格，或者往右上(45°)走一格. 最终走到方 格B 处的人获胜.如果甲先走，采用什么策略能保证一定获胜？ 【例3】 (★★★) 现有2008根火柴，甲、乙两个人轮流从中取出火柴，每次最少从中取 出2根, 最多取4根，谁取到最后一根算输. 如果甲先取，请问谁一定会 赢，策略是什么？ 1 (★★★☆) 板块二:对称棋局 【拓展】 把一棋子放在如图左下角格内，双方轮流移动棋子(只能向右、向上或 ★★★ 向右上移) ，一次可向一个方向移动任意多格.规定不能将棋子直接从左 有两堆火柴，一堆35根，另一堆24根． 和 两人轮流在其中任 下角移到顶格处，谁把棋子走进顶格，夺取 ，谁就获胜. 问应如何 一堆中拿取，取的根数不限，但不能不取．规定取得最后一根者为赢 取胜？ ．如果 先取，有没有必胜策略，什么策略？ 【超常大 】(★★★★) 知识大总结 图老师和 两人轮流往一张圆桌面上放同样大小的硬币，规定每人每次只 1 ．倒推法：取火柴、放棋子、放硬币 能放一枚，硬币平放且不能有 部分，放好的硬币不再移动．谁放了最后 ⑴ 取最后一根算赢 一枚，使得对方再也找不到地方放下一枚硬币的时候就赢了. 如何你是 ， ⑵ 取最后一根算输(抢倒数第二根) 你有什么策略一定获胜吗？ 2 . 对称思想：