小学奥数精讲:对策问题之必胜策略
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
小学奥数精讲:对策问题之必胜策略
知识点总结:
一取余制胜(取棋子,报数游戏)
1.每次取1~n个棋子,总数,取最后一个赢
策略:总数÷(1+n)
有余则先,拿掉余数,之后总与对手凑成1+n即可
无余则后,总与对手凑成1+n即可
2. 每次取1~n个棋子,总数,取最后一个输
策略:最狠的做法就是留给对方一枚棋子,对方不取也得取。
所以想赢的关键就在于能不能取到倒数第二枚棋子。
问题转化为:每次取1~n个棋子,总数,取倒数第二枚棋子赢。
(总数-1)÷(1+n),之后同1中做法。
二.抢占制胜点(倒推法)
1. 能一步到棋子的位置均是不能走的地方即负位
2. 处处为别人着想。
自己不能走的地方逼别人走进去即可,即确定制胜点。
三.对称法
1. 同等情况下,模仿对方步骤可以达到制胜目的。
2. 不同等情况下,创造对等局面方可制胜。
1.桌子上放着100根火柴,甲、乙二人轮流每次取走1~5根。
规定
谁取走最后一根火柴谁获胜。
如果双方都采用最佳方法,甲先取,那么谁将获胜?
分析:100÷(1+5)=16 (4)
有余数,先拿必胜,甲必胜。
(1)甲先拿4个;
(2)乙拿a个,甲就拿6-a个
2.甲乙两人轮流报数,报出的数只能是1~7的自然数。
同时把所报
数一一累加起来,谁先使这个累加和达到80,谁就获胜。
请问必胜的策略是什么?
分析:80÷(1+7)=10
无余数,后拿必胜。
甲拿a个,乙就拿8-a个必胜
3.1000个空格排成一行,最左端空格中放有一枚棋子,甲先乙后轮
流向右移动棋子,每次移动1~7格。
规定将棋子移到最后一格者谁赢。
甲为了获胜,第一步必须向右移多少格?
分析:(1000-1)÷(1+7)=124 (7)
有余,先走必胜。
(1)甲先走7格
(2)乙走a格,甲就拿8-a个必胜
4.5张扑克牌,每人每次只能拿1张到4张。
谁取最后一张谁输。
必
胜的策略是什么?
分析:先拿4张,留给别人1张就行。
5.现有1000根火柴,甲乙两人轮流去拿,每人每次最少拿1根,最
多拿7根,谁取最后一根谁输。
试问:先拿获胜,还是后那获胜?
怎么拿法?
分析:(1000-1)÷(1+7)=124 (7)
有余数,先拿必胜。
(1)甲先拿7个;
(2)乙拿a个,甲就拿8-a个
6.将一枚棋子放在图中的左下角,双方轮流移动棋子(只能向右,
向上或向右上方移),一次可移动任意多格。
谁把棋子移进顶格夺取红旗谁就胜利。
问应如何取胜?
分析:后走必胜
7.有两堆火柴,每堆都有36根。
两人轮流从两对里的其中一堆里拿,
拿的根数不限。
谁拿到最后的部分谁获胜。
那么谁将必胜?获胜的策略是什么?
分析:后拿者必胜
先拿的人从一堆中拿几根,后拿的人就从另外一堆中拿几根
8.有两堆火柴,其中一堆都有25根,另一堆有38根火柴。
两人轮
流从两对里的其中一堆里拿,拿的根数不限。
谁拿到最后的部分谁获胜。
那么谁将必胜?获胜的策略是什么?
分析:先拿者必胜
甲先从38根的一堆中拿出13根,留给对方相同的两堆火柴。
接着乙从一堆中拿几根,甲就从另外一堆中拿几根。
9.在图中左下角放一枚棋子,两人轮流移动它,甲乙两人每人每次
可向上或向右或者沿对角线向右上方移动一格。
谁将棋子移进右上角的顶格中,就算谁赢。
必胜的策略是什么?
分析:先走必胜。
游戏与策略加强篇
1.桌上有30根火柴,两人轮流从中拿取,规定每人每次可取1~3根,且取最后一根者为
赢。
问:先取者如何拿才能保证获胜?
答:(30÷4=7…..2,先取2根,与对手凑4即可)
2.甲、乙二人轮流报数,甲先乙后,每次每人报1~4个数,谁报到第888个数谁胜。
谁
将获胜?怎样获胜?
答:(甲胜。
甲先报3个数,以后每次与乙合报5个数即可获胜。
)
3.1111个空格排成一行,最左端空格中放有一枚棋子,甲先乙后轮流向右移动棋子,每次
移动1~7格。
规定将棋子移到最后一格者输。
甲为了获胜,第一步必须向右移多少格?答:(1111-1)÷(1+7)=138……6,所以甲第一步必须移5格,还剩下1105格,1105是8的倍数加1。
以后无论乙移几格,甲下次移的格数与乙移的格数之和是8,甲就必胜。
因为甲移完后,给乙留下的空格数永远是8的倍数加1。
4.(1)有两对火柴,每堆都有97根。
两人轮流从两对里的其中一堆里拿,拿的根数不限。
谁拿到最后的部分谁获胜。
那么谁将必胜?获胜的策略是什么?
(2)分别装有63,108个球的两个箱子,两人轮流从任一箱中取球,取得球数不限。
规定取得最后球者胜,谁有必胜的策略?怎么获胜?
答:(1)后拿必胜。
策略是先拿的人从一堆中拿几根,后拿的人就从另外一堆中拿几根。
(2)先拿必胜。
策略是后拿的人从108个球中拿走45个球,留给对方相同的两堆球。
接下来策略同上。
5.图中是一副2007棋,甲乙两人玩棋,分别取红黑两方。
规定下棋时,每人只能走任意
一枚棋子,每枚棋子每次可以走一路或几路,红旗从左至右,黑旗从右至左,但不能跳过对方棋子走,也不能重叠在对方有棋子的格子里,一直到谁无法走棋时谁就失败。
甲先乙后,请问谁有必胜的策略?
答:先走者有必胜的策略。
甲先将红棋向右移动5格,这样红与黑之间的距离都是对称的。
以后乙移动黑棋几格,甲就在相应的一行移动红旗几格。
6.在一个挖去中间的2×2正方形的国际象棋棋盘中,在左下角中放有一枚棋子“车”,两
人轮流移动它,每人每次可往右或向上移动任意多格,谁把“车”移进右上角的红旗位置谁就赢.获胜的策略是什么?
答:后走必胜。
7.棋子“后”位于放个C1中,两人轮流移动它,甲乙两人每人每次可向上或向右或者沿
对角线向右上方移动任意多格。
谁将棋子移进h8中,就算谁赢。
必胜的策略是什么?
答:先走必胜。
8.(选做)黑板上写着一排相连的自然数1,2,3,…,51。
甲、乙两人轮流划掉连续的
3个数。
规定在谁划过之后另一人再也划不成了,谁就算取胜。
问:甲有必胜的策略吗?
答:甲先划,把中间25,26,27这三个数划去,就将1到51这51个数分成了两组,每组有24个数。
这样,只要乙在某一组里有数字可划,那么甲在另一组里相对称的位置上就总有数字可划。
因此,若甲先划,且按上述策略去进行,则甲必能获胜。
9.(选做)有三行棋子,分别有1,2,4枚棋子,两人轮流取,每人每次只能在同一行中
至少取走1枚棋子,谁取走最后一枚棋子谁胜。
问:要想获胜是先取还是后取?
答:假设甲先乙后,甲先取必胜。
先取。
从4枚棋子的行中取走1枚。
将1,2,3,留给乙。
那么乙不能从1中取1个,否则甲从3中取1个,留给乙对称的(2,2),乙就输了。
那么乙不能从2中取1个,否则甲从3中取3个,留给乙对称的(1,1),乙又输了。
那么乙不能从3中取1个,否则甲从1中取1个,留给乙对称的(2,2),乙又输了。
那么乙不能从2中取2个,否则甲从3中取2个,留给乙对称的(1,1),乙又输了。
那么乙不能从3中取2个,否则甲从2中取2个,留给乙对称的(1,1),乙又输了。
那么乙不能从3中取3个,否则甲从2中取1个,留给乙对称的(1,1),乙又输了。
乙不管怎么区都会输。
谁先碰到(1,2,3)谁就会输。
10.(选做)在纸上写有一行或若干行“—”号,甲乙两人轮流将其中一个或相邻的两个“—”
号改成“+”号,谁能修改到最后一个“—”号,谁就获胜。
如果开始时:
(1)有11个“—”号
(2)有10个“—”号
规定甲先修改,请问谁有必胜的策略。
答:(1)甲必胜。
甲先将最中间的一个—变成+,以后乙在哪里改成+,甲在对称的位置改成+即可。
(2)甲必胜。
甲先将最中间的两个—变成+,以后乙在哪里改成+,甲在对称的位置改成+即可。
11.(选做)把1,2,3,4,……,2009,2010这2010个数排成一个大圆圈,从1开始数:隔过1
划掉2,3,隔过4划掉5,6.,这样隔一个划掉两个,转圈划下去,……。
问:最后剩下那个数?
答:先找规律:
如果划数的规律是×,√,×,×,√,×,。
如果一圈有3个数,留下2。
如果一圈有9个数,留下5。
如果一圈有27个数,留下15。
如果一圈有729个数,留下中间的数。
那么需要划掉2010-729=1281个数,划掉的第1281个数的编号(1281-1)÷2×3+1=1921,圈中只剩下729个数了,这时,圈中划数的规律是×,√,×,×,√,×,×,。
中间的第365个数就是所求。
1922成为圈中的第一个数,到2000为止连续的数有89个,之后为1,4,7,10,。
1920 365-89=276个,276×3-6=822。