2022 AIME II 第 8 题
先试着解答 2022 AIME II 第 8 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2022 AIME II 解答,或核对答案。
所有题目均经美国数学协会(MAA)官方合法授权使用。
8.
求满足 的正整数的个数,使得当 、 和 的值给定时,该正整数能在所有正整数中被唯一确定。这里 表示不超过实数 的最大整数。
Find the number of positive integers whose value can be uniquely determined among all positive integers when the values of and are given, where denotes the greatest integer less than or equal to the real number
答案:80
解答:
共享给定三元组 的正整数集合 是三个区间的交集,因此是一段连续整数。所以 被唯一确定,当且仅当 和 都不给出同一个三元组:在 处必须有某个向下取整值下降,这意味着 , 或 整除 ,在 处必须有某个向下取整值跳升,这意味着 , 或 整除 。
因为 和 不可能同为偶数, 的除数配对为 、、 , 和 。模 : 计算: 给出 ; 给出 ; 给出 ;而 给出 。并集是模 的 个剩余类 。
在 中,每个剩余类出现 次,所以个数为 。 (注意 不满足: 不能被 中任何一个整除,所以 与 共享同一个三元组。)
The set of positive integers sharing a given triple is an intersection of three intervals, hence a block of consecutive integers. So is uniquely determined exactly when neither nor gives the same triple: some floor must drop at meaning or divides and some floor must jump at meaning or divides
Since and cannot both be even, the divisor pairs for are and Working modulo gives gives gives and gives The union is the residues modulo
Each residue occurs times among so the count is (Note fails: is divisible by none of so share 's triple.)
其他年份的第 8 题
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 · 2023 AIME I · 2023 AIME II · 2024 AIME I · 2024 AIME II · 2025 AIME I · 2025 AIME II · 2026 AIME I · 2026 AIME II