文档文本内容
【例1】( ★★)
游戏与对策(一)
桌子上放着20根火柴,甲、乙二人轮流每次取走1~3根。规定谁取走最后
一根火柴谁获胜。如果双方都采用最佳方法,甲先取,那么谁将获胜?
桌
放着
根
柴
甲
轮流每
走
根
谁
走
【例2】( ★★★)
桌子上放着20根火柴,甲、乙二人轮流每次取走1~2根。规定谁取走
最后一根火柴谁获胜。如果双方都采用最佳方法,甲先取,那么谁将
获胜?
获胜?
【例3】( ★★★)
桌子上放着20根火柴,甲、乙二人轮流每次取走1~3根。规定谁取走
最后一根火柴谁输。如果双方都采用最佳方法,甲先取,那么谁将
获胜?
获胜?
右图是
个4×6的方格棋盘
左上角有
枚棋子
甲先乙后
二人轮流
【例4】( ★★★)
右图是一个4×6的方格棋盘,左上角有一枚棋子。甲先乙后,二人轮流
走这枚棋子,每人每次只能向下,向右或向右下走一格。如图中棋子可
以走入A、B、C三格之一,谁将棋子走入右下角方格中谁获胜
如果都
以走入A、B、C三格之
,谁将棋子走入右下角方格中谁获胜。如果都
按最佳方法走,那么谁将获胜?有什么必胜的策略?
1
把
棋子放在如图左下角格内
双方轮流移动棋子(只能向右
向上或
【例5】( ★★★★)
把一棋子放在如图左下角格内,双方轮流移动棋子(只能向右、向上或
向右上移),一次可向一个方向移动任意多格。规定不能将棋子直接从
左下角移到顶格处
谁把棋子走进顶格
夺取红旗
谁就获胜
问应
左下角移到顶格处,谁把棋子走进顶格,夺取红旗,谁就获胜。问应
如何取胜?
今有
堆
柴
堆
根
堆
根
甲
轮流在其中
堆中
【例6】( ★★★)
今有两堆火柴,一堆15根,另一堆12根。甲乙两人轮流在其中任一堆中
拿取,甲先乙后。取的根数不限,但不能不取。规定取得最后一根者为
赢
问:谁有必胜策略?
赢。问:谁有必胜策略?
下图是
种“红黑棋”
甲
乙两人玩棋
分别取红
黑两方
规定
【例7】( ★★★)
下图是一种“红黑棋”,甲、乙两人玩棋,分别取红、黑两方。规定:
下棋时,每人每次只能走任意一枚棋,每枚棋子每次可以走一格或几格。
红棋从左向右走
黑棋从右向左走
但不能跳过对方棋子走
也不能重
红棋从左向右走,黑棋从右向左走,但不能跳过对方棋子走,也不能重
叠在对方有棋子的格中。一直到谁无法走棋时,谁就失败。甲先乙后走
棋,问甲有没有必胜的策略?
有
个
的棋盘
张大
为
个
格的卡片
张卡片分别写
【例8】( ★★★★)
有一个3×3的棋盘以及9张大小为一个方格的卡片,9张卡片分别写
有:1,3,4,5,6,7,8,9,10这几个数。甲乙两人做游戏,甲
先乙后轮流取一张卡片放在9格中的一格
甲计算上
下两行6个数
先乙后轮流取一张卡片放在9格中的一格,甲计算上、下两行6个数
的和,乙计算左、右两列数的和,和数大的一方取胜,甲有没有必
胜策略?
胜策略?
2
【本讲总结】
桌子上放着m根火柴,甲、乙二人轮流每次取走1~n根。规定谁取
一、倒推法:
走最后一根火柴谁获胜。如果双方都采用最佳方法,甲先取,那
么谁有必胜策略?
⑴若m÷(1+n)=p
⑴若m÷(1+n)=p
则乙有必胜策略。甲取几根,乙就取(n+1)减几根。
⑵若m÷(1+n)=p……r
⑵若m
(1
n)
p……r
则甲有必胜策略。甲先取r 根,然后乙取几根,甲就取(n+1)
减几根。
【本讲总结】
二、寻找制胜点―层层倒推;步步必胜
三、对称原则
立于不败之地的关键
立于不败之地的关键
―把隐患先消灭掉!
―留给对方对称的局面
留给对方对称的局面
四、比较原则
优势劣势比较而选
五、重点例题
例3;例6;例8
3