小学奥数思维训练-最佳策略问题（通用，含答案）.docxVIP

试卷第 =page 1 1页，共 =sectionpages 3 3页 试卷第 =page 1 1页，共 =sectionpages 3 3页 小学奥数思维训练-最佳策略问题 学校:___________姓名：___________班级：___________考号：___________ 题号 一 总分 得分 一、解答题 1．有一堆棋子共有2002粒，甲、乙两人玩轮流取棋子的游戏．甲先取乙后取，并且规定每次取的棋子不能超过7粒，但不能不取．如果规定取到最后一粒棋子的人为胜者，那么甲应如何制定策略以取胜？ 2．某学校资金存款的年利息为10%，积压资金100元，相当于损失了10元．现在学校决定在初秋时购买冬季取暖用的煤．根据以往经验，在正常的冬季气温下要消耗煤15吨，但如果冬季比较暖和，只要用煤10吨；若冬季比较寒冷，就要用煤20吨．而煤的价格是根据天气的寒冷程度而变化的，在比较暖和、正常和寒冷的天气下，每吨煤的价钱分别是100元，150元，200元，而在初秋时每吨煤100元，在没有当年冬季气温的长期预测下，该校在初秋时应购进多少吨煤最好？ 3．用一只平底锅煎饼，每次只能放两张饼，煎熟一只饼需要2分钟（煎熟正面反面各需要1分钟）．那么煎三只饼至少要几分钟？煎n（n≥2）只饼至少要几分钟？ 4．两个人轮流在国际象棋盘的空格内放入“相”棋（国际象棋盘为8×8的方格棋盘，共有64个格，“相”是国际象棋中的一种棋子，它的走法是沿斜线方向，格数不限，并且在它的行走路线上可攻击其他棋）．一方持黑棋，另一方持白棋．当任何一方放入“相”棋时，要保证不被对方已放入的“相”棋的攻击．谁先无法放入棋子者为输．请问：先放入棋子者是赢是输？ 5．这是两人竞赛．方法是：在如图3所示的井字方格内填写符号，先填一方画“○”后填一方画“×”谁能够先使三个“○”或三个“×”排在一条直线上（水平或竖直或成45度角的直线），谁就获胜．那么，为了取胜，第一个“○”应画在哪里？相应地，第一个“×”又应画在哪里？试分析胜负的情况如何？ 6．某加油站每次只能对一辆车进行加油．加满一辆大卡车的油需要7分钟；加满一辆三卡车的油需要5分钟；加满一辆小汽车的油需要4分钟．现在有一辆大卡车、一辆三轮卡车、一辆小汽车同时来到加油站加油．问加油站应该怎样安排这三辆车的加油顺序，才能使总共需要的时间（包括加油及等候的时间）最省？ 7．三堆火柴分别有2001根、2002根、2003根．甲、乙两人轮流从中取出火柴．规则是：每人每次只能从其中的一堆中去取，最少要取一根，最多可全部取走，可以任意选择，谁取完最后一堆的最后一根谁就获胜．如果甲先取，要保证获胜，他应该制定怎样的策略？ 8．有m个减号“－”号排成一行，甲、乙两人轮流将减号“－”改成加号“+”，每次只能改其中的一个或者是相邻的两个，但不能不改，谁将最后剩下的减号“－”改为加号“+”谁就获胜．如果甲先改，请问甲是否有必胜的策略？ 9．甲、乙两个人按自然数顺序轮流报数，每人每次只能报1个或2个数，但不能不报．例如，甲报1，乙就接着报2或2、3；而甲也可以报1、2，乙接着报3或3、4．这样连续报下去，谁报出100，谁就获胜．甲要怎样才能获胜？先报还是后报？ 10．在黑板上写下数1，2，3，4，…，100，101，甲先擦掉其中的一个数，然后乙再擦去一个数．如此轮流下去，直到最后只剩下两个数为止，若最后剩下的两个数互素，则甲胜；若最后剩下的两个数不互素，则乙胜．按此规则，请为甲制定一个必胜策略． 11．有2002个空格排成一行，第一格中放入一枚棋子，每次可向前移动3格或6格，由甲乙两人交替走，以先到最后一格者为胜，问先走胜还是后走胜？如何取胜？ 12．车间内有5台机器同时出了故障，从第1台到第5台的修复时间依次是15、8、29、7、10分钟．每台机器停产一分钟都将造成10元的经济损失．如何安排修复顺序，使经济损失最少？最少要损失多少元？ 13．有66吨煤要从煤场运到发电厂，大卡车的载重量是5吨，耗油量是10升；小卡车的载重量是2吨，耗油量是5升．如果要使总耗油量最少，应该如何安排大小卡车． 14．社办厂生产两种产品：制造一公斤甲种产品要花1个劳动日，用原料5公斤．制造1公斤乙种产品要花2个劳动日，用与甲同样的原料3公斤．假如甲种产品每公斤利润为700元，乙种产品每公斤利润600元，并且社办厂只有750公斤原料，生产两种产品只允许花220个劳动日，试问：甲、乙两种产品各生产多少公斤时，才能使社办厂获利最大？ 答案第 = page 1 1页，共 = sectionpages 2 2页 答案第 = page 1 1页，共 = sectionpages 2 2页 参考答案： 1．由于2002÷8=250…2，所以一开始甲先取2粒棋子，以后的每一轮，乙如