AMC10 2023 A

AMC10 2023 A · Q25

AMC10 2023 A · Q25. It mainly tests Probability (basic), Casework.

If $A$ and $B$ are vertices of a polyhedron, define the distance $d(A,B)$ to be the minimum number of edges of the polyhedron one must traverse in order to connect $A$ and $B$. For example, if $\overline{AB}$ is an edge of the polyhedron, then $d(A, B) = 1$, but if $\overline{AC}$ and $\overline{CB}$ are edges and $\overline{AB}$ is not an edge, then $d(A, B) = 2$. Let $Q$, $R$, and $S$ be randomly chosen distinct vertices of a regular icosahedron (regular polyhedron made up of 20 equilateral triangles). What is the probability that $d(Q, R) > d(R, S)$?

若 $A$ 和 $B$ 是多面体的顶点，定义距离 $d(A,B)$ 为连接 $A$ 和 $B$ 所需穿越的最少边数。例如，若 $\overline{AB}$ 是多面体的一条边，则 $d(A, B) = 1$；若 $\overline{AC}$ 和 $\overline{CB}$ 是边而 $\overline{AB}$ 不是，则 $d(A, B) = 2$。设正二十面体（由 $20$ 个正三角形组成的正多面体）的三个不同顶点 $Q$、$R$ 和 $S$ 随机选取。求 $d(Q, R) > d(R, S)$ 的概率。

(A) \frac{7}{22} \frac{7}{22}

(B) \frac{1}{3} \frac{1}{3}

(D) \frac{5}{12} \frac{5}{12}

(E) \frac{1}{2} \frac{1}{2}

Answer

Correct choice: (A)

正确答案：（A）

Solution

To find the total amount of vertices we first find the amount of edges, and that is $\frac{20 \times 3}{2}$. Next, to find the amount of vertices we can use Euler's characteristic, $V - E + F = 2$, and therefore the amount of vertices is $12$ So there are $\binom{12}{3} = 220$ 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 $1 \leq d(Q, R), d(R, S) \leq 3$ With some case work, we get two cases: Case 1: $d(Q, R) = 3; d(R, S) = 1, 2$ 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 $12 \times 1 \times 10 = 120$ (ways to choose R × ways to choose Q × ways to choose S) Case 2: $d(Q, R) = 2; d(R, S) = 1$ 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 $12 \times 5 \times 5 = 300$ (ways to choose R × ways to choose Q × ways to choose S) In total, we have $420$ ways, but we must divide by $3!$ to account for permutations, giving us $70/220 = \boxed{\textbf{(A) } 7/22}.$

先求顶点数：边数为 $\frac{20 \times 3}{2} = 30$。用欧拉公式 $V - E + F = 2$，得 $V = 12$。选 $3$ 个不同顶点的总方式：$\binom{12}{3} = 220$。二十面体中两顶点最大距离为 $3$，即 $1 \leq d(Q, R), d(R, S) \leq 3$。分情况讨论：情况 $1$：$d(Q, R) = 3$；$d(R, S) = 1, 2$ 对每个 $R$，$Q$ 只有 $1$ 个选择（对点），$S$ 有 $10$ 个选择。总计 $12 \times 1 \times 10 = 120$。情况 $2$：$d(Q, R) = 2$；$d(R, S) = 1$ 将二十面体视为 $4$ 层：第 $1$ 层 $1$ 个顶点，第 $2$ 层 $5$ 个，第 $3$ 层 $5$ 个，第 $4$ 层 $1$ 个。设 $R$ 为第 $1$ 层顶点（$12$ 选 $R$），$Q$ 为第 $3$ 层 $5$ 个，$S$ 为第 $2$ 层 $5$ 个。总计 $12 \times 5 \times 5 = 300$。总有序方式 $420$，除以 $3!$ 得无序方式 $70$。概率 $70/220 = \boxed{\textbf{(A) } 7/22}$

Topics