六年级最小值问题例题解析

　　六年级最小值问题例题解析

　　例1外宾由甲地经乙地、丙地去丁地参观。甲、乙、丙、丁四地和甲乙、乙丙、丙丁的中点，原来就各有一位民警值勤。为了保证安全，上级决定在沿途增加值勤民警，并规定每相邻的两位民警（包括原有的民警）之间的距离都相等。现知甲乙相距5000米，乙丙相距8000米，丙丁相距4000米，那么至少要增加______位民警。

　　讲析：如图5.91，现在甲、乙、丙、丁和甲乙、乙丙、丙丁各处中点各有一位民警，共有7位民警。他们将上面的线段分为了2个2500米，2个4000米，2个2000米。现要在他们各自的中间插入若干名民警，要求每两人之间距离相等，这实际上是要求将2500、4000、2000分成尽可能长的同样长的小路。

　　由于2500、4000、2000的最大公约数是500，所以，整段路最少需要的民警数是（5000＋8000＋4000）÷500＋1=35（名）。