Difference between revisions of "1993 AIME Problems/Problem 10"

(Solution)
m (wik)
Line 1: Line 1:
 
== Problem ==
 
== Problem ==
Euler's formula states that for a convex polyhedron with <math>V\,</math> vertices, <math>E\,</math> edges, and <math>F\,</math> faces, <math>V-E+F=2\,</math>. A particular convex polyhedron has 32 faces, each of which is either a triangle or a pentagon. At each of its <math>V\,</math> vertices, <math>T\,</math> triangular faces and <math>P^{}_{}</math> pentagonal faces meet. What is the value of <math>100P+10+V\,</math>?  
+
[[Euler's formula]] states that for a [[convex polyhedron]] with <math>V\,</math> [[vertex|vertices]], <math>E\,</math> [[edge]]s, and <math>F\,</math> [[face]]s, <math>V-E+F=2\,</math>. A particular convex polyhedron has 32 faces, each of which is either a [[triangle]] or a [[pentagon]]. At each of its <math>V\,</math> vertices, <math>T\,</math> triangular faces and <math>P^{}_{}</math> pentagonal faces meet. What is the value of <math>100P+10+V\,</math>?  
  
 
== Solution ==
 
== Solution ==
The convex polyhedron of the problem can be easily visualized; it corresponds to a dodecahedron (a regular solid with <math>12_{}^{}</math> equilateral pentagons) in which the <math>20_{}^{}</math> vertices have all been truncated to form <math>20_{}^{}</math> equilateral triangles with common vertices. The resulting solid has then <math>p=12_{}^{}</math> smaller equilateral pentagons and <math>t=20_{}^{}</math> equilateral triangles yielding a total of <math>t+p=F=32_{}^{}</math> faces. In each vertex, <math>T=2_{}^{}</math> triangles and <math>P=2_{}^{}</math> pentagons are concurrent. Now, the number of edges <math>E_{}^{}</math> can be obtained if we count the number of sides that each triangle and pentagon contributes: <math>E_{}^{}=\frac{3t+5p}{2}</math>, (the factor <math>2_{}^{}</math> in the denominator is because we are counting twice each edge, since two adjacent faces share one edge). Thus, <math>E_{}^{}=60</math>. Finally, using Euler's formula we have <math>V_{}^{}=E-30=30</math>.
+
The convex polyhedron of the problem can be easily visualized; it corresponds to a [[dodecahedron]] (a regular solid with <math>12_{}^{}</math> [[equilateral]] pentagons) in which the <math>20_{}^{}</math> vertices have all been truncated to form <math>20_{}^{}</math> equilateral triangles with common vertices. The resulting solid has then <math>p=12_{}^{}</math> smaller equilateral pentagons and <math>t=20_{}^{}</math> equilateral triangles yielding a total of <math>t+p=F=32_{}^{}</math> faces. In each vertex, <math>T=2_{}^{}</math> triangles and <math>P=2_{}^{}</math> pentagons are concurrent. Now, the number of edges <math>E_{}^{}</math> can be obtained if we count the number of sides that each triangle and pentagon contributes: <math>E_{}^{}=\frac{3t+5p}{2}</math>, (the factor <math>2_{}^{}</math> in the [[denominator]] is because we are counting twice each edge, since two adjacent faces share one edge). Thus, <math>E_{}^{}=60</math>. Finally, using Euler's formula we have <math>V_{}^{}=E-30=30</math>.
  
 
In summary, the solution to the problem is <math>100P_{}^{}+10+V=240</math>.
 
In summary, the solution to the problem is <math>100P_{}^{}+10+V=240</math>.
Line 9: Line 9:
 
== See also ==
 
== See also ==
 
{{AIME box|year=1993|num-b=9|num-a=11}}
 
{{AIME box|year=1993|num-b=9|num-a=11}}
 +
 +
[[Category:Intermediate Geometry Problems]]

Revision as of 17:29, 26 April 2007

Problem

Euler's formula states that for a convex polyhedron with $V\,$ vertices, $E\,$ edges, and $F\,$ faces, $V-E+F=2\,$. A particular convex polyhedron has 32 faces, each of which is either a triangle or a pentagon. At each of its $V\,$ vertices, $T\,$ triangular faces and $P^{}_{}$ pentagonal faces meet. What is the value of $100P+10+V\,$?

Solution

The convex polyhedron of the problem can be easily visualized; it corresponds to a dodecahedron (a regular solid with $12_{}^{}$ equilateral pentagons) in which the $20_{}^{}$ vertices have all been truncated to form $20_{}^{}$ equilateral triangles with common vertices. The resulting solid has then $p=12_{}^{}$ smaller equilateral pentagons and $t=20_{}^{}$ equilateral triangles yielding a total of $t+p=F=32_{}^{}$ faces. In each vertex, $T=2_{}^{}$ triangles and $P=2_{}^{}$ pentagons are concurrent. Now, the number of edges $E_{}^{}$ can be obtained if we count the number of sides that each triangle and pentagon contributes: $E_{}^{}=\frac{3t+5p}{2}$, (the factor $2_{}^{}$ in the denominator is because we are counting twice each edge, since two adjacent faces share one edge). Thus, $E_{}^{}=60$. Finally, using Euler's formula we have $V_{}^{}=E-30=30$.

In summary, the solution to the problem is $100P_{}^{}+10+V=240$.

See also

1993 AIME (ProblemsAnswer KeyResources)
Preceded by
Problem 9
Followed by
Problem 11
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
All AIME Problems and Solutions