2025 AMC 10A 第 21 题

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

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

21.

若一个数集满足:无论 xxyy 是否相同,只要它们都是该集合的元素,x+yx + y 就不是该集合的元素,则称这个数集为无和集。例如,{1,4,6}\{1, 4, 6\} 和空集是无和集,但 {2,4,5}\{2, 4, 5\} 不是。从 {1,2,3,,20}\{1, 2, 3, \ldots, 20\} 中取出的无和子集最多可以有多少个元素?

A set of numbers is called sum-free if whenever xx and yy are (not necessarily distinct) elements of the set, x+yx + y is not an element of the set. For example, {1,4,6}\{1, 4, 6\} and the empty set are sum-free, but {2,4,5}\{2, 4, 5\} is not. What is the greatest possible number of elements in a sum-free subset of {1,2,3,,20}?\{1, 2, 3, \ldots, 20\}?

88

99

1010

1111

1212

答案:C
知识点:子集极端原理配对与分组
难度评级:2120
小提示:

{1,3,5,,19}\{1, 3, 5, \ldots, 19\}{11,12,,20}\{11, 12, \ldots, 20\} 都是无和集,且各有 1010 个元素。

Both {1,3,5,,19}\{1, 3, 5, \ldots, 19\} and {11,12,,20}\{11, 12, \ldots, 20\} are sum-free, each with 1010 elements

大提示:

mm 是最大元素,把 11m1m-1 配成 {i,mi}\{i, m-i\};每一对最多贡献一个元素。

If mm is the largest element, pair 11 to m1m-1 as {i,mi};\{i, m-i\}; each pair contributes at most one element

解答:

我们可以达到 1010。所有奇数组成的集合 {1,3,5,,19}\{1, 3, 5, \ldots, 19\} 是无和集,因为两个奇数之和为偶数。{11,12,,20}\{11, 12, \ldots, 20\} 也是无和集,因为其中任意两个数之和都超过 2020。它们各有 1010 个元素。现在设 mm 是任意一个无和子集的最大元素。对于 1i<m21\le i<\frac{m}{2}{i,mi}\{i,m-i\} 中最多只能选一个,因为这两个数之和为 mm。若 mm 是偶数,则 m2\frac{m}{2} 也不能选,因为它可以被用两次,而 m2+m2=m\frac{m}{2}+\frac{m}{2}=m。于是除 mm 之外最多还能选 m12\lfloor\frac{m-1}{2}\rfloor 个元素,总数最多为 m12+110\lfloor\frac{m-1}{2}\rfloor+1\le10。因此最大可能的元素个数是 1010。所以正确答案是 C

We can reach 10.10. The odds {1,3,5,,19}\{1, 3, 5, \ldots, 19\} are sum-free, since two odds sum to an even. So is {11,12,,20},\{11, 12, \ldots, 20\}, since any two of those sum past 20.20. Each has 1010 elements. Now let mm be the largest element of any sum-free subset. For 1i<m2,1\le i<\frac{m}{2}, at most one member of {i,mi}\{i,m-i\} can be chosen, because the two sum to m.m. If mm is even, m2\frac{m}{2} cannot be chosen either, since it can be used twice and m2+m2=m.\frac{m}{2}+\frac{m}{2}=m. Thus besides mm there are at most m12\lfloor\frac{m-1}{2}\rfloor chosen elements, for a total of at most m12+110.\lfloor\frac{m-1}{2}\rfloor+1\le10. Therefore the greatest possible size is 10.10. Thus, C is the correct answer.

第 20 题#20
完整试卷

其他年份的第 21 题