3楼冬瓜爸爸
(......)
发表于 2010-2-1 22:55
显示全部帖子
回复 5#童爸0928 的帖子
你对问题变复杂后的泰然处之的态度让我羡慕。
因为我做这题的时候知道它是初中竞赛题(有时间限制的哦),应该不会搞到你这么深奥。
下面是我的解法,
记f(n)=[n/2]+[n/3]+[n/11]+[n/13]
2*3*11*13=858, 1/2+1/3+1/11+1/13=859/858,且f(858)=859,
1. 注意到4个“[ x ]”运算丢失最多不过是1/2+2/3+10/11+12/13=4-859/858=3-1/858,
而此时n取值为2*3*11*13-1=857 (mod 858)
2. 在0到857之间,只有当k=857时,f(k)=855,比k/2+k/3+k/11+k/13差得最多,也是比k差得最多,
而此时,也不过相差2,
所以当0<= k <= 857时,f(k)+2>=k (这条得来似乎很容易,但证明已经够了!)
3. 于是当n>=2*858时,设n=m*858+k(其中m>=2,k在0到857之间),
f(n)=f(m*858)+f(k)=m*859+f(k)=m*858+m+f(k)>=m*858+2+f(k)>=m*858+k=n,
即不会有满足题意的n
4. 余下的最大的数就是2*858-1=1715,经检验符合题意。
[ 本帖最后由 冬瓜爸爸 于 2010-2-1 23:20 编辑 ].