olymmath

USAMO 1985

United States of America Mathematical Olympiad 1985.

Day 1

Problem 2

  • Day 1
  • Answer

Find all real roots of the quartic x4−(2 N+1)x2−x+N2+N−1=0\mathrm{x}^{4}-(2 \mathrm{~N}+1) \mathrm{x}^{2}-x+\mathrm{N}^{2}+N-1=0 correct to 4 decimal places, where N=\mathrm{N}= 101010^{10}.

Answer, solutions and source

Day 2

Problem 4

  • Day 2
  • Answer

A graph has n>2n>2 points. Show that we can find two points AA and BB such that at least [n/2]−1[n / 2]-1 of the remaining points are joined to either both or neither of A\mathrm{A} and B\mathrm{B}.

Answer, solutions and source

Problem 5

  • Day 2
  • Answer

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