要使全体师生到达目的地花的时间最短,就应让每一个老师或者学生都乘到汽车,并且使他们乘车的时间尽可能的长. 97人可以分成4组①、②、③、④.实线表示汽车行驶路线,虚线表示步行路线,设允许每组乘车的最长时间为t小时.
图中 AC=55t,CB=33-55t.
汽车从C到D(E到F,G到H也一样)
用去的时间为
| 55t−5t |
| 55+5 |
| 5 |
| 6 |
汽车到达C处后,三次回头,又三次向B处开,共用去时间3×
| 5 |
| 6 |
| 11 |
| 2 |
这也是第一组从C到B步行所用的时间,所以有 33-55t=
| 11 |
| 2 |
解得t=
| 2 |
| 5 |
| 2 |
| 5 |
33−55×
| ||
| 5 |
| 13 |
| 5 |
