第2讲 统筹与对策
例题精讲
【例1】 妈妈让小高给客人浇水沏茶，洗开水壶要用1分钟，烧开水要用15分钟，洗茶壶
要用1分钟，洗茶杯要用1分钟，拿茶叶要用2分钟。小高估算了一下，完成这些工作要花20分钟。为了尽快给客人沏茶，你认为最合理的安排，最少需要几分钟？
练习1. 小杂货店里有一位售货员卖货，同时来了A、B、C、D、E五个顾客。A买糖果需
要2分钟；B买大米需要6分钟；C买香烟和啤酒需要4分钟；D买水果需要3分钟；E买蔬菜需要5分钟。请问：售货员应该如何安排五个人的顺序，使得这五个人排队等候的时间总和最短？这个最短的时间是多少？（只计算每个人排队的时间，不计算买东西的时间。）
【例2】 理发店里同时来了A、B、C三个顾客，A理板寸需要7分钟，B理光头需要10
分钟，C理卷发需要40分钟。请问：如何安排这三个人的理发顺序才能使得他们三人所花的时间总和最短？这个最短的时间是多少？
【例3】 西点店里卖的面包都是5个一袋或3个一袋的，不拆开零售。已知5个一袋的售价
是8元，3个一袋的售价是5元。要给47位同学每人发1个面包最少要花多少钱？ 练习2. 有47位小朋友，老师要给他们每人发1支红笔和1支蓝笔。商店中每种笔都是5
支一包或3支一包，不能打开零售。5支一包的红笔61元，蓝笔70元，3元一包的红笔40元，蓝笔47元。老师买所需要的笔最少要花多少元？
【例4】 如图12-1所示，一条环形公路上有A、B、C、D四个仓库。 A仓库存盐40吨，B仓库存盐5吨，C仓库存盐35吨，D 仓库没有盐。现在要调整存放数量，计划A、B、C、D每个 仓库各存盐20吨。已知每吨盐运1千米需要运费2元。试 问：为完成上述调运计划，最少需要多少元运费？（图12-1
中公路旁的数字表示相邻仓库间的里程数，单位为千米）
【例5】 2008个小方格从左到右排成一行，甲、乙两人轮流在空格内放棋子，每人每次放
一枚。规定：每个空格至多放一枚棋子，当甲放好一枚棋子后，乙必须在紧挨着这枚棋子的空格内放；而当乙放好棋子后，甲必须隔一个位子放；谁放不了就判谁输。如果乙一开始在左边第一个方格内放了一枚棋子，谁将有必胜策略？
【例6】 有9根火柴，甲、乙两人轮流取，规定每次可以取1根或者2根火柴，以取走最后
一根火柴的人为胜者。试问：如果甲先取，谁有必胜的策略？
【例7】 有100根火柴，甲、乙两人轮流取，规定每次可以取1根、2根、3根或4根火柴，
谁取到最后一根火柴谁输，若甲先取，问：谁有必胜的策略？ 【例8】
如图12-3的方格屏幕上，每个小方格的边长是1厘米，一条贪吃的蛇从左下角出发，沿着格线爬行，如果它想吃掉图中的3个“★”，最少要爬多远？请画出路线。
【例9】 两人轮流往一个圆桌面上放同样大小的硬币，规则是：每人每次只能放一枚，硬币
不许重叠，谁放完最后一枚硬币而使对方再也无处可放，谁就获胜。请问：先放者如何取胜？ 【例10】
图12-4是一张道路图，每段路旁标注的数值表示卡莉娅走这段路所需的分钟数。问：卡莉娅从A出发走到B最快需要多少分钟？
【例11】
如图12-11，有10个村坐落在从县城出发的一条公路上，图中的数字表示各段公路的长度，单位是千米。现在要安装水管，从县城送自来水供给各村，可以用粗细两种水管，粗管足够供应所有各村用水，细管只能供一个村用水，粗管每千米要用8000元，细管每千米要用2000元。把粗管和细管适当搭配，互相连接，可以降低工程的总费用。按你认为最节约的办法，费用应是多少元？
思考与练习
1. 甲、乙、丙三名车工准备在同样效率的三个车床上车出七个零件，加工各零件所需要的
时间分别为4，5，6，6，8，9，9分钟。三人同时开始工作，问：经过合理分工，最少经过多少分钟可以车完全部零件？
2.
图12-10是某县的道路分布图，小唐要驾车从县城出发， 经过甲、乙、丙、丁、戊这些乡镇中的每个至少一次， 并且最后回到县城。已知道路旁边的数值表示汽车通过 此段公路所需的分钟数，那么小唐完成计划的行程最少 需要多少分钟？
3. 仓库里有一批8米长的钢筋，现在要截出3米长的毛坯40根，2米长的毛坯40根，试
设计最省料的方案，要几根原材料？
4. 甲拿若干枚黑棋子，乙拿若干枚白棋子，他们轮流向如图12-7所示的 3×3的方格中放棋子，每次放1枚，谁的棋子中有3枚连成一条线 （横、竖、斜均可），谁就获胜。如果甲首先占据了中间位置，乙要 想不败，第1枚棋子应该放在哪里？
5. 有12枚棋子，甲、乙两人轮流取，规定每次至少取1枚，最多取3枚，以取走最后一
枚棋子者为胜者。如果甲先取，那么谁有必胜策略？如果取走最后一枚棋子者为败者，并且仍然是甲先取，那么谁有必胜策略？
6. 现有2008根火柴，甲、乙两个人轮流从中取出火柴，每次最少从中取出2根，最多取
出4根，谁无法再次取出火柴谁就赢。如果甲先取，请问谁有必胜的策略？
7. 黑板上写有1~2009这些自然数，甲先乙后，两人轮流擦去一个自然数。如果最后剩下
的两个自然数奇偶性不同，那么甲就胜，否则乙胜。请问：谁有必胜的策略，具体的策略是怎样的？
8. 如图12-12，五角星上共有10个交点和15条小线段。甲首先 将一枚棋子放在A点上，并由此出发沿某条小线段将棋子移到 相邻的一个交点上，之后乙再将棋子沿某条小线段移到下一个 相邻的交点上，之后甲再走??如此下去。如果要求每条小线 段都不能重复经过，并且轮到某人无路可走时便判其失败，那 么甲是否有必胜策略？
相关推荐：
loading