2025 AIME II 第 11 题

先试着解答 2025 AIME II 第 11 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2025 AIME II 解答,或核对答案

所有题目均经美国数学协会(MAA)官方合法授权使用。

11.

SS 为正 2424 边形的顶点集合。求画出 1212 条等长线段的方法数,使得 SS 中每个顶点都恰好是这 1212 条线段之一的端点。

Let SS be the set of vertices of a regular 2424-gon. Find the number of ways to draw 1212 segments of equal lengths so that each vertex in SS is an endpoint of exactly one of the 1212 segments.

答案:113
知识点:正多边形图论最大公约数分类讨论
难度评级:3060
解答:

圆上等间距点形成的两条弦等长,当且仅当它们跨过相同数量的顶点,所以所有 1212 条线段都连接相距 kk 个顶点的一对顶点,其中共同的步长为 k{1,,12}k \in \{1, \ldots, 12\}。固定 kk2424 个顶点上连接每个 iii±k(mod24)i \pm k \pmod{24}:我们需要这个图中的一个完美匹配。若 k<12k \lt 12,该图是 gcd(24,k)\gcd(24, k) 个长度为 24/gcd(24,k)24/\gcd(24, k) 的环的不交并;若 k=12k = 12,它是 1212 条互不相交的直径。

一个偶长度环恰有 22 个完美匹配(交替取边),奇长度环没有。因此每个 k<12k \lt 12 且环长为偶数的情形贡献 2gcd(24,k)2^{\gcd(24, k)}k=1,5,7,11k = 1, 5, 7, 11 各给 22k=2,10k = 2, 10 各给 44k=3,9k = 3, 9 各给 88k=4k = 41616k=6k = 66464。对于 k=8k = 8, 环长为奇数 33,贡献 00。对于 k=12k = 12,匹配被迫确定:11 种。

总数为 42+24+284 \cdot 2 + 2 \cdot 4 + 2 \cdot 8 +16+64+0+1+ 16 + 64 + 0 + 1 =113= 113

Two chords of a circle through equally spaced points have equal length exactly when they skip the same number of vertices, so all 1212 segments join pairs of vertices exactly kk apart for one common k{1,,12}.k \in \{1, \ldots, 12\}. For fixed k,k, form the graph on the 2424 vertices joining each ii to i±k(mod24):i \pm k \pmod{24}: we need a perfect matching in this graph. For k<12k \lt 12 the graph is a disjoint union of gcd(24,k)\gcd(24, k) cycles of length 24/gcd(24,k),24/\gcd(24, k), while for k=12k = 12 it is 1212 disjoint diameters.

A cycle of even length has exactly 22 perfect matchings (alternate edges), and a cycle of odd length has none. So each k<12k \lt 12 with even cycle length contributes 2gcd(24,k):2^{\gcd(24, k)}: k=1,5,7,11k = 1, 5, 7, 11 give 22 each; k=2,10k = 2, 10 give 44 each; k=3,9k = 3, 9 give 88 each; k=4k = 4 gives 16;16; k=6k = 6 gives 64.64. For k=8k = 8 the cycles have odd length 3,3, giving 0.0. For k=12k = 12 the matching is forced: 11 way.

The total is 42+24+284 \cdot 2 + 2 \cdot 4 + 2 \cdot 8 +16+64+0+1+ 16 + 64 + 0 + 1 =113.= 113.

← 第 10 题#10
完整试卷

其他年份的第 11 题