例2
小名骑在牛背上过河。共有甲、乙、丙、丁4头牛。 甲过河需要1分钟,乙过河需要2分钟,丙过河需要5分钟, 丁过河需要6分钟。每次只能赶两头牛过河,那么小明把 这四头牛都赶到对岸,最少需要多少分钟?
1. 小明赶甲、乙过河 用时2分钟 2. 小明骑甲回来 用时1分钟 3. 小明赶丙、丁过河 用时6分钟 4.小明骑乙回来 用时2分钟 5. 小明赶甲、乙过河 用时2分钟 总共用时2+1+6+2+2= 13(分钟)
练习2
小强、小明、小红和小蓉4个小朋友郊游回家时天色已晚。他们来到 一条河的东岸,要通过一座小独木桥。但是他们只有一个手电筒,由于桥的 承重量小,每次只能过2人,因此必须先由2人拿着电筒过桥,并由一个人将 电筒送回,才能继续过桥。已知小强单独过桥需要1分钟;小明单独过桥需要 1.5分钟;小红单独过桥需要2分钟,小蓉单独过桥需要2.5分钟。那么4
如图,在街道上有A、B、C、D、E五栋居民楼,每栋楼里每 天都有20个人要坐车,现在设立一个公交站,要想使居民到达车 站的距离之和最短,应该设在何处?
A
B
C
D
E
如果不考虑楼里坐车的人数,应该把车站放在C点.因为每栋楼的人 数相同所以数量不影响选 择,所以答案不影响,应该把车站放在C点.
例7
总共5×4+3+2+1=26(人)
练习12
一个车场有6个货运站,4辆车经过这6个货运站,组织 循环运输,每个货运站所需的装卸工人数分别是6人,4人,8 人,3人,5人,4人,为节省人力,装卸工人可以坐在车上到各 站去,这样就有人固定跟车,但每辆车到任何一个货运站都 必须能顺利装卸.怎样安排能使装卸工人的人数最少?
一等,齐王的二等,自己的二等,齐王的三等,自己的三等,齐