1981 IMO Problems/Problem 6
Revision as of 16:36, 29 October 2006 by Boy Soprano II (talk | contribs)
Problem
The function satisfies
(1)
(2)
(3)
for all non-negative integers . Determine
.
Solution
We observe that and that
, so by induction,
. Similarly,
and
, yielding
.
We continue with ;
;
; and
;
.
It follows that when there are 1984 2s, Q.E.D.
Alternate solutions are always welcome. If you have a different, elegant solution to this problem, please add it to this page.