olymmath

USAMO 1985

United States of America Mathematical Olympiad 1985.

Day 1

Day 2

Problem 5

0<a1≤a2≤a3≤…0<a_{1} \leq a_{2} \leq a_{3} \leq \ldots is an unbounded sequence of integers. Let bn=mb_{n}=m if ama_{m} is the first member of the sequence to equal or exceed nn. Given that a19=85a_{19}=85, what is the maximum possible value of a1+a2+…+a_{1}+a_{2}+\ldots+ a19+b1+b2+…+b8?\mathrm{a}_{19}+\mathrm{b}_{1}+\mathrm{b}_{2}+\ldots+\mathrm{b}_{8} ?

Answer, solutions and source