文档文本内容
兰海&姜付加&言言 |
1
游戏与对策练习题
一.夯实基础:
1.桌子上放着40 根火柴,甲、乙二人轮流每次取走1~ 3根.规定谁取走最后一根火柴谁获
胜.如果双方都采用最佳方法,甲先取,那么谁将获胜?
2.桌子上放着28 根火柴,甲、乙二人轮流每次取走1-2 根.规定谁取走最后一根火柴谁获
胜.如果双方都采用最佳方法,甲先取,那么谁将获胜?
3.桌子上放着55 根火柴,甲、乙二人轮流每次取走1~3 根.规定谁取走最后一根火柴谁获
胜.如果双方采用最佳方法,甲先取,那么谁将获胜?
4.桌子上放着55 根火柴,甲、乙二人轮流每次取走1~4 根,规定谁取走最后一根火柴谁获
胜.如果双方都采用最佳方法,甲先取,那么谁将获胜?
兰海&姜付加&言言 |
2
二.拓展提高:
5.桌子上放着18 根火柴,甲、乙二人轮流每次取走1~ 3根.规定谁取走最后一根火柴谁输.如
果双方都采用最佳方法,甲先取,那么谁将获胜?
6.桌子上放着55 根火柴,甲、乙二人轮流每次取走1~3 根,规定谁取走最后一根火柴谁失
败.如果双方都采用最佳方法,甲先取,那么谁将获胜?
7.你和小聪明做游戏,桌上有63 根火柴,每次每人可以取1~4 根,谁取到最后一根谁就输.你
有必胜的方法吗?你先取火柴还是后取,怎么取?
8.黑板上写着一排相连的自然数1,2,3,…,51.甲、乙两人轮流划掉连续的3 个数.规
定在谁划过之后另一人再也划不成了,谁就算取胜.问:甲有必胜的策略吗?
兰海&姜付加&言言 |
3
9.两个人从1 开始按自然数顺序轮流依次报数,每人每次只能报1~5 个数,谁先报到50 谁
获胜.你选择先报数还是后报数?怎样才能获胜?
10.两人轮流报数,但报出的数只能是1 至8 的自然数,同时把所报数一一累加起来,谁先
使这个累加的和达到80,谁就获胜.问怎样才能确保获胜?
三.超常挑战:
11.有两堆火柴,一堆3 根,另一堆7 根.甲、乙两人轮流取火柴,每次可以从每一堆中取
任意根火柴,也可以同时从两堆中取相同数目的火柴.每次至少要取走一根火柴.谁取得最
后一根火柴谁胜.如果都采用最佳方法,那么谁将获胜?
兰海&姜付加&言言 |
4
12.有11 根火柴,两人轮流从中拿取,每次至少取1 根.先取者第一次取得数目不限(但不
能全部取走),以后每人取得数目不得超过另一人上次取得数目的2 倍规定取得最后一根者
为胜.先取者的获胜策略是什么?
13.有一堆火柴,甲先乙后轮流每次取走1~3 根.取完全部火柴后,如果甲取得火柴总数是
偶数,那么甲获胜,否则乙获胜.试分析这堆火柴的根数在1~11 根时,谁将获.
兰海&姜付加&言言 |
5
答案:
1.解析:40÷(1+3)=10
乙将获胜。
甲取几根,乙就取4 减几根。
2.解析:28÷(1+2)=9…1
甲将获胜。
甲先取1 根,
然后 乙取几根,甲就取3 减几根。
3. 解析: 55÷(1+3)=13……3,所以只要甲第一次取走3 根,剩下52 根火柴是4 的倍数,
以后甲总留给乙4 的倍数根火柴,甲必胜.
4. 解析:55÷(1+4)=11,乙有获胜策略,甲取几根,乙就取5 减几根。
5. 解析:谁取走最后1 根输,相当于谁取走倒数第二根胜。(18-1)÷(1+3)=4…1 甲将获
胜。甲先取1 根,然后乙取几根,甲就取4 减几根。
6. 解析:(55-1)÷(1+3)=13……2,甲先取,第一次取2 根,然后乙取几,甲就取4
减几根,甲必胜.
7.解析:要想赢,那么第63 根火柴要小聪明取,为了让小聪明取第63 根,自己必须取第几
根呢?必须取到第62 根,才能保证小聪明一定取到第63 根.否则小聪明取第62
根,那么自己就得取第63 根,这样就输了.所以这道题目可以这样理解:只要取到
第62 根火柴就赢了.因为1
4
5
,62
5
12
2
,所以只要先取2 根,然后跟小
聪明凑5,就可以确保胜利了.
8.解析:甲先划,把中间25,26,27 这三个数划去,就将1 到51 这51 个数分成了两组,
每组有24 个数.这样,只要乙在某一组里有数字可划,那么甲在另一组里相对称的
位置上就总有数字可划.因此,若甲先划,且按上述策略进行,则甲必能获胜.
9.解析:因为50÷(1+5)=8……2,所以要想获胜,应选择先报,第一次报2 个数,剩下
48 个数是(1+5=)6 的倍数,以后总把6 的倍数个数留给对方,必胜.
10.解析:这个问题可以倒着想:要想使总和达到80,应该最后给对方留下多少个数呢?由
于每个人报的数最大是8,最小是1,因此对方最后一次报完数后,总和最大是79,
最小是72,所以最后一次应该给对方留下9 个数,也就是说要先达到80,就必须
先达到71.如何抢到71 这个数呢?采用同样的分析方法可知,应先达到62,依此
类推,可以得到每次报数应占领的“制高点”是:80,71,62,53,44,35,26,17,
8.因此最先报数的人可以确保获胜,获胜的策略是:⑴先报8;⑵每次对方报a
(1
8
a
),最先报数的人就报9
a
.这样,每次都能占领一个“制高点”,以确保
获胜.
11.解析:采用逆推法分析,假设甲获胜,甲最终将两堆火柴都变为0,简记(0,0);因为
兰海&姜付加&言言 |
6
甲至少取1 根火柴,所以甲取之前,即乙留给甲的两堆火柴最少的几种情况是(1,
0),(2,0)(1,1);要想乙留给甲上述情况,甲应该留给乙(1,2);再往前逆推,
当甲留给乙(3,5)时,无论乙怎样取,甲都可以一次取完所有的火柴或留给乙(1,
2).所以甲先从7 根火柴的一堆取出2 根,留给乙(3,5),甲必胜.
12.解析:甲第一次取3 根,可获胜.
甲取了3 根以后剩下8 根,乙如果取3,4,5,6 根,那么甲将余下的取完,甲胜;
乙如果取1 根或者2 根,那么甲接着取2 根或者1 根,此时剩下5 根,以后若乙取
2,3,4 根,加将余下的取完,甲胜;若乙取1 根,加再取1 根,剩3 根,无论乙
再如何取,甲必胜.
13.解析:显然,1 根时乙胜,2 根或3 根时甲胜,4 根时乙胜.5 根时,甲先取1 根,若乙
取1 根,则甲取3 根,若乙取2 根或3 根,则甲取1 根,甲胜.6 根时,甲先取1
根,若乙取1 根或2 根,则甲取3 根;若乙取3 根,则甲取1 根,甲胜.7 根或8
根时,甲先取3 根,以后同5 根或6 根的情况,甲胜.9 根时,甲取1~3 根,相
当于8~6 根时乙先取的情况,由上面的分析,最终乙可取得偶数根,则甲为奇数
根,乙胜.10 根时,甲先取1 根,11 根时,甲先取2 根,转化为9 根时乙先取的
情况,甲胜.