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
小提示:

由于 mmnn 都是奇数,方格 20020020002000 中心的中点恰好是方格 11001100 的中心,它在方格 10991099 右边一格

Since mm and nn are odd, the midpoint of the centers of squares 200200 and 20002000 is exactly the center of square 1100,1100, one square to the right of square 10991099

大提示:

该直线进入方格 10991099 当且仅当它的斜率绝对值小于 11;然后对每个 m{3,5,7,9}m \in \{3, 5, 7, 9\} 数出奇数 nn

The line enters square 10991099 precisely when its slope is less than 11 in absolute value; then count the odd nn for each m{3,5,7,9}m \in \{3, 5, 7, 9\}

解答:

使用“列、行”坐标。方格 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(奇数情形 899899901901)后剩 165165 个。当 m=5m = 5:奇数 n[401,499]n \in [401, 499],共有 5050 个,排除 449449451451 后剩 4848 个。当 m=7m = 7:奇数 n[287,333]n \in [287, 333],共有 2424 个,排除 299299301301 后剩 2222 个。当 m=9m = 9:奇数 n[223,249]n \in [223, 249],共有 1414 个,排除 225225 后剩 1313 个。总数为 165+48+22+13=248165 + 48 + 22 + 13 = 248

Use column-row coordinates. 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 (the odd cases 899899 and 901901) leaves 165.165. For m=5:m = 5: odd n[401,499],n \in [401, 499], 5050 values, excluding 449449 and 451451 leaves 48.48. For m=7:m = 7: odd n[287,333],n \in [287, 333], 2424 values, excluding 299299 and 301301 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 题