2008 AIME I 第 7 题
先试着解答 2008 AIME I 第 7 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2008 AIME I 解答,或核对答案。
所有题目均经美国数学协会(MAA)官方合法授权使用。
7.
设 为所有整数 组成的集合,这些整数满足 。例如, 是集合 。在 、、、、 这些集合中,有多少个集合不含完全平方数?
Let be the set of all integers such that For example, is the set How many of the sets do not contain a perfect square?
小提示:
相邻平方数之差为 ;当这个差小于 ,即 时,直到包含 的那一组为止,每组都有平方数
Consecutive squares differ by which is less than for so every set up through the one containing has a square
大提示:
过了 后间距超过 ,所以剩下每组至多含一个平方数;数出不超过 的平方数再相减
Past the gaps exceed so each remaining set holds at most one square; count the squares up to and subtract
解答:
相邻平方数 与 满足差值关系 的条件恰好是 ,所以从 到 的平方数不会跳过任何一个百数段:每个集合 都含有完全平方数。对 ,间距 超过 ,所以集合 中每个至多含一个平方数。
涉及的最大数为 ,且 。因此落在 中的平方数是 ,共 个平方数,占据 个不同集合,而这部分共有 个集合。
因此有 个集合不含完全平方数。
Consecutive squares and differ by for so the squares from to never skip a hundred-block: every set contains a perfect square. For the gap exceeds so each of the sets contains at most one square.
The largest number involved is and So the squares landing in are — that is, squares occupying distinct sets out of those
Therefore sets contain no perfect square.
其他年份的第 7 题
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 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 · 2017 AIME II · 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