六年级上册数学试题奥数系列-第18讲：最佳策略问题全国通用(含解析)

第

最佳策问题知网在日常生活中，竞赛或争斗性质的现象随处可见，小到下棋、做游戏，大到体育比赛、军事较量等在赛或争斗中总是希望自己或自己的一方能够获取胜利或获得最好的结果这要求参与竞争的双方都要制定出自己的策略分析对方可能采取的计划有针对性地制定自己的克敌计划哪一方的策略更胜一筹一方就会取得最后的胜利这种现象我们称之为“对策现象”。重·点如何制定最佳策略，要根据具体的“对策现象”来分析。一般来说策象”有三个基本要素：局中人，即在一场竞赛或争斗中的加者，他们为了在对策中取得最后的胜利，必须制定观对付对方的行动计划。局中人并不特指某一个人，而是指参加竞赛的各个阵营。策略是某一个局中人的一自始至终贯彻可执行方案在局对策中，各具局中人可以有一个策略，也可以有多种策略。得失，在局对策中，肯定会有胜利者和失败者，竞赛的成绩也会有好有差，我们称之为得失局人在一局对策中的得失与全体局中人所采取的策略的优劣有着直接的关系。学指解决策略问题的关键是怎样寻找胜局如何把握胜局可以结合前面几讲中带除法和同余”、“最大与最小”等来进行分析。经例[例有一堆棋子共有2002粒甲、乙两人玩轮流取棋子的游戏。甲先取乙后取，并且规定每次取的棋子不能超过7粒不能不取如规定取到最后一粒棋子的人为胜者那么甲应如何制定策略以取胜？思剖甲为了能取到最后一粒棋子必使得当他取到倒数第二轮时还有粒棋子因为此时轮到乙来取乙少要取1粒最只能取，因此无论乙取几粒，甲都可以将剩下的棋子一次取净，从而保证必胜。可见，”是个关键数字，一开始甲取的棋子数，应该保证余下的棋子数是8的数。往后的每一轮，不管乙取多少粒1至7粒），甲总可以使自己所取的棋子数和乙所取棋子数和为而主动权控制在自己手中到了最后一轮，只剩下棋子，迫使乙败，从而甲取胜。解由于2002÷…，所以一开始甲取2粒子，以后的每一轮，乙如果（≤a≤7料棋子，甲就取（8－）粒，从而到最后一前，只剩下8粒子，而轮到乙取，无论乙取几粒棋子，甲都可以将剩下的棋子一次取完，从而获得胜利。[例某学校资金存款的年利息为10%积压资金元相当于损失了10元现学校决定在初秋时购买冬季取暖用的煤以往经验常的冬季气温下要消耗煤吨，但如果冬季比较暖和，只要用煤0吨若冬季比较冷要用煤20。而煤的价格是根据天气的寒冷程度而变化的，在比较暖和、正常和寒冷的天气下，每吨煤的价钱分别元，150元，元，而在初秋时每吨煤元，在没有当年冬季气温的长期预测下，该校在初秋时应购进多少吨煤最好？思剖注意到在初秋时若少买了煤在冬天要花更多的钱去买煤买多了煤烧不完有积压资金，会造成损失。因而买多少煤是一个策略问题。根据题意，学校现在有三个策略：购买吨、吨、20吨我们比较这三具策略，选择出最佳策略。解如果学校在初秋时购买了10吨则天天气正常时要再购进5煤总共花费了100×（元当气车寒时要再购进10吨煤总花费了100×10+200×10=3000（元。如果学校在初秋时购买了15吨，则当天天气转暖时，积压资金为5吨的100×（当气转寒的时候要再购进5吨花费×15+200（元）。如果学校在初秋时购买了20吨当天气正常时积压资金为×（元天气转暖时积压资金为：100×（）。比较上面三种策略，第一种策略的最大损失是在天气冷的时候，比预先买2吨损失了（200－100）×10=10010=1000（元）。第二种策略最大的损失是在天气冷时候，比预先买20吨损失了（150）×5=50×5=250（元）。第三种策略最大的损失是在天气转暖的时候，此时积压资金为1000，而学校资金存款的年利息为，相当于损失了的利息，即损失了1000×10%（元）。比较上面三种策略，最佳策略是花元进吨煤，此可能的损失最小。[例用一只平底锅煎饼，每次只能放两张饼，煎熟一只饼需钟（煎熟正面反面各需要钟）。那么煎三只饼至少要几分钟？煎n≥2）只饼至少要几分钟？思剖煎三只饼若是一只一只地煎6分每次可以放两只饼同煎熟两种饼，现煎第三只饼，这样共需要4分，但是这两种策都不是最佳策略。解煎三只饼至少需要三分钟。因为，第一次煎两个饼钟后两个饼都熟了一面，此时将第二只取出，第一只翻个面，再放入第三只。又煎了一分钟，第一只煎好取出，第三只翻个面，再将第二只放入，再煎一分钟，全部煎熟了n只饼，需要n分。因为，当偶数时，每煎两个需要分钟，可以两只两只地煎；当奇数时，也可以两只两只地煎，直到最后剩下三只饼时采用上面的方法就可以了。[例两个人轮流在国际象棋盘的空格内放象盘为×8的格棋盘，共有个格，“相”是国际象棋中的一种棋，它的走法是沿斜线方向，格数不限，并且在它的行走路线上可攻击其他棋）。一方持黑棋，另一方持白棋。当任何一方放入“相”棋时，要保证不被对方已放入的“相”棋的攻击。谁先无法放入棋子者为输。请问：先放入棋子者是赢是输？思剖由“相”棋的特点，每一“相”棋在棋盘上可以控制两条斜路，如所，凡落入这两条斜路上的棋都要受到攻击。双方在放“相”棋时必须避开对方盘的“轴对称性”，我们可以判断，只要后放入者有合适的策略，必定能够取胜。解如右图所示，在棋盘上建立一条对称轴（黑粗实线），无论先放棋子的人将棋子放在什么位置，后放棋子的人都可以将棋子放在其对称的位置上，并且不被攻击，这样就能保证：只要先放棋子的人能够在棋盘上放入棋子，后放入棋子的人就一定可以在棋盘上放入棋子。后放入的棋子与先放入的棋子在一条水平线上，所以不会受到先放入棋子在一条水平线上，所以不会受到先放入的棋子的攻击。如此摆放下去，必定是先放入棋子的人找不到放棋的位置，从而认输。[例这是两人竞赛法是在如图示的井字方格内填写符号填方eq\o\ac(○,”)eq\o\ac(○,)后填一方画“×”谁能够先使三个“○”或三个“×”排在一条直线上（水平或竖直或成度的直线），谁就获胜。那么，为了取胜，第一个“eq\o\ac(○,”)eq\o\ac(○,)应画在哪里？相应地，第一个“×”又应画在哪里？试分析胜负的情况如何？思剖我们来看这九个格子所经过的直线的总数：中心一格—4条；上一项—3条边上一格——2条。为了能尽快连成条直线，先填者必须选择所经过的直线的总数最多的格数，而后填者也要尽量选择所经过的直线总数最多的格数。解答第一个“○”应该画在正中的位置，第一个“×”应该画在角上。但是一般情况下，如果双方都掌握了其中的奥秘，此竞赛便成了和局过一般先填的一方稍占优势，后填都有稍有不慎便有可能落败而若先填的乱填一通填的一方又掌握其中的奥秘有可能乘机取胜。[例6]某加油站每次只能对一辆车进行加油。加满一辆大卡车的油需要分钟；加满一辆三卡车的油需要5分加一辆小汽车的油需要4分钟现在有一辆大卡车一辆三轮卡车一小汽车同时来到加油加油加油站应该怎样安排这三辆车的加油顺序能使总共需要的时间（包括加油及等候的时间）最省？思剖由于这个加油站一次只能对一辆车进行加油此当三辆车一起来的时候会生两辆车要等候的情况由各辆车油的时间是固定的此要尽量节省时间只有尽量减少等候的时间如果安排大卡车先油那其他两辆车都必须等候7分钟而如果安排小汽车先加油那其他两辆车都只等4分显，小汽车先加油可节省等候时间。同样道理，第二辆加油的应该是三轮卡车，最后才给大卡车加油。解为了节省时间，这三辆车加油的顺序应该是：小汽车、三轮卡车、大卡车，这是最佳的策略小车加油时他辆车各等候分轮卡车加油时卡车等候5分；直到大卡车加完油，总共用时间为4+（4+5）（）（钟）。答：最节省的时间是29分。[例7]三堆火柴分别有2001根根根甲、乙两人轮流从中取出火柴。规则是人次只能人其中的一堆中去取要取一根可全部取走以意选择，谁取完最后一堆的最后一根谁就获胜果甲先取要保证获胜他该制定怎样的策略？思剖我们首先来看两种特殊的情况：（1只有两堆火柴若两堆火柴数目相同么谁先谁就输为先拿火柴的人无论选择哪一堆拿走多少根对只需要在另一堆拿走同数量的火柴总使剩下的两堆火柴的数目一样最终迫使先拿火柴的人拿光其中的一堆火柴他自己就拿光另一堆火柴他以拿到最后一根火柴。若两堆火柴的数目不同么谁先拿就谁赢拿柴的人只要将较多的一堆火柴中拿走比另一堆多出的火柴使剩下的两堆火柴数目相同将问题转化为①的情形从而他取胜。（2假设三堆火柴的数目分别为1根2根根这种情形下谁先拿谁就输。因为无论先拿的人如何取火柴方都使之变为上面①的情形情形我们称之必输形必输形的特点是：两堆为奇数，一堆为偶数，并且一堆奇数与一堆偶数的和为另一堆奇数。现在回到原题上来先的甲要办法使这三堆火柴形“必输形”，这样形成之后轮到乙取了，从而甲有必胜的把握。解甲先从2001根那一堆中取走2000，这样剩下的三堆分别为根根根，这是个必输形（两奇一偶并且）。这样不论后拿人如何拿火柴，必定破坏了必输形的特征，再轮到甲时，甲可以再制造出新的“必输形”，直到出现，2，”情形，从而取得胜利。[例8]有个减号“－”号排成一行，甲、乙两人轮流将减号“－”改成加号+”每次只能改其中的一个或者是相邻的两个，但不能不改将最后剩下的减号“－”改为加号“+”就获胜。如果甲先改，请问甲是否有必胜的策略？思剖我们先从简单的情况入手来寻找获胜的策略。若m=1，甲必胜；若，甲可以改相邻的两个减号“－”，也必胜；若m=3，甲可以改第个减号“－”为”，这时剩下的两上减号“－”不相邻且关于加号+对称，无率乙改哪一个，甲可以改最后一个，甲必胜；若m=4，甲可以改2、3个关于中间的两个加号+对称，无论乙如何改，甲都必胜。依此类推，甲有必胜的策略。解甲可以制定下面的策略，从而稳操胜券。当m是数时，先将中间的一个“－”改为加号”并以此为对称中心，以后无论乙将哪一侧的一个或相邻的两个减号“－”改为+”，甲都可以将另侧与乙所改的一个或相邻的两个对称的减号“－”改为加号+”从而甲必定是最后将减号“－”改为加号“+”人；当m是偶数时，甲先将中间的个减号“－”改为加号”并以此为对称中心，以后无论乙在哪一侧将一个或相邻的两上减号“－”改为加号+，甲都可以选择在另一侧与乙所改的对称的减号“－”改为加号+，从而甲必胜。点策略是有许多种的，但是最佳策略只有一个，在解题中，有对地利用前面所掌握的一些基本知识来解题有一些基方法如对称法是在最佳策略中有很好的应用如例题和题。同时，对一些难以入手的问题，不妨从比较简单的问题来着手，从而观察到其中的规律利规律解题，不妨比较简单的问题来着手，从而观察到其中的规律，利用规律解题。解题时注意：你所选择的策略是不是最佳的，是不是对本方最为有利的通过和别的策略相互比较来评定优劣。发思训甲乙两个人按然数顺序轮流报数人次只能报或2数不能不报。例如，甲报，乙就接着报、；而甲也可以报1、2，乙接着报或3、4。这样连续报下去，谁报出，谁就获胜。甲要怎样才能获胜？先报还是后报？．在黑板上写下数，2，4…，，甲先擦掉其中的一个数，然乙再擦去一个数此流下去最后只剩下两个数为止后剩下的两个数互素胜若最后剩下的两个数不互素，则乙胜。按此规则，请为甲制定一个必胜策略。．有2002个格排成一行，第格中放入一枚棋子，每次可向前移格或6格由甲乙两人交替走，以先到最后一格者为胜，问先走胜还是后走胜？如何取胜？车间内有台机器同时出了故障第台第的修复时间依次是15829、、分钟。每台机器停产一分钟都将造成元经济损失。如何安排修复顺序，使经济损失最少？最少要损失多少元？．有66吨煤要从煤场运到发电厂，大卡车的重量是5吨耗油量是10升小卡车的载重量是，耗油量是。如果要使总耗油量最少，应该如何安排大小卡车。．社办厂生产两种产品：制造一公斤甲种产品要花1个劳动日，用原料斤。制造斤乙种产品要花个劳动日甲样的原料3公甲产品每斤利润为元，乙种产品每公斤利润600元并且社办厂只有公原，生产两种产品只允许花个劳动日，问：甲、乙两种产品各生产多少公斤时，才能使社办厂获利最大？参答发思训．解：甲必须先报数，并且先报1以后乙若报个，则甲就报2个，乙若报个数，甲就报1个，依次类推当甲报数”后，无论乙如何报数，甲都可以报到数100。．解：相邻的两个自然数是互素的，只要利用这一基本知识，甲就能够获胜甲以擦去1，这时还有100个数，我们把它们分成50组（，），（4，），（6），…，（98），）；这样，无论乙擦去哪一个数，甲都可以擦去与此数同一组的另一个数，依此下去，最后剩下的将是相邻的两个自然数。由于相邻的两