Difference between revisions of "1978 USAMO Problems"

m (Problem 1)
 
(4 intermediate revisions by one other user not shown)
Line 13: Line 13:
  
 
==Problem 2==
 
==Problem 2==
Two square maps cover exactly the same area of terrain on different scales. The smaller map is placed on top of the larger map and inside its borders. Show that there is a unique point on the top map which lies exactly above the corresponding point on the lower map. How can this point be constructed?
+
<math>ABCD</math> and <math>A'B'C'D'</math> are square maps of the same region, drawn to different scales and superimposed as shown in the figure. Prove that there is only one point <math>O</math> on the small map that lies directly over point <math>O'</math> of the large map such that <math>O</math> and <math>O'</math> each represent the same place of the country. Also, give a Euclidean construction (straight edge and compass) for <math>O</math>.
 +
 
 +
<asy>
 +
defaultpen(linewidth(0.7)+fontsize(10));
 +
real theta = -100, r = 0.3; pair D2 = (0.3,0.76);
 +
string[] lbl = {'A', 'B', 'C', 'D'}; draw(unitsquare); draw(shift(D2)*rotate(theta)*scale(r)*unitsquare);
 +
for(int i = 0; i < lbl.length; ++i) {
 +
pair Q = dir(135-90*i), P = (.5,.5)+Q/2^.5;
 +
label("$"+lbl[i]+"'$", P, Q);
 +
label("$"+lbl[i]+"$",D2+rotate(theta)*(r*P), rotate(theta)*Q);
 +
}</asy>
  
 
[[1978 USAMO Problems/Problem 2 | Solution]]
 
[[1978 USAMO Problems/Problem 2 | Solution]]
  
 
==Problem 3==
 
==Problem 3==
You are told that all integers from <math>33</math> to <math>73</math> inclusive can be expressed as a sum of positive integers whose reciprocals sum to 1. Show that the same is true for all integers greater than <math>73</math>.
+
An integer <math>n</math> will be called ''good'' if we can write
 +
 
 +
<math>n=a_1+a_2+\cdots+a_k</math>,
 +
 
 +
where <math>a_1,a_2, \ldots, a_k</math> are positive integers (not necessarily distinct) satisfying
 +
 
 +
<math>\frac{1}{a_1}+\frac{1}{a_2}+\cdots+\frac{1}{a_k}=1</math>.
 +
 
 +
Given the information that the integers 33 through 73 are good, prove that every integer <math>\ge 33</math> is good.
  
 
[[1978 USAMO Problems/Problem 3 | Solution]]
 
[[1978 USAMO Problems/Problem 3 | Solution]]
  
 
==Problem 4==
 
==Problem 4==
Show that if the angle between each pair of faces of a tetrahedron is equal, then the tetrahedron is regular. Does a tetrahedron have to be regular if five of the angles are equal?
+
(a) Prove that if the six dihedral (i.e. angles between pairs of faces) of a given tetrahedron are congruent, then the tetrahedron is regular.
 +
 
 +
(b) Is a tetrahedron necessarily regular if five dihedral angles are congruent?
  
 
[[1978 USAMO Problems/Problem 4 | Solution]]
 
[[1978 USAMO Problems/Problem 4 | Solution]]
  
 
==Problem 5==
 
==Problem 5==
There are 9 delegates at a conference, each speaking at most three languages. Given any three delegates, at least 2 speak a common language. Show that there are three delegates with a common language.
+
Nine mathematicians meet at an international conference and discover that among any three of them, at least two speak a common language. If each of the mathematicians speak at most three languages, prove that there are at least three of the mathematicians who can speak the same language.
  
 
[[1978 USAMO Problems/Problem 5 | Solution]]
 
[[1978 USAMO Problems/Problem 5 | Solution]]
Line 34: Line 54:
 
== See Also ==
 
== See Also ==
 
{{USAMO box|year=1978|before=[[1977 USAMO]]|after=[[1979 USAMO]]}}
 
{{USAMO box|year=1978|before=[[1977 USAMO]]|after=[[1979 USAMO]]}}
 +
{{MAA Notice}}

Latest revision as of 19:06, 3 July 2013

Problems from the 1978 USAMO.

Problem 1

Given that $a,b,c,d,e$ are real numbers such that

$a+b+c+d+e=8$,

$a^2+b^2+c^2+d^2+e^2=16$.

Determine the maximum value of $e$.

Solution

Problem 2

$ABCD$ and $A'B'C'D'$ are square maps of the same region, drawn to different scales and superimposed as shown in the figure. Prove that there is only one point $O$ on the small map that lies directly over point $O'$ of the large map such that $O$ and $O'$ each represent the same place of the country. Also, give a Euclidean construction (straight edge and compass) for $O$.

[asy] defaultpen(linewidth(0.7)+fontsize(10)); real theta = -100, r = 0.3; pair D2 = (0.3,0.76); string[] lbl = {'A', 'B', 'C', 'D'}; draw(unitsquare); draw(shift(D2)*rotate(theta)*scale(r)*unitsquare); for(int i = 0; i < lbl.length; ++i) { pair Q = dir(135-90*i), P = (.5,.5)+Q/2^.5; label("$"+lbl[i]+"'$", P, Q); label("$"+lbl[i]+"$",D2+rotate(theta)*(r*P), rotate(theta)*Q); }[/asy]

Solution

Problem 3

An integer $n$ will be called good if we can write

$n=a_1+a_2+\cdots+a_k$,

where $a_1,a_2, \ldots, a_k$ are positive integers (not necessarily distinct) satisfying

$\frac{1}{a_1}+\frac{1}{a_2}+\cdots+\frac{1}{a_k}=1$.

Given the information that the integers 33 through 73 are good, prove that every integer $\ge 33$ is good.

Solution

Problem 4

(a) Prove that if the six dihedral (i.e. angles between pairs of faces) of a given tetrahedron are congruent, then the tetrahedron is regular.

(b) Is a tetrahedron necessarily regular if five dihedral angles are congruent?

Solution

Problem 5

Nine mathematicians meet at an international conference and discover that among any three of them, at least two speak a common language. If each of the mathematicians speak at most three languages, prove that there are at least three of the mathematicians who can speak the same language.

Solution

See Also

1978 USAMO (ProblemsResources)
Preceded by
1977 USAMO
Followed by
1979 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