世界各地数学奥林匹克试题摘编

1(2000年中国台湾数学奥林匹克)设f是正整数集到非负整数集的映射.满足f(1)=0,f(n)=max1≤j≤n-1{f(j) f(n-j) j}(n≥2).求f(2000).解我们用数学归纳法证明f(n)=n(n-1)2(n≥1).当n=1时,结论成立.当n=2时,f(2)=f(1) f(1)-1=1.易知f(3)=max{f(1) f(2) 1,f(2) f(1) 2}=3,f(4)=6.假定n≥5,并且f(k)=k(k-1)2对于1≤k