魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 397465|回复: 1
打印 上一主题 下一主题

奧数题 [复制链接]

Rank: 9Rank: 9Rank: 9

积分
5190
帖子
3572
精华
2
UID
63606
性别
保密

四年元老 国家(地区)纪录(NR) 世界纪录(WR)

1#
发表于 2011-3-19 22:32:21 |显示全部楼层
很简单,考虑当n足够大时,a(n)-a(n-1)>=1。求出n即可

使用道具 举报

Rank: 9Rank: 9Rank: 9

积分
5190
帖子
3572
精华
2
UID
63606
性别
保密

四年元老 国家(地区)纪录(NR) 世界纪录(WR)

2#
发表于 2011-3-19 23:19:56 |显示全部楼层
不知楼主明白了没有。。我再稍微详细说一下吧。

思路是这样的:考虑一个n假设a(n)  = x,使得对于所有小于n的数,
0到x的所有值全能取到。而对于所有大于n的数k,都有a(k+1)>a(k),所以最终答案便是x+1+(2010-(n+1)+1)

其充要条件也就是n=min((n+1)^2/2010 - n^2/2010 >=1)
上述方程式解得n=min(n>=1004.5),因此n=1005
当n=1005时,a(n)=502
所以最终答案就是503 + (2010-1006+1) = 1508

[ 本帖最后由 r_517 于 2011-3-19 23:22 编辑 ]

使用道具 举报

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

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-5-4 09:39

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部