年龄分别为1~19岁的19个小孩围成一个圆圈,将所有相邻两个小孩的年龄以大减小所得的差值记录下来,则这19个差值总和的最大值是_.
问题描述:
年龄分别为1~19岁的19个小孩围成一个圆圈,将所有相邻两个小孩的年龄以大减小所得的差值记录下来,则这19个差值总和的最大值是______.
答
为使差值最大,尽量安排大的数(11~19)和小的数(1~9)间隔,10的位置可以任意.先算10的左右差的和=(大数-10)+(10-小数)=大数-小数,可将10忽略不计,可以发现,每个大数都被两边的小数减了两次,反之,每个...