1999 AIME 第 5 题
先试着解答 1999 AIME 第 5 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 1999 AIME 解答,或核对答案。
所有题目均经美国数学协会(MAA)官方合法授权使用。
5.
对任意正整数 , 令 为 的各位数字之和,令 为 。 例如, 。 不超过 的 的不同取值有多少个?
For any positive integer let be the sum of the digits of and let be For example, How many values do not exceed
答案:223
解答:
如果 的末位数字至多为 ,加 不会改变其他数字,所以 。否则会发生进位。如果 以数字 结尾,且它前面恰有 个连续的九,那么 会把 变为 ,所以 ,从而 。如果 恰以 个连续的九结尾,那么 会把 变为 ,所以 ,从而 。
两类进位情况给出的正好都是 ,也就是 (),且每个这样的值都能出现。因此 的可能取值为 以及所有 。要求 得 ,共有 个值,再加上 ,总数为 。
If the last digit of is at most adding changes no other digit, so Otherwise there is carrying. If ends in the digit preceded by exactly nines, then replaces by so and If ends in exactly nines, then replaces by so and
Both carrying families give exactly the values that is, for and every such value occurs. So the possible values of are together with all Requiring gives which is values, and adds one more, for a total of
其他年份的第 5 题
1997 AIME · 1998 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 I · 2026 AIME II