olymmath

USAMO 1986

United States of America Mathematical Olympiad 1986.

Day 1

Day 2

Problem 4

A T-square allows you to construct a straight line through two points and a line perpendicular to a given line through a given point. Circles C\mathrm{C} and C′\mathrm{C}^{\prime} intersect at X\mathrm{X} and Y\mathrm{Y}. XY\mathrm{XY} is a diameter of C\mathrm{C}. P\mathrm{P} is a point on C′\mathrm{C}^{\prime} inside

C. Using only a TT-square, find points Q,R\mathrm{Q}, \mathrm{R} on C\mathrm{C} such that QR\mathrm{QR} is perpendicular to XY\mathrm{XY} and PQ\mathrm{PQ} is perpendicular to PR.

Answer, solutions and source

Problem 5

A partition of nn is an increasing sequence of integers with sum nn. For example, the partitions of 5 are: 1,1,11,1,1, 1,1;1,1,1,2;1,1,3;1,4;5;1,2,2;1 ; 1,1,1,2 ; 1,1,3 ; 1,4 ; 5 ; 1,2,2 ; and 2,3 . If p\mathrm{p} is a partition, f(p)=\mathrm{f}(\mathrm{p})= the number of 1 s1 \mathrm{~s} in p\mathrm{p}, and g(p)=\mathrm{g}(\mathrm{p})= the number of distinct integers in the partition. Show that ∑f(p)=∑g(p)\sum f(p)=\sum g(p), where the sum is taken over all partitions of nn.

Answer, solutions and source