2017 AIME II 第 13 题
先试着解答 2017 AIME II 第 13 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2017 AIME II 解答,或核对答案。
所有题目均经美国数学协会(MAA)官方合法授权使用。
13.
对每个整数 ,令 表示一个正 边形的顶点中,由 个顶点组成且能构成等腰三角形(包括等边三角形)的子集数量。求所有满足 的 的和。
For each integer let be the number of -element subsets of the vertices of a regular -gon that are the vertices of an isosceles triangle (including equilateral triangles). Find the sum of all values of such that
小提示:
按顶角计数:每个顶点作为顶角时有 个等腰三角形,但等边三角形会被数三次
Count by apex: each vertex is the apex of isosceles triangles, but equilateral triangles get counted three times
大提示:
用一个下取整函数写出 ,再按 模 的各个余数分别计算
Write with a floor function and compute separately in each residue class of modulo
解答:
按顶角计数等腰三角形。对于正 边形的一个顶点 ,两条相等边在 相交的等腰三角形,其另外两个顶点关于过 的直径对称,因此有 对。对所有 个顶点求和时,每个非等边的等腰三角形被数一次(它只有一个顶角),每个等边三角形被数三次;等边三角形恰好在 是 的倍数时存在,此时有 个。因此 ,但当 是 的倍数时要减去 。
写 ,并在每个余数类中计算 ,得到当 时为 ,当 时为 ,当 时为 ,当 时为 ,当 时为 ,当 时为 。分别令它们等于 : 给出 ,; 给出 ,; 给出 ,;另外三种情况没有正整数解。
所有这样的 的和为 。
Count isosceles triangles by apex. For a vertex of a regular -gon, the isosceles triangles whose two equal sides meet at have their other two vertices symmetric about the diameter through giving such pairs. Summing over all vertices counts each non-equilateral isosceles triangle once (it has one apex) and each equilateral triangle three times; equilateral triangles exist exactly when is a multiple of and then there are of them. Hence minus when is a multiple of
Writing and computing in each residue class gives for for for for for and for Setting each equal to gives gives gives and the other three cases have no positive integer solutions.
The sum of all such is
其他年份的第 13 题
1983 AIME · 1984 AIME · 1985 AIME · 1986 AIME · 1987 AIME · 1988 AIME · 1989 AIME · 1990 AIME · 1991 AIME · 1992 AIME · 1993 AIME · 1994 AIME · 1995 AIME · 1996 AIME · 1997 AIME · 1998 AIME · 1999 AIME · 2000 AIME I · 2000 AIME II · 2001 AIME I · 2001 AIME II · 2002 AIME I · 2002 AIME II · 2003 AIME I · 2003 AIME II · 2004 AIME I · 2004 AIME II · 2005 AIME I · 2005 AIME II · 2006 AIME I · 2006 AIME II · 2007 AIME I · 2007 AIME II · 2008 AIME I · 2008 AIME II · 2009 AIME I · 2009 AIME II · 2010 AIME I · 2010 AIME II · 2011 AIME I · 2011 AIME II · 2012 AIME I · 2012 AIME II · 2013 AIME I · 2013 AIME II · 2014 AIME I · 2014 AIME II · 2015 AIME I · 2015 AIME II · 2016 AIME I · 2016 AIME II · 2017 AIME I · 2018 AIME I · 2018 AIME II · 2019 AIME I · 2019 AIME II · 2020 AIME I · 2020 AIME II · 2021 AIME I · 2021 AIME II · 2022 AIME I · 2022 AIME II · 2023 AIME I · 2023 AIME II · 2024 AIME I · 2024 AIME II · 2025 AIME I · 2025 AIME II · 2026 AIME I · 2026 AIME II