数学之家

建站
数学爱好者的家园
 找回密码
 注册

QQ登录

只需一步,快速开始

查看: 4277|回复: 1
打印 上一主题 下一主题

[已解决] shuxue

[复制链接]
跳转到指定楼层
楼主
发表于 2014-9-14 06:30:44 | 只看该作者 |只看大图 回帖奖励 |倒序浏览 |阅读模式
本帖最后由 865704251 于 2014-9-14 06:31 编辑

分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
收藏收藏 分享分享 分享淘帖 顶 踩
回复

使用道具 举报

沙发
发表于 2014-9-14 20:23:28 | 只看该作者
本帖最后由 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, 下载次数: 495)

psb (1).jpg
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

QQ|网站统计|手机版|小黑屋|数学之家    

GMT+8, 2024-11-15 02:07 , Processed in 1.203140 second(s), 24 queries .

Powered by Discuz! X3.1

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表