2019 AIME II 第 14 题
先试着解答 2019 AIME II 第 14 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2019 AIME II 解答,或核对答案。
所有题目均经美国数学协会(MAA)官方合法授权使用。
14.
求所有正整数 的和,使得在有无限多张面值为 、、 分的邮票时, 分是无法拼出的最大邮资。
Find the sum of all positive integers such that, given an unlimited supply of stamps of denominations and cents, cents is the greatest postage that cannot be formed.
答案:71
解答:
使用 张面值为 与 的邮票,恰能得到 ,其中 ,再加 分邮票,就覆盖同一模 余数类中其后的所有金额。因此在每个余数类 中,所有不小于 的金额都可拼出,而更小的不可拼出,其中 是满足 同余于 模 的最小值。最大不可拼金额为 ,所以需要 : 所在的余数类(即模 余 )必须恰好先在 被覆盖,而其他余数类不晚于它。
按 , 分类,注意 。若 :余数类 需要 且 ,最早在 、 时可行,所以 ,;其他余数类在 、、, 就被覆盖,都小于 ,因此 可行。若 :余数类 最早在 、 时被覆盖,所以 ,;其他余数类在 、、 时被覆盖,所以 可行。
若 :余数类 最早在 时被覆盖,所以 ,但余数类 最早在 时才被覆盖,失败。若 :余数类 最早在 时被覆盖,但余数类 最早在 时才被覆盖,失败。若 :余数类 最早在 时被覆盖,所以 ,但余数类 需要 、,得到 ,失败。答案为 。
Using stamps of the denominations and produces exactly the amounts for and adding -cent stamps then covers everything above in the same residue class mod So in each class every amount at least is formable and nothing smaller is, where is the least value of congruent to mod The greatest non-formable amount is so we need the class of (which is mod ) must be covered first exactly at and every other class no later.
Case on noting If class needs with first possible at so and the other classes are covered at all less than so works. If class is first covered at so and the other classes are covered at so works.
If class first at so but then class is first covered at — fails. If class first at but then class is first covered at — fails. If class first at so but class needs giving — fails. The answer is
其他年份的第 14 题
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 · 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