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

m (wik)
(Problem)
Line 1: Line 1:
 
== Problem ==
 
== Problem ==
[[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>?  
+
[[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+10T+V</math>?
  
 
== Solution ==
 
== Solution ==

Revision as of 16:00, 26 March 2009

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+10T+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
Invalid username
Login to AoPS