2017 AIME II 第 13 题

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

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

13.

对每个整数 n3n \ge 3,令 f(n)f(n) 表示一个正 nn 边形的顶点中,由 33 个顶点组成且能构成等腰三角形 (包括等边三角形)的子集数量。求所有满足 f(n+1)=f(n)+78f(n+1) = f(n) + 78nn 的和。

For each integer n3,n \ge 3, let f(n)f(n) be the number of 33-element subsets of the vertices of a regular nn-gon that are the vertices of an isosceles triangle (including equilateral triangles). Find the sum of all values of nn such that f(n+1)=f(n)+78.f(n+1) = f(n) + 78.

答案:245
知识点:正多边形图形中的形状计数取整函数分类讨论
难度评级:3270
解答:

按顶角计数等腰三角形。对于正 nn 边形的一个顶点 PP,两条相等边在 PP 相交的等腰三角形, 其另外两个顶点关于过 PP 的直径对称,因此有 (n1)/2\lfloor (n-1)/2 \rfloor 对。 对所有 nn 个顶点求和时,每个非等边的等腰三角形被数一次(它只有一个顶角),每个等边三角形被数三次; 等边三角形恰好在 3n3 \mid n 时存在,此时有 n/3n/3 个。因此 f(n)=n(n1)/2f(n) = n \lfloor (n-1)/2 \rfloor,但当 3n3 \mid n 时要减去 2n/32n/3

n=6k+jn = 6k + j,并在每个余数类中计算 f(n+1)f(n)f(n+1) - f(n),得到当 j=0j = 0 时为 13k13k,当 j=1j = 1 时为 3k3k,当 j=2j = 2 时为 5k+15k + 1,当 j=3j = 3 时为 7k+37k + 3,当 j=4j = 4 时为 9k+69k + 6,当 j=5j = 5 时为 (k+2)-(k + 2)。分别令它们等于 787813k=7813k = 78 给出 k=6k = 6n=36n = 363k=783k = 78 给出 k=26k = 26n=157n = 1579k+6=789k + 6 = 78 给出 k=8k = 8n=52n = 52; 另外三种情况没有正整数解。

所有这样的 nn 的和为 36+157+52=24536 + 157 + 52 = 245

Count isosceles triangles by apex. For a vertex PP of a regular nn-gon, the isosceles triangles whose two equal sides meet at PP have their other two vertices symmetric about the diameter through P,P, giving (n1)/2\lfloor (n-1)/2 \rfloor such pairs. Summing over all nn vertices counts each non-equilateral isosceles triangle once (it has one apex) and each equilateral triangle three times; equilateral triangles exist exactly when 3n,3 \mid n, and then there are n/3n/3 of them. Hence f(n)=n(n1)/2,f(n) = n \lfloor (n-1)/2 \rfloor, minus 2n/32n/3 when 3n.3 \mid n.

Writing n=6k+jn = 6k + j and computing f(n+1)f(n)f(n+1) - f(n) in each residue class gives 13k13k for j=0,j = 0, 3k3k for j=1,j = 1, 5k+15k + 1 for j=2,j = 2, 7k+37k + 3 for j=3,j = 3, 9k+69k + 6 for j=4,j = 4, and (k+2)-(k + 2) for j=5.j = 5. Setting each equal to 78:78: 13k=7813k = 78 gives k=6,k = 6, n=36;n = 36; 3k=783k = 78 gives k=26,k = 26, n=157;n = 157; 9k+6=789k + 6 = 78 gives k=8,k = 8, n=52;n = 52; and the other three cases have no positive integer solutions.

The sum of all such nn is 36+157+52=245.36 + 157 + 52 = 245.

← 第 12 题#12
完整试卷

其他年份的第 13 题