olymmath

USAMO 1975

United States of America Mathematical Olympiad 1975.

Day 1

Problem 1

Show that for any non-negative reals x,y,[5x]+[5y]≥[3x+y]+[x+3y]\mathrm{x}, \mathrm{y},[5 \mathrm{x}]+[5 \mathrm{y}] \geq[3 \mathrm{x}+\mathrm{y}]+[\mathrm{x}+3 \mathrm{y}]. Hence or otherwise show that (5a)! (5b)!/(a!b!(3a+b)!(a+3b)!)(5 b)!/(a!b!(3 a+b)!(a+3 b)!) is integral for any positive integers a,ba, b.

Answer, solutions and source

Day 2