Difference between revisions of "2016 AIME I Problems/Problem 3"
Skyscraper (talk | contribs) |
(→Solution 3) |
||
(14 intermediate revisions by 5 users not shown) | |||
Line 1: | Line 1: | ||
==Problem 3== | ==Problem 3== | ||
A ''regular icosahedron'' is a <math>20</math>-faced solid where each face is an equilateral triangle and five triangles meet at every vertex. The regular icosahedron shown below has one vertex at the top, one vertex at the bottom, an upper pentagon of five vertices all adjacent to the top vertex and all in the same horizontal plane, and a lower pentagon of five vertices all adjacent to the bottom vertex and all in another horizontal plane. Find the number of paths from the top vertex to the bottom vertex such that each part of a path goes downward or horizontally along an edge of the icosahedron, and no vertex is repeated. | A ''regular icosahedron'' is a <math>20</math>-faced solid where each face is an equilateral triangle and five triangles meet at every vertex. The regular icosahedron shown below has one vertex at the top, one vertex at the bottom, an upper pentagon of five vertices all adjacent to the top vertex and all in the same horizontal plane, and a lower pentagon of five vertices all adjacent to the bottom vertex and all in another horizontal plane. Find the number of paths from the top vertex to the bottom vertex such that each part of a path goes downward or horizontally along an edge of the icosahedron, and no vertex is repeated. | ||
+ | |||
<asy> | <asy> | ||
size(3cm); | size(3cm); | ||
Line 17: | Line 18: | ||
Case <math>1</math>: The ant move down to the first pentagon, then the next pentagon, and finally to the last point in a total of four moves; there are a total of <math>5 \cdot 2 \cdot 1 = 10</math> ways to achieve this. | Case <math>1</math>: The ant move down to the first pentagon, then the next pentagon, and finally to the last point in a total of four moves; there are a total of <math>5 \cdot 2 \cdot 1 = 10</math> ways to achieve this. | ||
− | Case <math>2</math>: The ant goes to the first pentagon and moves to another vertex in the same pentagon. The ant has a total of <math>8</math> paths doing this since it may go through <math>1, 2, 3,</math> or <math>4</math> edges from either two directions when going across | + | Case <math>2</math>: The ant goes to the first pentagon and moves to another vertex in the same pentagon. The ant has a total of <math>8</math> paths doing this since it may go through <math>1, 2, 3,</math> or <math>4</math> edges from either two directions when going across the edges of the pentagon (recall the ant may not repeat a move to another vertex) . Now the ant moves to the second pentagon below. The ant again has a total of <math>8</math> moves if he wanders around the pentagon. Finally, the ant moves down after wandering to the last vertex. There is a total of <math>5 \cdot 8 \cdot 2 \cdot 8 = 640</math> ways. |
Case <math>3</math>: Assume the ant goes to the first pentagon and wanders around. Then the ant goes the next pentagon and then heads directly to the last vertex. There are <math>5 \cdot 8 \cdot 2 = 80</math> ways. | Case <math>3</math>: Assume the ant goes to the first pentagon and wanders around. Then the ant goes the next pentagon and then heads directly to the last vertex. There are <math>5 \cdot 8 \cdot 2 = 80</math> ways. | ||
Line 24: | Line 25: | ||
Adding up all four cases, we get <math>10 + 640 + 80 + 80 =\boxed{810}</math> total paths, as desired. ~skyscraper | Adding up all four cases, we get <math>10 + 640 + 80 + 80 =\boxed{810}</math> total paths, as desired. ~skyscraper | ||
+ | |||
+ | ==Solution 3== | ||
+ | Go to [https://artofproblemsolving.com/wiki/index.php/2020_AMC_10A_Problems/Problem_19 2020 AMC 10A #19], and connect all of the centers of the faces on the dodecahedron to get the icosahedron. The answer is <math>\boxed{810}</math>. | ||
== See also == | == See also == | ||
{{AIME box|year=2016|n=I|num-b=2|num-a=4}} | {{AIME box|year=2016|n=I|num-b=2|num-a=4}} | ||
{{MAA Notice}} | {{MAA Notice}} |
Latest revision as of 13:00, 22 December 2020
Problem 3
A regular icosahedron is a -faced solid where each face is an equilateral triangle and five triangles meet at every vertex. The regular icosahedron shown below has one vertex at the top, one vertex at the bottom, an upper pentagon of five vertices all adjacent to the top vertex and all in the same horizontal plane, and a lower pentagon of five vertices all adjacent to the bottom vertex and all in another horizontal plane. Find the number of paths from the top vertex to the bottom vertex such that each part of a path goes downward or horizontally along an edge of the icosahedron, and no vertex is repeated.
Solution
Think about each plane independently. From the top vertex, we can go down to any of 5 different points in the second plane. From that point, there are 9 ways to go to another point within the second plane: rotate as many as 4 points clockwise or as many 4 counterclockwise, or stay in place. Then, there are 2 paths from that point down to the third plane. Within the third plane, there are 9 paths as well (consider the logic from the second plane). Finally, there is only one way down to the bottom vertex. Therefore there are paths.
Solution 2: Casework
Assume an ant is on the top of this icosahedron. Note that the icosahedron has two pentagon planes and two points where the ant starts and ends. Also note that when the ant hits a vertex of the pentagon, there is only two ways to go down. When the ant ends up at the last vertex and is about to head down, there is only one way to go down.
Case : The ant move down to the first pentagon, then the next pentagon, and finally to the last point in a total of four moves; there are a total of
ways to achieve this.
Case : The ant goes to the first pentagon and moves to another vertex in the same pentagon. The ant has a total of
paths doing this since it may go through
or
edges from either two directions when going across the edges of the pentagon (recall the ant may not repeat a move to another vertex) . Now the ant moves to the second pentagon below. The ant again has a total of
moves if he wanders around the pentagon. Finally, the ant moves down after wandering to the last vertex. There is a total of
ways.
Case : Assume the ant goes to the first pentagon and wanders around. Then the ant goes the next pentagon and then heads directly to the last vertex. There are
ways.
Case : Now let the ant go to the first pentagon and then go directly down to the next pentagon. The ant wanders around the second pentagon before heading to the last vertex. Like case
above, there are
ways.
Adding up all four cases, we get total paths, as desired. ~skyscraper
Solution 3
Go to 2020 AMC 10A #19, and connect all of the centers of the faces on the dodecahedron to get the icosahedron. The answer is .
See also
2016 AIME I (Problems • Answer Key • Resources) | ||
Preceded by Problem 2 |
Followed by Problem 4 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 | ||
All AIME Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.