2009 AIME II 第 11 题

先试着解答 2009 AIME II 第 11 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2009 AIME II 解答,或核对答案

所有题目均经美国数学协会(MAA)官方合法授权使用。

11.

对于某些满足 mnm \ge n 的正整数对 (m,n)(m, n),恰有 5050 个不同的正整数 kk 满足 logmlogk<logn|\log m - \log k| \lt \log n。 求所有可能的乘积 mnmn 的和。

For certain pairs (m,n)(m, n) of positive integers with mnm \ge n there are exactly 5050 distinct positive integers kk such that logmlogk<logn.|\log m - \log k| \lt \log n. Find the sum of all possible values of the product mn.mn.

答案:125
知识点:对数区间内整数计数分类讨论
难度评级:2990
解答:

不等式 logmlogk<logn|\log m - \log k| \lt \log n 等价于 mn<k<mn\frac{m}{n} \lt k \lt mn。 写 m=nq+rm = nq + r,其中 0r<n0 \le r \lt n; 因为 mn2m \ge n \ge 2(若 n=1n = 1,没有 kk 满足), 所以 q1q \ge 1。 区间中的整数 kkq+1,q+2,,mn1q + 1, q + 2, \ldots, mn - 1, 共 mnq1=50mn - q - 1 = 50 个,也就是 mnq=51mn - q = 51,或 q(n21)+nr=51.q(n^2 - 1) + nr = 51.

n8n \ge 8 时,左边至少为 6363,所以 2n72 \le n \le 7。逐一检查可知,只有 n=2n = 2r=0r = 0q=17q = 17(于是 m=34m = 34)以及 n=3n = 3r=1r = 1q=6q = 6(于是 m=19m = 19)可行。它们给出 mn=68mn = 68mn=57mn = 57;的确,17<k<6817 \lt k \lt 68193<k<57\frac{19}{3} \lt k \lt 57 各含恰好 5050 个整数。

所有可能的 mnmn 之和为 68+57=12568 + 57 = 125

The inequality logmlogk<logn|\log m - \log k| \lt \log n is equivalent to mn<k<mn.\frac{m}{n} \lt k \lt mn. Write m=nq+rm = nq + r with 0r<n;0 \le r \lt n; since mn2m \ge n \ge 2 (for n=1n = 1 no kk works), q1.q \ge 1. The integers kk in the interval are q+1,q+2,,mn1,q + 1, q + 2, \ldots, mn - 1, so there are mnq1=50mn - q - 1 = 50 of them, that is, mnq=51,mn - q = 51, or q(n21)+nr=51.q(n^2 - 1) + nr = 51.

For n8n \ge 8 the left side is at least 63,63, so 2n7.2 \le n \le 7. Checking each case, only n=2,n = 2, r=0,r = 0, q=17q = 17 (so m=34m = 34) and n=3,n = 3, r=1,r = 1, q=6q = 6 (so m=19m = 19) work. These give mn=68mn = 68 and mn=57;mn = 57; indeed 17<k<6817 \lt k \lt 68 and 193<k<57\frac{19}{3} \lt k \lt 57 each contain exactly 5050 integers.

The sum of all possible values of mnmn is 68+57=125.68 + 57 = 125.

← 第 10 题#10
完整试卷

其他年份的第 11 题