Difference between revisions of "1986 USAMO Problems"

m
(Problem 1)
 
Line 2: Line 2:
  
 
==Problem 1==
 
==Problem 1==
<math>(\text{a})</math> Do there exist 14 consecutive positive integers each of which is divisible by one or more primes <math>p</math> from the interval <math>2\le p \le 11</math>?
+
<math>(\text{a})</math> Does there exist 14 consecutive positive integers each of which is divisible by one or more primes <math>p</math> from the interval <math>2\le p \le 11</math>?
  
<math>(\text{b})</math> Do there exist 21 consecutive positive integers each of which is divisible by one or more primes <math>p</math> from the interval <math>2\le p \le 13</math>?
+
<math>(\text{b})</math> Does there exist 21 consecutive positive integers each of which is divisible by one or more primes <math>p</math> from the interval <math>2\le p \le 13</math>?
  
 
[[1986 USAMO Problems/Problem 1 | Solution]]
 
[[1986 USAMO Problems/Problem 1 | Solution]]

Latest revision as of 18:00, 23 October 2019

Problems from the 1986 USAMO.

Problem 1

$(\text{a})$ Does there exist 14 consecutive positive integers each of which is divisible by one or more primes $p$ from the interval $2\le p \le 11$?

$(\text{b})$ Does there exist 21 consecutive positive integers each of which is divisible by one or more primes $p$ from the interval $2\le p \le 13$?

Solution

Problem 2

During a certain lecture, each of five mathematicians fell asleep exactly twice. For each pair of mathematicians, there was some moment when both were asleep simultaneously. Prove that, at some moment, three of them were sleeping simultaneously.

Solution

Problem 3

What is the smallest integer $n$, greater than one, for which the root-mean-square of the first $n$ positive integers is an integer?

$\mathbf{Note.}$ The root-mean-square of $n$ numbers $a_1, a_2, \cdots, a_n$ is defined to be \[\left[\frac{a_1^2 + a_2^2 + \cdots + a_n^2}n\right]^{1/2}\]

Solution

Problem 4

Two distinct circles $K_1$ and $K_2$ are drawn in the plane. They intersect at points $A$ and $B$, where $AB$ is the diameter of $K_1$. A point $P$ on $K_2$ and inside $K_1$ is also given.

Using only a "T-square" (i.e. an instrument which can produce a straight line joining two points and the perpendicular to a line through a point on or off the line), find a construction for two points $C$ and $D$ on $K_1$ such that $CD$ is perpendicular to $AB$ and $\angle CPD$ is a right angle.

Solution

Problem 5

By a partition $\pi$ of an integer $n\ge 1$, we mean here a representation of $n$ as a sum of one or more positive integers where the summands must be put in nondecreasing order. (E.g., if $n=4$, then the partitions $\pi$ are $1+1+1+1$, $1+1+2$, $1+3, 2+2$, and $4$).

For any partition $\pi$, define $A(\pi)$ to be the number of $1$'s which appear in $\pi$, and define $B(\pi)$ to be the number of distinct integers which appear in $\pi$. (E.g., if $n=13$ and $\pi$ is the partition $1+1+2+2+2+5$, then $A(\pi)=2$ and $B(\pi) = 3$).

Prove that, for any fixed $n$, the sum of $A(\pi)$ over all partitions of $\pi$ of $n$ is equal to the sum of $B(\pi)$ over all partitions of $\pi$ of $n$.

Solution

See Also

1986 USAMO (ProblemsResources)
Preceded by
1985 USAMO
Followed by
1987 USAMO
1 2 3 4 5
All USAMO Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png