AMC 10 Step by Step

2020 AMC 10A Problem 19

P16-20~6 minPrint

As shown in the figure below, a regular dodecahedron (the polyhedron consisting of 1212 congruent regular pentagonal faces) floats in empty 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? figure

Log in to save your progress.
Show solution without answering

Key insight

Every route goes: top face, along the top ring, down, along the bottom ring, bottom face. Each ring walk has 9 options, so 5 times 9 times 2 times 9.

Solution

First understand which faces touch which. Each face in the top ring touches the top face, its two neighbors in the ring, and two faces of the bottom ring. The bottom ring is the same, flipped over.

A route cannot go back to the top face (no repeats), and it cannot climb from the bottom ring to the top ring. So every route looks like this:

top face →\to some faces of the top ring →\to some faces of the bottom ring →\to bottom face.

Count each stage.

1. Enter the top ring. Any of its 55 faces: 55 ways.
2. Walk along the top ring. Label the ring faces 1,2,3,4,51, 2, 3, 4, 5 in a circle and say you entered at face 11. You may:
- stop right away at face 11: 11 way;
- go clockwise 11, 22, 33 or 44 steps: 44 ways;
- go counterclockwise 11, 22, 33 or 44 steps: 44 ways.

You cannot turn back, because that would repeat a face. So there are 1+4+4=91 + 4 + 4 = 9 ways, and each one ends at a definite face.
3. Step down. The face where you stopped touches 22 faces of the bottom ring: 22 ways.
4. Walk along the bottom ring. Same reasoning as step 2: 99 ways.
5. Step onto the bottom face. Every bottom-ring face touches it: 11 way.

Multiply the stages:
5×9×2×9×1=810.5 \times 9 \times 2 \times 9 \times 1 = 810.

The answer is (E) 810\boxed{\textbf{(E)}\ 810}.

Why this works

The rule against going back up forces every route to pass through the layers in order. Then the choices at each stage do not depend on earlier choices (only on where you are), so the total is a product. On a ring of 55 faces, a walk that never repeats a face can stop immediately or go 11 to 44 steps in either direction, which gives 99 walks.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

Each face of the top ring touches the top face, its two ring neighbors, and two faces of the bottom ring (its remaining two edges). Likewise each bottom-ring face touches the bottom face, two ring neighbors, and two top-ring faces.

Since a route cannot return to the top face and cannot climb from the bottom ring back to the top ring, every route has the shape: top face, some faces of the top ring, some faces of the bottom ring, bottom face.

Stage 1: choose the first top-ring face: 55 ways.

Stage 2: wander along the top ring without repeating. The ring is a 55-cycle, so from the entry face you can stop immediately (11 way) or move 1,2,3,1, 2, 3, or 44 steps clockwise or counterclockwise (2⋅4=82 \cdot 4 = 8 ways): 99 ways in all, each ending at a definite face.

Stage 3: from the final top-ring face, step down to one of its 22 adjacent bottom-ring faces: 22 ways.

Stage 4: wander along the bottom ring: again 99 ways.

Stage 5: step onto the bottom face: 11 way.

Total: 5⋅9⋅2⋅9⋅1=8105 \cdot 9 \cdot 2 \cdot 9 \cdot 1 = 810.

The answer is (E) 810\boxed{\textbf{(E)}\ 810}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.