olymmath

USAMO 1991

United States of America Mathematical Olympiad 1991.

Day 1

Problem 2

  • Day 1
  • Answer

For each non-empty subset of {1,2,…,n}\{1,2, \ldots, n\} take the sum of the elements divided by the product. Show that the sum of the resulting quantities is n2+2n−(n+1)snn^{2}+2 n-(n+1) s_{n}, where sn=1+1/2+1/3+…+1/ns_{n}=1+1 / 2+1 / 3+\ldots+1 / n.

Answer, solutions and source

Problem 3

  • Day 1

Define the function f\mathrm{f} on the natural numbers by f(1)=2,f(n)=2f(n−1)\mathrm{f}(1)=2, \mathrm{f}(\mathrm{n})=2^{\mathrm{f}(\mathrm{n}-1)}. Show that f(n)\mathrm{f}(\mathrm{n}) has the same residue mod mm for all sufficiently large nn.

Answer, solutions and source

Day 2

Problem 4

  • Day 2

a\mathrm{a} and b\mathrm{b} are positive integers and c=(aa+1+bb+1)/(aa+bb)\mathrm{c}=\left(\mathrm{a}^{\mathrm{a}+1}+\mathrm{b}^{\mathrm{b}+1}\right) /\left(\mathrm{a}^{\mathrm{a}}+\mathrm{b}^{\mathrm{b}}\right). By considering (xn−nn)/(x−n)\left(\mathrm{x}^{\mathrm{n}}-\mathrm{n}^{\mathrm{n}}\right) /(\mathrm{x}-\mathrm{n}) or otherwise, show that ca+cb≥aa+bbc^{a}+c^{b} \geq a^{a}+b^{b}.

Answer, solutions and source

Problem 5

  • Day 2
  • Answer

X\mathrm{X} is a point on the side BC\mathrm{BC} of the triangle ABC\mathrm{ABC}. Take the other common tangent (apart from BC\mathrm{BC} ) to the incircles of ABX and ACX which intersects the segments AB and AC. Let it meet AX at Y. Show that the locus of Y\mathrm{Y}, as X\mathrm{X} varies, is the arc of a circle.

Answer, solutions and source