求证明/证伪
  • 板块学术版
  • 楼主ARIS1_0
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/7/2 13:10
  • 上次更新2024/7/2 15:47:23
查看原帖
求证明/证伪
846661
ARIS1_0楼主2024/7/2 13:10

如图所示,一条直线上有 nn 座城市,每个城市之间都有距离,每一座城市都有不同的人数,让一座城市作为集合点,使得所有城市里面的所有人到达这个城市的总距离和最短,问是哪一座。

结论:集合点与城市间距离无关,设总共有 aa 人,则第 a2\frac{a}{2} 个人(如果是奇数则是第 a+12\frac{a+1}{2} 个人)所在的城市即为集合点。

2024/7/2 13:10
加载中...