IMO Shortlist 1996 problem N3
Dodao/la:
arhiva2. travnja 2012. A finite sequence of integers
is called quadratic if for each
in the set
we have the equality
a.) Prove that any two integers
and
there exists a natural number
and a quadratic sequence with
and
b.) Find the smallest natural number
for which there exists a quadratic sequence with
and
%V0
A finite sequence of integers $a_0, a_1, \ldots, a_n$ is called quadratic if for each $i$ in the set $\{1,2 \ldots, n\}$ we have the equality $|a_i - a_{i-1}| = i^2.$
a.) Prove that any two integers $b$ and $c,$ there exists a natural number $n$ and a quadratic sequence with $a_0 = b$ and $a_n = c.$
b.) Find the smallest natural number $n$ for which there exists a quadratic sequence with $a_0 = 0$ and $a_n = 1996.$
Izvor: Međunarodna matematička olimpijada, shortlist 1996