2004 AIME I Problema 3

A continuación está la solución preparada profesionalmente para el Problema 3 del 2004 AIME I, de LIVE by Po-Shen Loh. También puedes intentar el examen cronometrado completo, ver todas las soluciones del 2004 AIME I, o revisar la clave de respuestas.

Todos los problemas se usan con el permiso legal oficial de la Mathematical Association of America (MAA).

Conceptos:poliedrodiagonalconteo complementario

Nivel de dificultad: 2070

3.

Un poliedro convexo PP tiene 2626 vértices, 6060 aristas y 3636 caras, de las cuales 2424 son triangulares y 1212 son cuadriláteros. Una diagonal espacial es un segmento que une dos vértices no adyacentes que no pertenecen a la misma cara. ¿Cuántas diagonales espaciales tiene PP?

A convex polyhedron PP has 2626 vertices, 6060 edges, and 3636 faces, 2424 of which are triangular, and 1212 of which are quadrilaterals. A space diagonal is a line segment connecting two non-adjacent vertices that do not belong to the same face. How many space diagonals does PP have?

Solución:

Cada par de vértices determina exactamente una de tres cosas: una arista, una diagonal de una cara o una diagonal espacial. Hay (262)=325\binom{26}{2} = 325 pares de vértices en total.

De estos, 6060 son aristas. Las 2424 caras triangulares no tienen diagonales, mientras que cada una de las 1212 caras cuadriláteras tiene 2,2, lo que da 2424 diagonales de cara (ningún par de caras comparte una diagonal, pues el poliedro es convexo).

El número de diagonales espaciales es 3256024=241.325 - 60 - 24 = 241.

Every pair of vertices determines exactly one of three things: an edge, a diagonal of a face, or a space diagonal. There are (262)=325\binom{26}{2} = 325 pairs of vertices in all.

Of these, 6060 are edges. The 2424 triangular faces have no diagonals, while each of the 1212 quadrilateral faces has 2,2, for 2424 face diagonals (no two faces share a diagonal, since the polyhedron is convex).

The number of space diagonals is 3256024=241.325 - 60 - 24 = 241.

← Problema 2#2Examen completoProblema 4#4 →

El Problema 3 en otros años