春季五年制小学奥数四年级策略性问题
- 格式:doc
- 大小:581.00 KB
- 文档页数:6
游戏策略本视频学习起来比较轻松,主要通过玩几个游戏,1、农夫、狼、羊、菜过河,2、牧羊人过河,3、倒水游戏,让我们知道这几个如何操作才能够取胜。
当然这些游戏都是可以在网上找到的,我们也可以自己试着玩一下,看你是不是会玩。
后边的几个例题也会教我们如何玩这些游戏,当然也还有其他操作类型的问题,包括称金币辨真假问题、遗产分牛问题和烧绳计时问题等,通过学习这些问题的解决办法,锻炼我们的思维,让我们思维更加的开阔。
农夫、狼、羊、菜过河游戏假设有一个池塘,里面有无穷多的水。
现有2个空水壶,容积分别为A升和B升(A < B)。
问题是如何只用这2个水壶从池塘里取得 X 升的水?1.1.据说有人给酒肆的老板娘出了一个难题:此人明明知道店里只有两个舀酒的勺子,分别能舀7两和11两酒,却硬要老板娘卖给他2两酒。
聪明的老板娘毫不含糊,用这两个勺子在酒缸里舀酒,并倒来倒去,居然量出了2两酒,聪明的你能做到吗?(回答能或者不能)2.2.如果你有无穷多的水,一个3公升的提捅,一个5公升的提捅,两只提捅形状上下都不均匀,问你如何才能准确称出4公升的水?(回答能或者不能)3.3.假设有一个池塘,里面有无穷多的水。
现有2个空水壶,容积分别为5升和6升。
问题是如何只用这2个水壶从池塘里取得3升的水。
(回答能或者不能)有一个装满葡萄酒的8升罐子,另有一个3升,一个5升的空罐子,问怎么倒可以把葡萄酒分成两个4升的?1.1.两位妇人分别拿着4斤的奶瓶和5斤的奶瓶去奶店各买2斤奶,适逢店的称坏了,这时店里只有两大满奶桶和一些不均匀的空桶(空桶能装奶的重量大于5斤,但是不知道具体能装多少),但聪明的店老板却成功地凭借现有的条件满足了两位妇人的要求。
她是如何做的?(回答能或者不能)2.2.现在有两个空壶,容积分别为65升和78升,能够用这两个空壶到池塘取得38升水吗?能够取得39升水吗?(回答“38”、“39”、“38和39”或者不能)3.3.现在有三个壶,容积分别为6升,10升和45升,能够用这三个空壶到池塘取得31升水吗?(回答能或者不能)对于任意一个自然数 n,当 n为奇数时,加上121;当n为偶数时,除以2;这算一次操作。
小学奥数思维训练-最佳策略问题学校:___________姓名:___________班级:___________考号:___________一、解答题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个劳动日,试问:甲、乙两种产品各生产多少公斤时,才能使社办厂获利最大?参考答案:1.由于2002÷8=250…2,所以一开始甲先取2粒棋子,以后的每一轮,乙如果取a(1≤a≤7)粒棋子,甲就取(8-a)粒,从而到最后一轮前,只剩下8粒棋子,而轮到乙取,无论乙取几粒棋子,甲都可以将剩下的棋子一次取完,从而获得胜利.【解析】【详解】甲为了能取到最后一粒棋子,必须使得当他取到倒数第二轮时,还有8粒棋子.因为此时轮到乙来取,乙最少要取1粒,最多只能取7粒,因此无论乙取几粒,甲都可以将剩下的棋子一次取完,从而保证必胜.可见,“8”是个关键数字,一开始甲取的棋子数,应该保证余下的棋子数是8的倍数.往后的每一轮,不管乙取多少粒(1至7粒),甲总可以使自己所取的棋子数和乙所取棋子数和为8,从而将主动权控制在自己手中.这样到了最后一轮,只剩下8粒棋子,迫使乙败,从而甲取胜.2.花2000元购进20吨的煤最好.【解析】【分析】注意到在初秋时若少买了煤在冬天要花更多的钱去买煤,而买多了煤,则烧不完有积压资金,会造成损失.因而买多少煤是一个策略问题.根据题意,学校现在有三个策略:购买10吨、15吨、20吨.我们比较这三具策略,选择出最佳策略.【详解】(1)如果学校在初秋时购买了10吨煤,则当天天气正常时要再购进5吨煤,总共花费了100×10+150×5=1750(元);当天气转寒时要再购进10吨煤,总共花费了100×10+200×10=3000(元).(2)如果学校在初秋时购买了15吨煤,则当天天气转暖时,积压资金为5吨煤的钱100×5=500(元),而当天气转寒的时候,需要再购进5吨煤,共花费100×15+200×5=2500(元).(3)如果学校在初秋时购买了20吨煤,则当天气正常时积压资金为100×5=500(元);天气转暖时积压资金为:100×10=1000(元).比较上面三种策略,第一种策略的最大损失是在天气冷的时候,比预先买20吨煤损失了(200-100)×10=100×10=1000(元).第二种策略最大的损失是在天气冷的时候,比预先买20吨煤损失了(150-100)×5=50×5=250(元).第三种策略最大的损失是在天气转暖的时候,此时积压资金为1000元,而学校资金存款的年利息为10%,相当于损失了2年的利息,即损失了1000×10%×2=200(元).所以最佳策略是花2000元购进20吨的煤,此时可能的损失最小.3.煎三只饼至少要3分钟,煎n(n≥2)只饼至少要n分钟【解析】【分析】煎三只饼若是一只一只地煎,要6分钟;但是每次可以放两只饼,可以同时煎熟两种饼,现煎第三只饼,这样共需要4分钟,但是这两种策略都不是最佳策略.【详解】煎三只饼至少需要三分钟.因为,第一次煎两个饼,一分钟后两个饼都熟了一面,此时将第二只取出,第一只翻个面,再放入第三只.又煎了一分钟,第一只煎好取出,第三只翻个面,再将第二只放入,再煎一分钟,全部煎熟了。
小学奥数精讲:对策问题之必胜策略小学奥数精讲:必胜策略对策问题知识点总结:1.一取余制胜(取棋子,报数游戏)1.1.每次取1~n个棋子,总数,取最后一个赢策略:总数÷(1+n)如果有余数,先拿必胜,拿掉余数,之后总与对手凑成1+n即可。
如果无余数,则后拿,总与对手凑成1+n即可。
1.2.每次取1~n个棋子,总数,取最后一个输策略:最狠的做法就是留给对方一枚棋子,对方不取也得取。
所以想赢的关键就在于能不能取到倒数第二枚棋子。
问题转化为:每次取1~n个棋子,总数,取倒数第二枚棋子赢。
(总数-1)÷(1+n),之后同1中做法。
2.抢占制胜点(倒推法)2.1.能一步到棋子的位置均是不能走的地方即负位2.2.处处为别人着想。
自己不能走的地方逼别人走进去即可,即确定制胜点。
3.对称法3.1.同等情况下,模仿对方步骤可以达到制胜目的。
3.2.不同等情况下,创造对等局面方可制胜。
例题:1.桌子上放着100根火柴,甲、乙二人轮流每次取走1~5根。
规定谁取走最后一根火柴谁获胜。
如果双方都采用最佳方法,甲先取,那么谁将获胜?分析:100÷(1+5)=16……4,有余数,先拿必胜。
甲先拿4个;乙拿a个,甲就拿6-a个。
2.甲乙两人轮流报数,报出的数只能是1~7的自然数。
同时把所报数一一累加起来,谁先使这个累加和达到80,谁就获胜。
请问必胜的策略是什么?分析:80÷(1+7)=10,无余数,后拿必胜。
甲拿a个,乙就拿8-a个必胜。
3.1000个空格排成一行,最左端空格中放有一枚棋子,甲先乙后轮流向右移动棋子,每次移动1~7格。
规定将棋子移到最后一格者谁赢。
甲为了获胜,第一步必须向右移多少格?分析:(1000-1)÷(1+7)=124……7,有余数,先走必胜。
甲先走7格;乙走a格,甲就拿8-a个必胜。
4.5张扑克牌,每人每次只能拿1张到4张。
谁取最后一张谁输。
必胜的策略是什么?分析:先拿4张,留给别人1张就行。
游戏策略知识框架实际操作与策略问题这类题目能够很好的提高学生思考问题的能力,激发学生探索数学规律的兴趣,并通过寻找最佳策略过程,培养学生的创造性思维能力,这也是各类考试命题者青睐的这类题目的原因。
例题精讲一、游戏与策略【例 1】A、B、C、D、E五个小朋友做游戏,每轮游戏都按照下面的箭头方向把原来手里的玩具传给另外一个小朋友:A->C,B->E,C->A,D->B,E->D.开始A、B拿着福娃,C、D、E拿着福牛,传递完5轮时,拿着福娃的小朋友是().(A)C与D(B) A与D(C) C与E(D) A与B【考点】游戏与策略【难度】3星【题型】选择【关键词】2009年,第14届,华杯赛,初赛,第6题【解析】根据题意,A与C互相传,B、D、E之间则按B→E→D→B→…的顺序轮流传。
开始时,两个福娃分别在A、B手上,其中A手上的福娃经过5轮的传递将到C的手里,B手上的福娃经过5轮的传递将到D的手里。
所以传递完5轮时,拿着福娃的小朋友是C和D。
正确答案为A。
【答案】A【巩固】下图是一座迷宫,请画出任意一条从A到B的通道。
【考点】游戏与策略【难度】3星【题型】填空【关键词】2006年,第4届,走美杯,3年级,初赛【解析】略.【答案】【例 2】请在5×5的棋盘中放入10个国际象棋中的皇后,使得标有数N的格子恰好受到N枚皇后的攻击.每个格最多一枚棋子,标有数的格子不能放棋子.如果有超过一枚皇后从同一方向攻击到某个格子,只计算最前方的那枚皇后(注:每只皇后可攻击同一行、同一列或同一斜线上的格子).1745【考点】游戏与策略【难度】3星【题型】填空【关键词】2005年,第4届,走美,5年级,决赛【解析】先从5入手,5只有5个受攻击方向,可以推断5个方向都要受到攻击,从而①②位置必有皇后,则推断1的打“×”位置都不能有皇后,从而⑧位置必有皇后,再根据7推断③④⑤⑥⑦位置必有皇后,此时4和7还缺少一个受攻击方向,则有一个皇后必须同时攻击4和7,这个皇后只能在⑴或⑵,但如果把皇后放在⑵的位置,最后最多只能放9个皇后,因此⑴和⑨的位置再放两个皇后,共10个皇后【答案】【巩固】下图是常见的正方体,我们可以看到三面共有3 9=27个变成为1的正方体,在这三面上有三条蛇。
小学奥数精讲:对策问题之必胜方法简介本文档旨在介绍一些小学奥数中的对策问题以及必胜方法。
学生经常面临各种各样的题型和挑战,本文将提供一些建议和策略,帮助学生克服困难,取得好成绩。
1. 阅读题阅读题是小学奥数中常见的问题之一。
解决阅读题的关键在于提高阅读理解能力和速度。
以下是一些必胜方法:- 阅读练:定期进行阅读练,包括故事书、报纸、杂志等,提高阅读理解能力。
- 注意时间管理:在考试中,合理分配时间给每个阅读题,不要花太多时间在一个问题上。
- 理解关键信息:在阅读过程中,学会提取和理解关键信息,帮助快速回答问题。
2. 计算题计算题需要学生具备强大的计算能力和数学思维。
以下是一些必胜方法:- 熟悉基本运算:熟练掌握加减乘除等基本运算,并做到心算快速准确。
- 多做题:通过不断练提高计算能力和速度,遇到较难的计算题时也能迅速解决。
- 运用技巧:学会利用一些数学技巧和公式简化计算步骤,提高效率。
3. 推理题推理题是需要学生进行逻辑思维和推理的题型。
以下是一些必胜方法:- 分析题目:仔细读题,理解问题背景和要求,分析题目中的条件和关系。
- 列清单:对于复杂的推理题,可以列清单来记录和整理问题中的信息和条件,帮助推理过程。
- 多实践:通过解决各种推理题来锻炼逻辑思维能力,提高解题的准确性和速度。
4. 选填题选填题需要根据题目要求,从给定的选项中选择和填入正确的答案。
以下是一些必胜方法:- 仔细阅读选项:在填写答案之前,仔细阅读选项并理解每个选项的含义。
- 排除法:通过排除一些明显错误的选项,缩小答案的范围,并选择最合适的答案。
- 注意题干:注意题干中的提示和关键信息,帮助选取正确的答案。
结论通过掌握上述对策问题的必胜方法,学生可以在小学奥数中取得更好的成绩。
不仅要提高知识水平,还要培养良好的研究惯和解题思路。
多做练,注重理解和分析,相信每个学生都能在小学奥数中取得成功。
以上是关于小学奥数对策问题之必胜方法的介绍,希望对学生们有所帮助。
四年级上8.3策略问题《四年级上 83 策略问题》在四年级上册的数学学习中,83 策略问题是一个十分有趣且具有挑战性的部分。
它不仅考验着我们的数学思维,还培养着我们解决实际问题的能力。
策略问题,简单来说,就是在面对各种情况和条件时,找到最有效的方法来达到目标。
比如说,在资源有限的情况下,如何分配才能获得最大的效益;或者在多个选择中,怎样判断哪个是最优的方案。
我们先来看看一个常见的策略问题例子。
假设有一个商店正在进行促销活动,购买某种商品,买 3 送 1。
现在我们需要 10 件这样的商品,那我们应该怎么买才最划算呢?这时候就需要运用策略来思考了。
如果直接买 10 件,那就是按照原价支付 10 件的钱。
但如果我们按照买 3 送 1 的规则来买,那就可以先买 8 件(因为买 8 件可以送 2 件,正好达到 10 件),这样支付的钱就会少一些。
再比如说,有一道数学题是这样的:小明要从家去学校,他可以选择步行、骑自行车或者坐公交车。
步行每分钟走50 米,需要30 分钟;骑自行车每分钟行 150 米,需要 10 分钟;坐公交车每分钟行 300 米,需要 5 分钟。
但坐公交车需要 2 元钱,骑自行车需要 1 元钱,步行不需要花钱。
那么小明应该选择哪种方式去上学呢?这时候,我们就要综合考虑时间和成本。
如果只看时间,坐公交车最快;但如果考虑成本,步行不需要花钱。
那到底怎么选呢?这就需要根据具体情况来定。
如果小明时间很紧张,不在乎那 2 元钱,那坐公交车就是最好的选择;如果小明觉得能省一点是一点,而且时间也不是特别紧,那骑自行车可能更合适;如果小明既不赶时间,又想省钱,那就选择步行。
解决策略问题的关键在于仔细分析题目中的条件和要求,然后列出各种可能的方案,再通过计算或者推理来比较这些方案的优劣。
在这个过程中,我们要培养自己的逻辑思维能力和细心程度。
在学习策略问题的过程中,我们还会遇到一些需要排序或者分组的情况。
比如说,有几个任务需要完成,每个任务都有不同的时间和重要程度,那我们应该先做哪个后做哪个呢?这就需要我们根据任务的紧急程度和重要程度来进行排序,优先完成最重要最紧急的任务。
一、带余除法的定义及性质一般地,如果a 是整数,b 是整数(b ≠0),若有a ÷b =q ……r ,也就是a =b ×q +r 。
0≤r <b ;我们称上面的除法算式为一个带余除法算式。
这里:⑴当r =0时:我们称a 可以被b 整除,q 称为a 除以b 的商或完全商。
⑵当r ≠0时:我们称a 不可以被b 整除,q 称为a 除以b 的商或不完全商。
二、余数定理:1.余数一定要比除数小。
2.余数的加法定理例如:23÷5=4 (3)16÷5=3 (1)所以23+16=39除以5的余数等于4,即两个余数的和3+1。
当余数的和比除数大时,所求的余数等于余数之和再除以c 的余数。
例如:23÷5=4 (3)19÷5=3 (4)所以:23+19=4242÷5的余数等于3+4=7除以5的余数,即2。
和的余数=余数的和(的余数)。
3.余数的乘法定理a 与b 的乘积除以c 的余数,等于a ,b 分别除以c 的余数的积,或者这个积除以c 所得的余数。
例如:23÷5=4 (3)16÷5=3 (1)所以23×16除以5的余数等于3×1=3。
例如:23÷5=4 (3)19÷5=3 (4)所以23×19除以5的余数等于3×4除以5的余数,即2。
积的余数=余数的积(的余数)。
有两个自然数相除,商是17,余数是13,已知被除数、除数、商与余数之和为2113,则被除数是多少?一个自然数,除以11时所得到的商和余数是相等的,除以9时所得到的商是余数的3倍,这个自然数是_________。
22003与20032的和除以7的余数是________。
12+22+32+…+20012+20022除以7的余数是多少?在1995,1998,2000,2001,2003中,若其中几个数的和被9除余7,则将这几个数归为一组。
第13讲策略问题【学习目标】1、学习策略问题;2、提升分析问题和解决问题的能力。
【知识梳理】1、倒推法:从结果逆向推游戏过程,采用逆向思维从后面往前面的一种策略;2、对称法:通过模仿对方的游戏步骤,使得对方始终面临平衡状态的一种策略。
【典例精析】【例1】两个人做移火柴棍游戏.比赛规则是:两人从一堆火柴中可轮流移走1至5根火柴,但不可以不取,直到移完为止,谁最后移走火柴就算谁赢.如果开始有55根火柴,首先移火柴的人在第一次移走__1__根时才能在游戏中保证获胜.甲先移1根,还剩54根,接着乙移,不管以移走几根(1﹣5根),随后的甲只要保证每次移动的根数和前面乙移的根数和为6就行,这样当乙移完第8次(即甲移完第9次),总共移了1+6×8=49,还最后剩6根,这时乙开始他的第9次移动,但不管怎么移,最后还是会有剩下(最多5,最少1),于是甲就可以移完最后剩下的.【趁热打铁-1】61根小棒,两人轮流拿,规定每人每次至少拿1根,最多拿3根,直到拿完为止,谁拿到最后一根,谁就获胜.如果甲先拿,甲第一次要拿___1_根小棒,才能保证获胜.先取者可获胜,如果甲先取,甲获胜的策略:61÷(1+3)=15…1,甲先取1根,则余下的根数为4的倍数,如果乙取m根(m<4),则甲取(4﹣m)根,甲乙共取了4根,余下的根数仍为4的倍数.如此反复,直至余下的根数为4根后,乙再取了若干根后,甲就可全部取光,甲就可获胜.【例2】桌子上有2014枚棋子,甲乙两人轮流取走棋子.规则是:每人每次取的个数是1枚至5枚,谁最后取光桌上的棋子谁就获胜.如果甲先取,那么甲先取_____枚棋子,才能保证自己必胜.2014÷(1+5)=335(次)……4(个);只要甲先取4个,然后再看看乙每次取几个,只要每次与乙所取棋子数和满足是6,甲就能取胜.【趁热打铁-2】有75个棋子,两人轮流拿,每次只能拿1个、2个、3个,谁拿到最后一颗,谁获胜.如果你先拿,第一次应该拿几颗,接下来怎样拿才能确保获胜?75÷(3+1)=18……3,为了确保获胜,自己先取3个,别人再取走n(1≤n≤3)个,接着自己取走(4﹣n)个;以后每次在别人取球后,自己所取棋子数均为4减去对方所取棋子数之差;则保证自己获胜.【例3】一堆计数卡片分别写着2,3,4,5,…,2012.甲先从中抽走1张,然后乙再从中抽走1张,如此轮流下去.如果最后的2张上的数是互质数时,甲胜;如果最后剩下的2个数不是互质数时,乙胜.甲想要获胜有几种抽取方法?各应该怎样抽取卡片?如果甲取偶数4,那么剩下的数同样可以这样去分组:(2,3)(5,6)…(2011,2012).接下来当乙取一个数时,甲就取这个组中剩下的另一个数,取到最后剩下的数必是相邻的两个数,必定互质.从2到2012一共有2012÷2=1006个偶数,因此就有1006种取法.【趁热打铁-3】在黑板上写有100个数,1,2,3…,100,甲乙两人轮流擦去黑板上的一个数(甲先擦,乙后擦),如果最后剩下的两个数互质,则甲胜,否则乙胜,谁能必胜?必胜的策略是什么?从1到100共100个数字,100÷2=50,所以有50个偶数,50个奇数,根据条件,甲先擦,乙后擦,甲无论擦哪个数,乙都擦和它相邻的那个数,所以乙必胜.【例4】甲、乙两人轮流报数,每人都只能报2、3、5、7中的一个,把两人报的数累加.如果某个人报完数后,累加的和第一次为三位数,那么这个人就获胜.请问:谁有必胜策略?甲有必胜策略,甲要抢占到92,甲首先报2,之后与乙配对和为5或10即可,即乙选7,则跟着选3,若乙选5,则甲跟着选5,若乙选2,则甲选3…一定甲首先报92,乙即使报最大的数7,加上92,只是99,甲然后报四个中任意一个都可获胜;则甲必胜.【趁热打铁-4】小明和小丽两人从1开始按自然数顺序轮流报数,每人每次只能报1个数或2个数,谁能报出60,谁就能获胜.小明后报,为了确保获胜,小明应该怎样报数?如果小明想获胜,那么就让小丽先报数.如果小丽报的是一个,小明就报两个;如果小丽报的是两个,那么小明就报一个.那么就会两人固定报三个数,也就是小明始终使两人每一轮报的个数的和是3个,这样,小丽最后报的数肯定是“58”或“58、59”,那么小明就可以报60了.必胜的策略是:第一,让小丽先报;第二,小丽报一个数小明就报两个数,小丽报两个数小明就报一个数,小明始终使两人每一轮报的个数的和是3个.【例5】桌上有一块巧克力,它被直线划分成3×7个小方块,如下图,现在两人轮流切巧克力,规则是:①每次只许沿一条直线把巧克力切成两块;②拿走其中一块,把另一块留给对方再切;③谁能留给对方恰好一个小方块,谁就获胜,问如何取胜?甲能获胜,因为甲先切的,甲先切去4×3拿走,给乙留下3×3 Array的方,这时乙有两种方式来切,如果乙这时切走2×3拿走给甲留下1×3的话,那甲就再切走1×2拿走给乙留下1×1一个小方格,这时乙输;如果乙切走1×3拿走给甲留下2×3的话,那甲会切走1×2拿走再给乙留下2×2,这时乙只有一种方式就是切走1×2拿走留下1×2的小方格,那甲就要以切走1×1拿走给乙留下1×1一个小方格,乙输.【趁热打铁-5】甲、乙两人轮流往一张圆桌面上放同样大小的硬币,规定每人每次只能放一枚,硬币平放且不能有重叠部分,放好了硬币不能再移动。
1.妈妈让小明给客人烧水沏茶.洗开水壶要用1分钟,烧开水要用15分钟,洗茶壶要用1分钟,洗茶杯要用1分钟,拿茶叶要用2分钟.小明估算了一下,完成这些工作要花20分钟.为了使客人早点喝上茶,按你认为最合理的安排,多少分钟就能沏茶了?[分析与解]在这道题里,最合理的安排应该最省时间.先洗开水壶,接着烧开水,烧上水以后,小明需要等15分钟,在这段时间里,他可以洗茶壶,洗茶杯,拿茶叶,水开了就沏茶,这样只用16分钟.2.图9-1是一张道路图,每段路旁标注的数值表示小王走这段路所需的分钟数.问小王从A出发走到B最快需要多少分钟?[分析与解]如下图所示,标上字母:注意关键点C.从A到B的道路如果经过C点,那么,从A到C的道路中选一条最省时间的,即AGC;从C到B的道路中也选一条最省时间的,即CFB.因而从A到B经过C的所有道路中最省时间的就是这两条道路连接起来,即AGCFB.它对应的总时间时48分钟.剩下的只要比较从A到B而不经过C点的道路与道路AGCFB看哪个更加节省时间.不经过C点的道路有两条:ADHFB,需49分钟;AGIEB,需49分钟.所以,从A到B最快需要48分钟.3.甲、乙、丙3名车工准备在同样效率的3个车床上车出7个零件,加工各零件所需要的时间分别为4,5,6,6,8,9,9分钟.3人同时开始工作,问最少经过多少分钟可车完全部零件?[分析与解]加工所有的零件共需:4+5+6+6+8+9+9=47分钟,平均到三台车床上加工,平均每台加工时间为分钟.由于加工各零件都需要整数分钟,因此最快需16分钟完成,但是无论怎么分组,都做不到;因此延长1分钟,即17分钟,有(6,9),(6,9),(4,5,8),满足题意.所以,最少经过17分钟可车完全部零件.4.如图9-2,5所学校A,B,C,D,E之间有公路相通,图中标出了各段公路的千米数.现在想在某所学校召开一次学生代表会议,应出席会议的代表A,B,C,D,E校分别有6人、4人、8人,7人、10人.为使参加会议代表所走的路程总和最小,会议应选在哪个学校召开?[分析与解]先比较A、B两地,以B地为集合地较A地,使29人少走2千米,6人多走2千米,所以B地比A地好.B,C,D,E,F不能简单的比较出.B地集合,共行走6×2+8×3+7×2+10×(3+2)=100千米;C地集合,共行走6×(2+3)+4×3+7×(2+3)+10×2=97千米;D地集合,共行走6×(2+2)+4×2+8×(3+2)+10×4=112千米;E地集合,共行走6×(2+3+2)+4×(3+2)+8×2+7×4=106千米.有到C地的路程总和最小,所以集合地应选在C学校.5.如图9-3,有10个村坐落在从县城出发的一条公路上,图中的数字表示各段公路的长度,单位是千米.现在要安装水管,从县城送自来水供给各村.可以用粗细两种水管,粗管足够供应所有各村用水,细管只能供一个村用水.粗管每千米要用8000元,细管每千米要用2000元.把粗管和细管适当搭配,互相连接,可以降低工程的总费用.按你认为最节约的办法,费用应是多少元?[分析与解]将这个村子依离县城从近到远记为A1,A2,A3,…,A10,由上表知,每车上跟车4名或5名工人,这样所需的装卸工人数最少为26名.7.有5个工件需要先在甲机床上加工,然后在乙机床上加工,每个工件需加工的时间如图9-5所示,单位是小时.那么加工完这5个工件所需的总工时最短是多少小时?[分析与解]从表中可看出机床A总加工时间是26小时,机床B总加工时间是22小时.同一工件不能同时在两个机床上加工,先在机床A加工,后在机床B加工的顺序不能颠倒.但两个机床可以同时工作,所以把工件2放在最后加工,所需工时数最少.用机床A的总加工时间加上工件2在机床B加工所需时间就是本题的解.所以,加工完这五个工件至少需要:3+4+7+5+7+2=28小时.8.北京和上海分别制成同样型号的车床l0台和6台,这些车床准备分配给武汉11台、西安5台,每台车床的运费如图9-6所示,单位为百元.那么总运费最少是多少元?[分析与解]如果有一台车床从北京运往武汉,另一台运往西安,它们的总运费为1500元.交换它们的终点,让北京的车床运往西安,上海的车床运往武汉,总运费为1300元.由此知北京运往武汉及上海运往西安的方案必不是最佳.北京运出的车床比西安需求的多,因此有车床是从北京运往武汉,从而知最佳方案为上海的车床运往武汉,北京的车床5台运往武汉,5台运往西安,总运费为:6×700+5×500+5×600=9700元.9.电车公司维修站有7辆电车需要维修.如果用一名工人维修这7辆电车的修复时间分别为12,17,8,18,23,30,14分钟.每辆电车每停开1分钟的经济损失是11元.现在由3名工作效率相同的维修工人各自单独工作,要使经济损失减到最小程度,那么最小的损失是多少元?[分析与解]因为3个工人各自单独工作,工效又相同,因此,每人维修得时间应尽量相等,设需维修得车辆分别为:A、B、C、D、E、F、G,修复得时间依次是12,17,8,18,23,30,14分,则第一个工人应修复的车是:C、G、D;第二个工人应修复的车是:B、E;第三个工人应修复的车是:A、F.又因为要求把损失减少到最低程度,所以,每人应尽量先修复需短时间修好的车辆,这样,可按以下的顺序开修:第一个人:8,14,18;第二个人:17,23;第三个人:12,30.第一个人修复的车辆经济损失总和是:(8+8+8+14+14+18)×11=770元.第二个人修复的车辆经济损失总和是:(17+17+23)×11=627元.第三个人修复的车辆经济损失总和是:(12+12+30)×11=594元.所以,7辆车经济损失最少为770+627+594=1991元.10.某花园的小径如图9-7所示,一个人能否从图中标有1的点出发,不重复地走遍所有小径?如果能,请给出走法;如果不能,请标出最少必须重复的那些小径.[分析与解]一个人不可能从图中的第1个点的位置出发,不重复地走过花园的所有小径.因为图中3,4,5,6,7,8都是奇点,所以知道必须重复的小径有3→4,5→6,7→8三段.11.有100根火柴,甲、乙两人轮流取,规定每次可取1~10根火柴,以先取完火柴的人为胜者.如果甲先取,那么谁有必胜策略?[分析与解]先取者甲一定能得胜.因为100=9×11+1.甲开始取1根,(余下99根是11的倍数).这时不论乙取多少,甲再取的火柴根数与乙刚才的数目凑成11.这时余下88根,仍是11的倍数.依此进行,直至最后余下11根火柴时,轮到乙取,这时不论乙取几根火柴,余下的火柴甲都可一次取完.12.桌上有一块金帝牌巧克力,它被直线划分为排成3行7列的21个小方块.现在让你和对手进行一种两人轮流切巧克力的游戏,规则如下:①每次只许沿一条直线把巧克力切成两块;②拿走其中一块,把另一块留给对手再切;③谁能留给对手恰好是一个小方块,谁就取胜.如果请你首先切巧克力,那么你第一次应该切走多少个小方块,才能使你最后获胜?[分析与解]若想给对手留下一个小方块,必使对手上一次留给自己一行或一列才行.这样上一次留给对手的行数必为2.因为行或列大于2,对手就不一定会留下一行或一列,要留给对手2行或2列,必须使对手上一次留下两行或两列且又不能是两列两行的情况.……依次类推,每次留给对手行列数相等的巧克力是必胜策略.由此可知先取者有必胜策略,只要他第一次取走3行4列的一块即12个小方块,之后按上述策略即可获胜.13.有1996个棋子,两人轮流取棋子,每次允许取其中的2个、4个或8个,谁最后取完棋子,就算谁获胜.那么先取的人为保证获胜,第一次应取几个棋子?[分析与解]易知若最后剩下6个棋子给对方就可以获胜.进一步推知,剩下12个棋子给对方时,若对方取2个或4个可以使下一次剩给对方6个棋子.若对方取8个则取走余下的4个可以直接获胜.因此我们考虑如果每次剩下棋子使6的倍数,就可以保证必胜.由1996÷6=332……4,知先取的人第一次应取4个棋子.14.甲和乙两人做数学游戏:在黑板上写一个自然数,轮到谁走时,谁就从该自然数中减去它的某个非零数字,并用所得的差替换原数.两人轮流走,谁所得到的数是零,就算谁赢.,如果开始在黑板上写着数1994,并且甲先走,问谁有必胜策略?[分析与解]获胜的人必使对方最后留下一个不为0的一位数.那么前一次留给对方只能是10.这又要求前一次留给对方的是11~19中的某数.所以前再前一次留给对方的只能是20.……依次可以看出每次留给对方末位数为0的必定胜出.即必胜策略是每次减去黑板上数的个位数字即可.现在黑板上原始数为1994,则甲开始减去4,留下1990给乙;于是乙留下的数字只能是1981~1989中的某个,甲对应的减去这个数的个位数字,留下1980给乙;……15.甲、乙两人轮流在黑板上写下不超过l0的自然数,规定每次在黑板上写的数要满足以下条件:它的任何倍数都不能是黑板上已写的数.最后不能写的人为失败者.如果甲第一个写数,那么谁有必胜策略?[分析与解]甲一定获胜,甲可以先写6,去掉其能作为倍数的数:1,2,3,6,乙只能写4,5,7,8,9,10中的一个.将4,5,7,8,9,10分成三组:(4,5),(7,8),(9,10)乙写任何一组中的某个数,甲就写同一组中的另一个数,从而甲一定获胜.。
两人的游戏过程中如何使自己取胜?
怎样找寻胜局和如何把握胜局就成了研究对策问题的关键。
概括起来,我们把用数学的观点和方法来研究取胜的策略叫做对策问题。
在解决策略性问题时,常常会结合对称性和数论中的知识,并采用逆推的思想和方法。
桌上放着63根火柴,甲、乙两人轮流每次取走1根至3根。
⑴规定谁取走最后一根谁就获胜。
如果甲先取,是否有必胜的方法?如有,请写出简要的方法;如没有,请说出理由。
⑵规定谁取走最后一根火柴谁就算输,还是甲先取,是否有必胜的方法?如有,请写出简要的方法;如没有,请说明理由。
一个圆周被任意地分成2009段,甲、乙二人轮流对它进行涂色,每人每次可以涂染一段或相连的两段,谁涂染完最后一段,谁就获胜。
如果甲先开始涂,那么两人中谁有获胜的策略?说明理由。
例2
例1
策略性问题
如图是一张3×3的方格纸,甲、乙两人轮流在方格中写下0、2、3、4、5、6、7、8、9九个数字中的一个,数字不3×3能重复。
最后,甲的得分是上、下两行六个数之和,乙的得分是左、右两列六个数之和,得分多者为胜。
如果甲先乙后,那么甲有没有必胜的策略?
如图所示,在A点有一枚棋子,甲先乙后轮流走这枚棋子,每次必须向上或向右走1步或2步(走2步时可以拐弯),最终将棋子走到B点者获胜。
甲有没有必胜的策略?
例4
例3
策略总结:
直线型——留1吃2,剩1号
吃1留2,剩最大的2n
圆圈型——留1吃2,若总数为2n,则剩1号。
若不是:(总数-2n)×2+1
吃1留2,若总数为2n,则剩最后一只;
若不是:(总数-2n)×2
在一个圆周上依次排着100只老鼠,一只猫按照这样的规律来吃这些老鼠;从第一只老鼠开始,吃掉第1只、留下第2只、吃掉第3只、留下第4只、吃掉第5只、留下第6只、……,依次吃一只留一只,则最后留下的老鼠是最初的第_____只。
黑、白两个棋盒,黑盒中有36个黑子,白盒中有41个白子,甲、乙二人轮流在棋盒中取子,规则是:⑴每次只能取一个或两个子;⑵一个人一次不能在两个棋盒中取子;⑶一旦在一个棋盒中取子,那接下来就要把它的子取完,才能在另一个棋盒中取。
取出最后一个棋子的人获胜。
如果甲第一个取,那么谁有获胜的策略?为什么?
测试题
1.桌子上放着60根火柴,甲、乙二人轮流每次取走1~3根。
规定谁取走最后一根火柴谁获胜。
如果双方都采用最佳方法,甲先取,那么谁将获胜?
2.今有8个小球,其中2红、2蓝、2白、2黑。
两个学生轮流一次一个地把它们都分别粘到一个立方体的8个顶点上。
如果有一条棱的两端点上的球有相同的颜色,则判第一个粘球的人获胜,否则第二个人获胜。
问:谁一定能获胜?并说明理由。
3.如图所示,在A点有一枚棋子,甲先乙后轮流走这枚棋子,每次必须向上或向右走1步或2步(走2步时可以拐弯),最终将棋子走到B点者获胜。
甲有没有必胜的策略?
4.有100个人站成一排,从左到右依次进行1、2报数,凡是报1的人离开队伍,剩下的人继续从左到右进行1、2报数,最后留在队伍中的人获胜,如此下去,要想获胜,应站在队列中的第几个位置?
5.东东、平平两人轮流从两个箱子中取球,每人每次可以从任一个(也仅从一个)箱子中取出任意个球。
取出最后的球的人为胜者。
若一个箱子中有73个球,另一个箱子中有118个球。
如果甲先取,谁有必胜的策略?请说明理由。
6.甲、乙两人轮流从0~9这十个数字中选取5个数字,依次填各自的万位、千位、百位、十位、个位(若万位为0视为四位数),若这两个数相加的和不能被11111整除,则甲胜;否则乙胜。
谁有必胜策略?请说明理由。
答案
1.答案:
解析:
本题可以用逆推分析法。
获胜方在最后一次取走最后1根;往前逆推,在倒数第二次取时,必须留给对方4根,
此时无论对方取1、2或3根,获胜方都可以取走最后一根;……;
由此可知,获胜方只要每次留给对方的都是4的倍数根,则必胜。
现在桌上有60根火柴,甲先取,不可能留给乙4的倍数根,而甲每次取完后,
乙再取都可以留给甲4的倍数根,所以在双方都采用最佳策略的情况下,乙必胜。
2.答案:
解析:
无论甲把哪个小球放在任何一个顶点上,
乙一定可以把另外一个同色的小球放在其体对角线的位置;
这样任何两个相同颜色的小球的不在同一条棱上,
即一条棱上的两端点上的球颜色不相同;
所以第二个粘球的人获胜。
3.答案:
解析:
因为每次走棋子必须向上或向右走,所以不管走什么路径,从A到B的步数是定的,都是6步。
而每次必须走1或2步;所以甲第一次走无论多少步后,
乙都可保证每次与甲刚走的步数和为3,如甲走1步,乙就走2步;甲走2步,乙就走1步。
所以乙一定能走到B点获胜。
甲没有必胜的策略。
4.答案:
解析:
将这100个人从左到右依次编号为1、2、3、……、98、99、100。
第一次报完后,剩下的是2的倍数:2、4、6、……、96、98、100;
第二次报完后,剩下的是4的倍数:4、8、12、……、92、96、100;
第三次报完后,剩下的是8的倍数:8、16、24、……、80、88、96;
第四次报完后,剩下的是16的倍数:16、32、48、64、80、96;
第五次报完后,剩下的是32的倍数:32、64、96;
第六次报完后,还剩下是64的倍数:64;
所以要想获胜,应站在队伍中的第64个位置。
5.答案:
解析
东东第一次只要从装有118个球的箱子的中取出1187345
-=个球后,
无论平平从箱子中取出多少个球,东东必能从另外一个箱子中取出相同个数的球;
所以东东能拿到最后一个球获胜。
6.答案:
因为09182736459
+=+=+=+=+=;所以乙能使这两个数的和一定为99999;
因为11111|99999;所以乙有必胜策略。