2020 AIME II 第 12 题

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

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

12.

mmnn 是大于 11 的奇整数。一个 m×nm \times n 矩形由单位正方形组成,最上面一行的方格从左到右编号为 11nn,第二行从左到右编号为 n+1n + 12n2n,依此类推。方格 200200 在最上面一行, 方格 20002000 在最下面一行。求满足以下性质的大于 11 的奇整数有序对 (m,n)(m, n) 的个数: 在该 m×nm \times n 矩形中,经过方格 20020020002000 中心的直线与方格 10991099 的内部相交。

Let mm and nn be odd integers greater than 1.1. An m×nm \times n rectangle is made up of unit squares where the squares in the top row are numbered left to right with the integers 11 through n,n, those in the second row are numbered left to right with the integers n+1n + 1 through 2n,2n, and so on. Square 200200 is in the top row, and square 20002000 is in the bottom row. Find the number of ordered pairs (m,n)(m, n) of odd integers greater than 11 with the property that, in the m×nm \times n rectangle, the line through the centers of squares 200200 and 20002000 intersects the interior of square 1099.1099.

答案:248
知识点:坐标几何斜率中点分类讨论
难度评级:3160
解答:

使用坐标 (column,row)(\text{column}, \text{row})。方格 200200 在最上面一行,所以 n200n \ge 200(因 nn 为奇数,故 n201n \ge 201),其中心为 (200,1)(200, 1)。方格 20002000 在最下面一行,所以它的列号为 b=2000(m1)nb = 2000 - (m-1)n,且 1bn1 \le b \le n,即 (m1)n<2000mn(m-1)n \lt 2000 \le mn,其中心为 (b,m)(b, m)。由于 mmnn 为奇数,bb 为偶数,所以这两个中心的中点 (200+b2,m+12)\left(\frac{200 + b}{2}, \frac{m+1}{2}\right) 有整数坐标;它的方格编号为 (m1)n+200+b2=22002=1100\frac{(m-1)n + 200 + b}{2} = \frac{2200}{2} = 1100。它的列号 100+b2100 + \frac{b}{2} 位于 101101nn 之间,所以直线经过方格 11001100 的中心,而方格 10991099 就在同一行的左边一格。

方格 10991099 只在那一行中,且该直线穿过这一行横条时得到的线段以方格 11001100 的中心为中心 (由对称性),向左右各延伸 12s\frac{1}{2|s|},其中 s=m1b200s = \frac{m-1}{b - 200} 是斜率。 因此直线与方格 10991099 的内部相交,当且仅当 12s>12\frac{1}{2|s|} \gt \frac{1}{2}, 即 s<1|s| \lt 1,也就是 m1<b200m - 1 \lt |b - 200| =1800(m1)n= |1800 - (m-1)n|(竖直线 b=200b = 200, 不满足)。

因为 n201n \ge 201(m1)n<2000(m-1)n \lt 2000,需要 m1<10m - 1 \lt 10,所以 m{3,5,7,9}m \in \{3, 5, 7, 9\}。当 m=3m = 3:奇数 n[667,999]n \in [667, 999],共有 167167 个, 排除 n9001|n - 900| \le 1(奇数情形 899,901899, 901)后剩 165165 个。当 m=5m = 5: 奇数 n[401,499]n \in [401, 499],共有 5050 个,排除 449,451449, 451 后剩 4848 个。当 m=7m = 7: 奇数 n[287,333]n \in [287, 333],共有 2424 个,排除 299,301299, 301 后剩 2222 个。当 m=9m = 9: 奇数 n[223,249]n \in [223, 249],共有 1414 个,排除 225225 后剩 1313 个。总数为 165+48+22+13=248165 + 48 + 22 + 13 = 248

Use coordinates (column,row).(\text{column}, \text{row}). Square 200200 is in the top row, so n200n \ge 200 (hence n201n \ge 201 as nn is odd) and its center is (200,1).(200, 1). Square 20002000 is in the bottom row, so its column is b=2000(m1)nb = 2000 - (m-1)n with 1bn,1 \le b \le n, i.e. (m1)n<2000mn,(m-1)n \lt 2000 \le mn, and its center is (b,m).(b, m). Since mm and nn are odd, bb is even, so the midpoint (200+b2,m+12)\left(\frac{200 + b}{2}, \frac{m+1}{2}\right) of the two centers has integer coordinates; its square number is (m1)n+200+b2=22002=1100.\frac{(m-1)n + 200 + b}{2} = \frac{2200}{2} = 1100. Its column 100+b2100 + \frac{b}{2} lies between 101101 and n,n, so the line passes through the center of square 1100,1100, and square 10991099 sits immediately to its left in the same row.

Square 10991099 lies only in that row, and the line crosses that row's horizontal strip in a segment centered (by symmetry) at the center of square 1100,1100, extending 12s\frac{1}{2|s|} to each side, where s=m1b200s = \frac{m-1}{b - 200} is the slope. So the line meets the interior of square 10991099 exactly when 12s>12,\frac{1}{2|s|} \gt \frac{1}{2}, that is s<1,|s| \lt 1, i.e. m1<b200m - 1 \lt |b - 200| =1800(m1)n= |1800 - (m-1)n| (a vertical line, b=200,b = 200, fails).

Since n201n \ge 201 and (m1)n<2000,(m-1)n \lt 2000, we need m1<10,m - 1 \lt 10, so m{3,5,7,9}.m \in \{3, 5, 7, 9\}. For m=3:m = 3: odd n[667,999],n \in [667, 999], 167167 values, excluding n9001|n - 900| \le 1 (odd cases 899,901899, 901) leaves 165.165. For m=5:m = 5: odd n[401,499],n \in [401, 499], 5050 values, excluding 449,451449, 451 leaves 48.48. For m=7:m = 7: odd n[287,333],n \in [287, 333], 2424 values, excluding 299,301299, 301 leaves 22.22. For m=9:m = 9: odd n[223,249],n \in [223, 249], 1414 values, excluding 225225 leaves 13.13. The total is 165+48+22+13=248.165 + 48 + 22 + 13 = 248.

← 第 11 题#11
完整试卷

其他年份的第 12 题