内容正文:
最佳策略问题
1.(1)桌子上放着55根火柴,甲、乙二人轮流每次取走1~3根。规定谁取走最后一根火柴谁获胜。如果双方采用最佳方法,甲先取,那么谁将获胜?
(2)将(1)的条件“每次取走1~3根”改为“每次取走1~4根”,其余不变,情形会怎样?
(3)将(1)的“谁取走最后一根火柴谁获胜”改为“谁取走最后一根火柴谁输”,其余不变,情形又将如何?
2.有9根火柴,甲、乙两人轮流取,规定每次可以取1根或者2根火柴,以取走最后一根火柴的人为胜者.试问:如果甲先取,谁有必胜的策略?
3.某商店汽水做促销活动,规定每5个空瓶能换1瓶汽水.小强家买了80瓶汽水,喝完后再按规定用空瓶去换汽水,那么他们家前后最多能喝到多少瓶汽水?
4.在黑板上写下数1,2,3,4,…,100,101,甲先擦掉其中的一个数,然后乙再擦去一个数.如此轮流下去,直到最后只剩下两个数为止,若最后剩下的两个数互素,则甲胜;若最后剩下的两个数不互素,则乙胜.按此规则,请为甲制定一个必胜策略.
5.有两堆火柴,一堆3根,另一堆7根。甲、乙两人轮流取火柴,每次可以从每一堆中取任意根火柴,也可以同时从两堆中取相同数目的火柴。每次至少要取走一根火柴。谁取得最后一根火柴谁胜。如果都采用最佳方法,甲先取,那么谁将获胜?
6.如图,五角星上共有10个交点和15条小线段.甲首先将一枚棋子放在A点上,并由此出发沿某条小线段将棋子移到相邻的一个交点上,之后乙再将棋子沿某条小线段移到下一个相邻的交点上,之后甲再走,…,如此下去.如果要求每条小线段都不能重复经过,并且轮到某人无路可走时便判其失败,那么甲是否有必胜策略?
7.一个最普通的火柴游戏就是两人一起玩,先置若干根火柴于桌上,两人轮流取,每次所取的数目可先做一些限制,规定取走最后一根火柴者获胜.
(1)规则一:若限制每次所取的火柴数目最少1根,最多3根,则如何制胜?
例如:桌面上有n=15根火柴,甲、乙两人轮流取,甲先取,则甲应如何取才能制胜?
(2)规则二:限制每次所取的火柴数目为1至4根,则如何制胜?
(3)规则三:限制每次所取的火柴数目不是连续的数,而是一些不连续的数,如1、3、7,则又该如何制胜?
(4)规则四:限制每次所取的火柴数是1或4(一个奇数,一个偶数)
8.已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互,没有加油机) 一箱油可供一架飞机绕地球飞半圈,问题:为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场)
9.桌子上放着2堆火柴,一堆12根,另一堆24根。两人轮流在其中任一堆中拿取,取的根数不限,但不能不取。规定取得最后一根者为胜者。如果都采用最佳方法,那么谁将获胜?
10.这是两人竞赛.方法是:在如图3所示的井字方格内填写符号,先填一方画“○”后填一方画“×”谁能够先使三个“○”或三个“×”排在一条直线上(水平或竖直或成45度角的直线),谁就获胜.那么,为了取胜,第一个“○”应画在哪里?相应地,第一个“×”又应画在哪里?试分析胜负的情况如何?
11.甲、乙、丙、丁四个人在晚上过一座桥,桥每次最多容纳两个人一起通过.过桥需要手电筒,而四人只有1支手电筒,甲、乙、丙、丁单独过桥需要的时间分别为1分钟、2分钟、5分钟、10分钟.请问:怎样安排过桥顺序,才能使四个人过桥的总时间最短?这个最短时间是多少分钟?(不允许过桥后将电筒扔回,只能让人携带回来)
12.甲和乙两人做数学游戏:在黑板上写一个自然数,轮到谁走时,谁就从该自然数中减去它的某个非零数字,并用所得的差替换原数.两人轮流走,谁所得到的数是零,就算谁赢.如果开始在黑板上写着数1994,并且甲先走,问谁有必胜策略?
13.下图是一个的方格盘。先将其中的个方格染黑,然后按以下规则继续染色:如果某个格与两个黑格都有公共边,就将这个格染黑。这样操作下去,能否将整个方格盘都染成黑色?
14.黑板上写有l,2,3,4,5,…,2009这些自然数,甲先乙后,两人轮流擦去一个自然数.如果最后剩下的两个自然数奇偶性不同,那么甲就胜,否则乙胜.请问:谁有必胜的策略,具体的策略是怎样的?
15.某花园的小径如下图所示,一个人能否从图中标有1的点出发,不重复地走遍所有小径?如果能,请给出走法;如果不能,请标出最少必须重复的那些小径.
16.三年级一班共有49名同学.现在他们要渡过一条河,只有一条可乘7人的橡皮船,每过一次河需要花3分钟.请问:利用这条橡皮艇把全班同学都运到河对岸,最少需要多少分钟?
17.有一只小猴子在深山中发现了一片野香蕉园,它一共摘了300根香蕉,然后要走1000米才能到家,如果它每次最多只能背100根香蕉,并且它每走10米就要吃掉一根香蕉,那么,它最多可以