Maths Olympiad Prep

Library / /467 of 520

Geometry Difficulty 4.1 AIME Find the answer

A convex polyhedron has for its faces 12 squares, 8 regular hexagons, and 6 regular octagons. At each vertex of the polyhedron one square, one hexagon, and one octagon meet. How many segments joining vertices of the polyhedron lie in the interior of the polyhedron rather than along an edge or a face?

A number or a short expression. Spacing and $ signs are ignored.

Solution

The polyhedron described looks like this, a truncated cuboctahedron.

Truncatedcuboctahedron.jpg
The number of segments joining the vertices of the polyhedron is (482)=1128{48\choose2} = 1128. We must now subtract out those segments that lie along an edge or a face.
Since every vertex of the polyhedron lies on exactly one vertex of a square/hexagon/octagon, we have that V=124=86=68=48V = 12 \cdot 4 = 8 \cdot 6 = 6 \cdot 8 = 48.
Each vertex is formed by the intersection of 3 edges. Since every edge is counted twice, once at each of its endpoints, the number of edges EE is 32V=72\frac{3}{2}V = 72.
Each of the segments lying on a face of the polyhedron must be a diagonal of that face. Each square contributes n(n3)2=2\frac{n(n-3)}{2} = 2 diagonals, each hexagon 99, and each octagon 2020. The number of diagonals is thus 212+98+206=2162 \cdot 12 + 9 \cdot 8 + 20 \cdot 6 = 216.
Subtracting, we get that the number of space diagonals is 112872216=8401128 - 72 - 216 = \boxed{840}.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.