2020 AMC 10A Problema 19

A continuación está la solución en video y solución preparada profesionalmente para el Problema 19 del 2020 AMC 10A, de LIVE by Po-Shen Loh. También puedes intentar el examen cronometrado completo, ver todas las soluciones del 2020 AMC 10A, o revisar la clave de respuestas.

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

Conceptos:teoría de grafosprincipio de multiplicaciónanálisis por casos

Nivel de dificultad: 2460

19.

Como se muestra en la figura de abajo, un dodecaedro regular, o sea el poliedro formado por 1212 caras pentagonales regulares congruentes, flota en el espacio con dos caras horizontales. Observa que hay un anillo de cinco caras inclinadas adyacentes a la cara superior, y un anillo de cinco caras inclinadas adyacentes a la cara inferior. ¿De cuántas maneras se puede ir de la cara superior a la cara inferior mediante una sucesión de caras adyacentes de modo que cada cara se visite a lo sumo una vez y no se permitan movimientos del anillo inferior al anillo superior?

As shown in the figure below, a regular dodecahedron (the polyhedron consisting of 1212 congruent regular pentagonal faces) floats in space with two horizontal faces. Note that there is a ring of five slanted faces adjacent to the top face, and a ring of five slanted faces adjacent to the bottom face. How many ways are there to move from the top face to the bottom face via a sequence of adjacent faces so that each face is visited at most once and moves are not permitted from the bottom ring to the top ring?

125125

250250

405405

640640

810810

Solución en video:
Miniatura del video de la solución
Play video

Click to load, then click again to play

Solución escrita:

Después de dejar la cara superior, elige una de las 55 caras del anillo superior. Como los movimientos del anillo inferior al anillo superior están prohibidos, todo camino válido tiene una fase del anillo superior, luego un movimiento hacia abajo al anillo inferior, y luego una fase del anillo inferior.

Fija la primera cara del anillo superior. En el anillo superior, el camino puede recorrer el ciclo de cinco sin revisitar una cara y luego detenerse en cualquier punto: hay 1+24=91+2\cdot4=9 posibles caminos del anillo superior. Desde la cara donde se detiene, hay 22 posibles movimientos hacia abajo al anillo inferior, así que la parte superior tiene 1818 opciones.

Una vez en el anillo inferior, el camino puede recorrer el ciclo de cinco inferior sin revisitar una cara y luego entrar en la cara inferior; esto da 1+24=91+2\cdot4=9 opciones. El total es 5189=8105\cdot18\cdot9=810. Así, E es la respuesta correcta.

After leaving the top face, choose one of the 55 top-ring faces. Because moves from the bottom ring to the top ring are forbidden, every valid path has a top-ring phase, then one move down to the bottom ring, then a bottom-ring phase.

Fix the first top-ring face. On the top ring, the path can move around the 5-cycle without revisiting a face and then stop at any point: there are 1+24=91+2\cdot4=9 possible top-ring paths. From the stopping face, there are 22 possible downward moves to the bottom ring, so the top part has 1818 choices.

Once in the bottom ring, the path can move around the bottom 5-cycle without revisiting a face and then enter the bottom face; this gives 1+24=91+2\cdot4=9 choices. The total is 5189=8105\cdot18\cdot9=810. Thus, E is the correct answer.

← Problema 18#18Examen completoProblema 20#20 →

El Problema 19 en otros años