Skip to main content

2009 AMC 12B Problem 20

Problem 20 of 25HarderGeometryCounting & Probability

A convex polyhedron QQ has vertices V1,V_1, V2,V_2, ,\ldots, Vn,V_n, and 100100 edges. The polyhedron is cut by planes P1,P_1, P2,P_2, ,\ldots, PnP_n in such a way that plane PkP_k cuts only those edges that meet at vertex Vk.V_k. In addition, no two planes intersect inside or on Q.Q. The cuts produce nn pyramids and a new polyhedron R.R. How many edges does RR have?

Answer choices

Show solution

Solution

Each of the 100100 edges is cut once near each endpoint, so RR has 2100=2002 \cdot 100 = 200 vertices. The cut at vertex VkV_k creates a small polygon whose number of edges equals the degree of VkV_k; summed over all vertices this is 200,200, the total number of edge-endpoints. The middle portion of each original edge also survives, adding 100100 edges. So RR has 200+100=300200 + 100 = 300 edges. Thus, the correct answer is C.

More practice

Concepts: polyhedron · double counting

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.