数学之家

标题: shuxue [打印本页]

作者: 865704251 时间: 2014-9-14 06:30
标题: shuxue
本帖最后由 865704251 于 2014-9-14 06:31 编辑

作者: Hsuan 时间: 2014-9-14 20:23
本帖最后由 Hsuan 于 2014-9-14 20:46 编辑

s(n)为n个点中每两个点之间的距离之和能取得的最大值。不妨设x1<x2<x3<...<xn。如图所示，|x1-xi|+|xi-xn|=|x1-xn|<=1.因而，当n=2k时，令x1=x2=...=xk=0,x(k+1)=x(k+2)=...=xn=1,此时s(n)=(2k-1)+(2k-3)+...+1=n^2/4;当n=2k+1时，令x1=x2=...=xk=0,x(k+2)=x(k+3)=...=xn=1；此时s(n)=2k+(2k-2)+...+2=(n^2-1)/4。

psb (1).jpg (105.21 KB, 下载次数: 611)

欢迎光临数学之家 (http://www.2math.cn/)