2009 AMC 12B 第 25 题

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

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

25.

集合 GG 由满足 3x73 \le |x| \le 73y73 \le |y| \le 7 的整数坐标点 (x,y)(x, y) 组成。有多少个边长至少为 66 的正方形,其四个顶点都在 GG 中?

The set GG is defined by the points (x,y)(x, y) with integer coordinates, 3x7,3 \le |x| \le 7, and 3y7.3 \le |y| \le 7. How many squares of side at least 66 have their four vertices in G?G?

125125

150150

175175

200200

225225

答案:E
知识点:格点双射图形中的形状计数
难度评级:2650
解答:

GG 由四个 5×55 \times 5 方块 G1,,G4G_1, \ldots, G_4 组成,每个象限一个。任何边长 6\ge 6 的正方形在每个方块中恰好使用一个顶点,因为同一方块中的两点距离小于 66,而不同方块中的点之间距离至少为 66

将每个方块平移 (±5,±5)(\pm 5, \pm 5) 后,它们重合为一个 5×55 \times 5 网格 GG'。有效正方形在 GG' 中对应一个点或一个以 GG' 中点为顶点的正方形;这里 GG' 是满足 x,y2|x|, |y| \le 2 的网格,计数时还要考虑顶点都在 GG' 中的正方形和 44 个象限的方向。

一个 42+32+22+12=304^2+3^2+2^2+1^2=30 网格有 aa 个点,且其中共有 5050 个顶点也都在网格上的正方形,所以总数为 bba,b>0a,b\gt0 a+b4a+b\le4(a,b)(a,b)(5ab)2(5-a-b)^2 a+b=2,3,4a+b=2,3,4 9,8,39,8,32020 25+450=22525+4\cdot50=225

所以正确答案是 E

GG consists of four 5×55 \times 5 blocks G1,,G4,G_1, \ldots, G_4, one in each quadrant. Any square of side 6\ge 6 uses exactly one vertex in each block, since two points in one block are less than 66 apart while points in different blocks are at least 66 apart.

Sliding each block inward by (±5,±5)(\pm 5, \pm 5) superimposes them on one 5×55 \times 5 grid GG' (points with x,y2|x|, |y| \le 2). Each such square maps to either a single point of GG' or a square in G.G'. So the count equals the number of points of GG' plus 44 times the number of squares with vertices in G.G'.

The grid has 42+32+22+12=304^2+3^2+2^2+1^2=30 axis-parallel squares. For a tilted square, let one side move aa units horizontally and bb units vertically, where a,b>0a,b\gt0 and a+b4.a+b\le4. For each ordered pair (a,b),(a,b), there are (5ab)2(5-a-b)^2 placements. The totals for a+b=2,3,4a+b=2,3,4 are 9,8,3,9,8,3, respectively, giving 2020 tilted squares and 5050 squares altogether. Therefore the required count is 25+450=225.25+4\cdot50=225.

Thus, the correct answer is E.

← 第 24 题#24
完整试卷

其他年份的第 25 题