Difference between revisions of "1979 USAMO Problems"

m (See Also)
(there's no \plus command, just use +)
Line 13: Line 13:
 
==Problem 3==
 
==Problem 3==
 
<math>a_1, a_2, \ldots, a_n</math> is an arbitrary sequence of positive integers. A member of the sequence is picked at  
 
<math>a_1, a_2, \ldots, a_n</math> is an arbitrary sequence of positive integers. A member of the sequence is picked at  
random. Its value is <math>a</math>. Another member is picked at random, independently of the first. Its value is <math>b</math>. Then a third value, <math>c</math>. Show that the probability that <math>a \plus{ } b \plus{ } c</math> is divisible by <math>3</math> is at least <math>\frac14</math>.
+
random. Its value is <math>a</math>. Another member is picked at random, independently of the first. Its value is <math>b</math>. Then a third value, <math>c</math>. Show that the probability that <math>a + b + c</math> is divisible by <math>3</math> is at least <math>\frac14</math>.
  
 
[[1979 USAMO Problems/Problem 3 | Solution]]
 
[[1979 USAMO Problems/Problem 3 | Solution]]

Revision as of 18:49, 26 April 2013

Problems from the 1979 USAMO.

Problem 1

Determine all non-negative integral solutions $(n_1,n_2,\dots , n_{14})$ if any, apart from permutations, of the Diophantine Equation $n_1^4+n_2^4+\cdots +n_{14}^4=1599$.

Solution

Problem 2

$N$ is the north pole. $A$ and $B$ are points on a great circle through $N$ equidistant from $N$. $C$ is a point on the equator. Show that the great circle through $C$ and $N$ bisects the angle $ACB$ in the spherical triangle $ABC$ (a spherical triangle has great circle arcs as sides).

Solution

Problem 3

$a_1, a_2, \ldots, a_n$ is an arbitrary sequence of positive integers. A member of the sequence is picked at random. Its value is $a$. Another member is picked at random, independently of the first. Its value is $b$. Then a third value, $c$. Show that the probability that $a + b + c$ is divisible by $3$ is at least $\frac14$.

Solution

Problem 4

$P$ lies between the rays $OA$ and $OB$. Find $Q$ on $OA$ and $R$ on $OB$ collinear with $P$ so that $\frac{1}{PQ}\plus{} \frac{1}{PR}$ (Error compiling LaTeX. Unknown error_msg) is as large as possible.

Solution

Problem 5

Let $A_1,A_2,...,A_{n+1}$ be distinct subsets of $[n]$ with $|A_1|=|A_2|=\cdots =|A_n|=3$. Prove that $|A_i\cap A_j|=1$ for some pair $\{i,j\}$.

Solution

See Also

1979 USAMO (ProblemsResources)
Preceded by
1978 USAMO
Followed by
1980 USAMO
1 2 3 4 5
All USAMO Problems and Solutions