2023 AIME I 第 7 题
先试着解答 2023 AIME I 第 7 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2023 AIME I 解答,或核对答案。
所有题目均经美国数学协会(MAA)官方合法授权使用。
7.
如果正整数 除以 、、、、 所得的余数互不相同,则称 为 超互异。求小于 的超互异正整数的个数。
Call a positive integer extra-distinct if the remainders when is divided by and are distinct. Find the number of extra-distinct positive integers less than
小提示:
模 的余数由模 和模 的余数限制,模 的余数由模 的余数限制;能留下的模式很少。
The remainder mod is forced by the remainders mod and mod and the remainder mod by the one mod — few patterns survive.
大提示:
一切只取决于 ;恰有三个余数类可行,所以数出每一类中小于 的数。
Everything depends only on exactly three residues work, so count each class below
解答:
设 为 模 的余数,并注意到 、,且 。若 :则 是偶数且不能等于 ,所以 ;接着 是偶数且避开 ,所以 ,这给出 ;最后 避开 ,所以 。这些条件说明 对 分别成立,即 。
若 :类似地 ,然后 ,给出 ,而 避开 ,所以 。选择 时,,即 ;选择 时, 且 整除 ,即 。
小于 的正整数中,按模 计数,同余于 的有 个,同余于 的有 个,同余于 的有 个,因此总数为 。
Write for the remainder of modulo and note and If then is even and different from so then is even and avoids so which gives finally avoids so These say modulo each of i.e.
If similarly then giving and avoids so The choice gives i.e. the choice gives with dividing i.e.
Below there are integers congruent to congruent to and congruent to modulo for a total of
其他年份的第 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 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 II · 2024 AIME I · 2024 AIME II · 2025 AIME I · 2025 AIME II · 2026 AIME I · 2026 AIME II