olymmath

USAMO 1986

United States of America Mathematical Olympiad 1986.

Day 1

Problem 1

  • Day 1
  • Answer

Do there exist 14 consecutive positive integers each divisible by a prime less than 13 ? What about 21 consecutive positive integers each divisible by a prime less than 17 ?

Answer, solutions and source

Problem 2

  • Day 1

Five professors attended a lecture. Each fell asleep just twice. For each pair there was a moment when both were asleep. Show that there was a moment when three of them were asleep.

Answer, solutions and source

Day 2

Problem 4

  • Day 2

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

  • Day 2

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