2025 AMC 10A 第 21 题
先试着解答 2025 AMC 10A 第 21 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2025 AMC 10A 解答,或核对答案。
所有题目均经美国数学协会(MAA)官方合法授权使用。
21.
若一个数集满足:无论 和 是否相同,只要它们都是该集合的元素, 就不是该集合的元素,则称这个数集为无和集。例如, 和空集是无和集,但 不是。从 中取出的无和子集最多可以有多少个元素?
A set of numbers is called sum-free if whenever and are (not necessarily distinct) elements of the set, is not an element of the set. For example, and the empty set are sum-free, but is not. What is the greatest possible number of elements in a sum-free subset of
小提示:
和 都是无和集,且各有 个元素。
Both and are sum-free, each with elements
大提示:
若 是最大元素,把 到 配成 ;每一对最多贡献一个元素。
If is the largest element, pair to as each pair contributes at most one element
解答:
我们可以达到 。所有奇数组成的集合 是无和集,因为两个奇数之和为偶数。 也是无和集,因为其中任意两个数之和都超过 。它们各有 个元素。现在设 是任意一个无和子集的最大元素。对于 , 中最多只能选一个,因为这两个数之和为 。若 是偶数,则 也不能选,因为它可以被用两次,而 。于是除 之外最多还能选 个元素,总数最多为 。因此最大可能的元素个数是 。所以正确答案是 C。
We can reach The odds are sum-free, since two odds sum to an even. So is since any two of those sum past Each has elements. Now let be the largest element of any sum-free subset. For at most one member of can be chosen, because the two sum to If is even, cannot be chosen either, since it can be used twice and Thus besides there are at most chosen elements, for a total of at most Therefore the greatest possible size is Thus, C is the correct answer.
其他年份的第 21 题
2000 AMC 10 · 2001 AMC 10 · 2002 AMC 10A · 2002 AMC 10B · 2003 AMC 10A · 2003 AMC 10B · 2004 AMC 10A · 2004 AMC 10B · 2005 AMC 10A · 2005 AMC 10B · 2006 AMC 10A · 2006 AMC 10B · 2007 AMC 10A · 2007 AMC 10B · 2008 AMC 10A · 2008 AMC 10B · 2009 AMC 10A · 2009 AMC 10B · 2010 AMC 10A · 2010 AMC 10B · 2011 AMC 10A · 2011 AMC 10B · 2012 AMC 10A · 2012 AMC 10B · 2013 AMC 10A · 2013 AMC 10B · 2014 AMC 10A · 2014 AMC 10B · 2015 AMC 10A · 2015 AMC 10B · 2016 AMC 10A · 2016 AMC 10B · 2017 AMC 10A · 2017 AMC 10B · 2018 AMC 10A · 2018 AMC 10B · 2019 AMC 10A · 2019 AMC 10B · 2020 AMC 10A · 2020 AMC 10B · 2021 AMC 10A Spring · 2021 AMC 10B Spring · 2021 AMC 10A Fall · 2021 AMC 10B Fall · 2022 AMC 10A · 2022 AMC 10B · 2023 AMC 10A · 2023 AMC 10B · 2024 AMC 10A · 2024 AMC 10B · 2025 AMC 10B