MathDB
Problems
Contests
National and Regional Contests
Taiwan Contests
Taiwan National Olympiad
2000 Taiwan National Olympiad
3
Determine f(2000)
Determine f(2000)
Source:
January 22, 2011
function
induction
algebra unsolved
algebra
Problem Statement
Define a function
f
:
N
→
N
0
f:\mathbb{N}\rightarrow\mathbb{N}_0
f
:
N
→
N
0
by
f
(
1
)
=
0
f(1)=0
f
(
1
)
=
0
and f(n)=\max_j\{ f(j)+f(n-j)+j\} \forall\, n\ge 2 Determine
f
(
2000
)
f(2000)
f
(
2000
)
.
Back to Problems
View on AoPS