2017 AMC 10A 第 23 题

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

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

23.

在坐标平面中,所有顶点都在点 (i,j)(i,j) 上、面积为正的三角形有多少个?其中 iijj 都是 1155 之间的整数(含端点)。

How many triangles with positive area have all their vertices at points (i,j)(i,j) in the coordinate plane, where ii and jj are integers between 11 and 5,5, inclusive?

21282128

21482148

21602160

22002200

23002300

答案:B
知识点:格点图形中的形状计数补集计数
难度评级:2250
解答:

可以使用补集计数:先求三角形总数,再减去不能形成三角形的选法。

共有 52=255^2 = 25 个格点,因此任取三点有 (253)=2300\binom{25}{3} = 2300 种可能的三角形。

注意,不能形成三角形的唯一情形是所有 33 个点共线。

55 行、55 列和 22 条长对角线。这样的 1212 条直线各有 55 个点,所以它们贡献 个退化三角形。 12(53)=1210=120 12 \cdot \binom{5}{3} = 12 \cdot 10 = 120

另外还有含 44 个点的对角线,例如从 (1,2)(1,2)(4,5)(4,5)。这样的直线有 44 条,所以它们贡献 个退化三角形。 4(43)=44=16 4 \cdot \binom{4}{3} = 4 \cdot 4 = 16

类似地,还有 44 条含 33 个点的对角线。它们额外给出 41=44 \cdot 1 = 4 个不能形成三角形的选法。

现在还要看斜率为 12,2,12\dfrac{1}{2}, 2, -\dfrac{1}{2}2-2 的直线。

每种斜率有 33 条这样的直线,并且每条都有 33 个点。因此它们还贡献 个要扣除的三角形。 431=12 4 \cdot 3 \cdot 1 = 12

可用的三角形总数为 所以正确答案是 B230012016412 2300 - 120 - 16 - 4 - 12 =2148.= 2148.

We can use complementary counting to find the total number of triangles and subtract out the ones that don't work.

There are a total of 52=255^2 = 25 points, so there are (253)=2300\binom{25}{3} = 2300 possible triangles.

Note that the only way a triangle doesn't work is if all the 33 points are in a straight line.

There are 55 rows, 55 columns, and 22 long diagonals. Each of these 1212 lines have 55 points, which means they contribute 12(53)=1210=120 12 \cdot \binom{5}{3} = 12 \cdot 10 = 120 degenerate triangles.

There are also the diagonal lines with 44 points, such as the line from (1,2)(1,2) to (4,5).(4,5). There are 44 of these lines, so they have 4(43)=44=16 4 \cdot \binom{4}{3} = 4 \cdot 4 = 16 degenerate triangles.

Similarly, there are 44 diagonal lines with 33 points. These give us 41=44 \cdot 1 = 4 extra triangles that don't work.

Now, we have to look at the lines with slopes of 12,2,12,\dfrac{1}{2}, 2, -\dfrac{1}{2}, and 2.-2.

There are 33 such lines for each slope, and they all have 33 points on them. Therefore, they contribute 431=12 4 \cdot 3 \cdot 1 = 12 more triangles to discount.

The total number of working triangles is then 230012016412 2300 - 120 - 16 - 4 - 12 =2148.= 2148. Thus, B is the correct answer.

← 第 22 题#22
完整试卷

其他年份的第 23 题