Skip to main content
OlympiadHQ

Browse · harp

Print

smc

counting and probability senior

Problem

If and are vertices of a polyhedron, define the distance to be the minimum number of edges of the polyhedron one must traverse in order to connect and . For example, if is an edge of the polyhedron, then , but if and are edges and is not an edge, then . Let , , and be randomly chosen distinct vertices of a regular icosahedron (regular polyhedron made up of 20 equilateral triangles). What is the probability that ?
(A)
(B)
(C)
(D)
Solution
To find the total amount of vertices we first find the amount of edges, and that is . Next, to find the amount of vertices we can use Euler's characteristic, , and therefore the amount of vertices is So there are ways to choose 3 distinct points. Now, the furthest distance we can get from one point to another point in an icosahedron is 3. Which gives us a range of With some case work, we get two cases: Case 1: Since we have only one way to choose Q, that is, the opposite point from R, we have one option for Q and any of the other points could work for S. Then, we get (ways to choose R × ways to choose Q × ways to choose S) Case 2: We can visualize the icosahedron as 4 rows, first row with 1 vertex, second row with 5 vertices, third row with 5 vertices and fourth row with 1 vertex. We set R as the one vertex on the first row, and we have 12 options for R. Then, Q can be any of the 5 points on the third row and finally S can be one of the 5 points on the second row. Therefore, we have (ways to choose R × ways to choose Q × ways to choose S) Hence,
Final answer
A