《统筹问题》由会员分享，可在线阅读，更多相关《统筹问题（3页珍藏版）》请在金锄头文库上搜索。
1、统筹问题【试题】用一只平底锅烙饼，锅上只能放两个饼，烙熟饼的一面需要2分钟，两面共需4分钟，现在需要烙熟三个饼，最少需要几分钟？【分析】：一般的做法是先同时烙两张饼，需要4分钟，之后再烙第三张饼，还要用4分钟，共需8分钟，但我们注意到，在单独烙第三张饼的时候，另外一个烙饼的位置是空的，这说明可能浪费了时间，怎么解决这个问题呢？ 我们可以先烙第一、二两张饼的第一面，2分钟后，拿下第一张饼，放上第三张饼，并给第二张饼翻面，再过两分钟，第二张饼烙好了，这时取下第二张饼，并将第三张饼翻过来，同时把第一张饼未烙的一面放上。两分钟后，第一张和第三张饼也烙好了，整个过程用了6分钟。【试题】甲、乙、丙、丁四个
2、人过桥，分别需要1分钟，2分钟，5分钟，10分钟。因为天黑，必须借助于手电筒过桥，可是他们总共只有一个手电筒，并且桥的载重能力有限，最多只能承受两个人的重量，也就是说，每次最多过两个人。现在希望可以用最短的时间过桥，怎样才能做到最短呢？你来帮他们安排一下吧。最短时间是多少分钟呢？【分析】：大家都很容易想到，让甲、乙搭配，丙、丁搭配应该比较节省时间。而他们只有一个手电筒，每次又只能过两个人，所以每次过桥后，还得有一个人返回送手电筒。为了节省时间，肯定是尽可能让速度快的人承担往返送手电筒的任务。那么就应该让甲和乙先过桥，用时2分钟，再由甲返回送手电筒，需要1分钟，然后丙、丁搭配过桥，用时10分钟。
3、接下来乙返回，送手电筒，用时2分钟，再和甲一起过桥，又用时2分钟。所以花费的总时间为：21102217分钟。解：21102217分钟【试题】小明骑在牛背上赶牛过河，共有甲乙丙丁四头牛，甲牛过河需1分钟，乙牛需2分钟，丙牛需5分钟，丁牛需6分钟，每次只能骑一头牛，赶一头牛过河。【分析】：要使过河时间最少，应抓住以下两点：(1)同时过河的两头牛过河时间差要尽可能小(2)过河后应骑用时最少的牛回来。解：小明骑在甲牛背上赶乙牛过河后，再骑甲牛返回，用时213分钟然后骑在丙牛背上赶丁牛过河后，再骑乙牛返回，用时628分钟最后骑在甲牛背上赶乙牛过河，不用返回，用时2分钟。总共用时(21)(62)213分钟
4、。【试题】妈妈让小明给客人烧水沏茶。洗水壶需要1分钟，烧开水需要15分钟，洗茶壶需要1分钟，洗茶杯需要1分钟。要让客人喝上茶，最少需要多少分钟？【思路导航】经验表明，能同时做的事，尽量同时做先看是否能够同时做，这样可以节省时间。水壶不洗，不能烧开水，因此，洗水壶和烧开水不能同时进行。而洗茶壶、洗茶杯和拿茶叶与烧开水可以同时进行。根据以上的分析，可以这样安排：先洗水壶用1分钟，接着烧开水用15分钟，同时洗茶壶、洗茶杯、拿茶叶，水开了就沏茶，共需要16分钟。 练习 烧水沏茶时，洗水壶要用1分钟，烧开水要用10分钟，洗茶壶要用2分钟，洗茶杯用2分钟，拿茶叶要用1分钟，如何安排才能尽早喝上茶。、【试题
5、】有1993名少先队员分散在一条公路上值勤宣传交通法规，问完成任务后应该在公路的什么地点集合，可以使他们从各自的宣传岗位沿公路走到集合地点的路程总和最小？分析 由于1993数目较大，不易解决我们先从人数较小的情况入手当只有2个人时，设2人宣传岗位分别为A1和A2（如上图），显然集合地点选在A1点或A2点或者A1A2之间的任何一个地点都可以因为由A1、A2出发的人走过的路程总和都等于A1A2当有3个人时，则集合地点应该选在A2点（如右图）因为若集合地点选在A1A2之间的B点，那时3个人所走的路程总和是A1B+A2B+A3B=（A1B+A3B）+A2B=A1A3+A2B；若集合地点选在A2A3之间
6、的C点，那时3个人所走的路程总和是：A1C+A2C+A3C=（A1C+A3C）+A2C=A1A3+A2C；而集合地点选在A2点时，3个人所走路程总和仅是A1A3当然A1A3比A1A3+A2B及A1A3+A2C都小当有4个人时，由于集合地点无论选在A1A4之间的任何位置，对A1、A4岗位上的人来说，这2人走的路程和都是A1A4（如下图）因此，集合地点的选取只影响A2、A3岗位上的人所走的路程，这就是说，问题转化为“2个人站在A2和A3岗位的情形”根据上面已讨论的结论可知，集合地点应选在A2或A3或者A2A3之间任何地点当有5个人时，类似地可把问题转化为“ 3个人站在A2、A3、A4岗位的情形”（如下图）根据已讨论的结论可知，集合地点应选在A3点依此递推下去，我们就得到一个规律：当有偶数（ 2n）个人时，集合地点应选在中间一段 AnAn+1之间的任何地点（包括An和An+1点）；当有奇数（2n+1）个人时，集合地点应选在正中间岗位An+1点本题有1993=2996+1（奇数）个人，因此集合地点应选在从某一端数起第997个岗位处
