2026 AIME I 第 4 题
先试着解答 2026 AIME I 第 4 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2026 AIME I 解答,或核对答案。
所有题目均经美国数学协会(MAA)官方合法授权使用。
4.
求不超过 的整数中,有多少个可以写成 ,其中 和 是两个不同的正整数。
Find the number of integers less than or equal to that are equal to for some choice of distinct positive integers and
答案:70
解答:
因为 ,整数 可表示当且仅当 ,其中 和 是不同整数且都至少为 。 所以我们统计集合 中能如此分解的整数 。
质数不能分解成两个都至少为 的因数;质数平方 只能这样分解为 ,但这不允许。其余每个合数 都可行:若 是它的最小质因数, 则 ,且由于 有 。 在 中有 个质数(小于 的 个质数, 再加上 )和 个质数平方(、、、)。
个数为 。
Since an integer is representable exactly when for distinct integers and that are each at least So we count integers in that admit such a factorization.
A prime has no factorization into two factors that are both at least and the square of a prime factors that way only as which is not allowed. Every other composite works: if is its smallest prime factor, then with since In there are primes (the primes below together with ) and prime squares ( ).
The count is
其他年份的第 4 题
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 · 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 II