2018 AMC 10A 第 17 题
先试着解答 2018 AMC 10A 第 17 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2018 AMC 10A 解答,或核对答案。
所有题目均经美国数学协会(MAA)授权使用。
17.
设 是从 中选出的 个整数所组成的集合,并满足:若 和 都属于 ,且 ,则 不是 的倍数。 中元素的最小可能值是多少?
Let be a set of integers taken from with the property that if and are elements of with then is not a multiple of What is the least possible value of an element in
小提示:
把 分成若干链,每条链中前一个数整除后一个数:,,,,,。
Group into chains where each number divides the next:
大提示:
每条链至多取一个元素;共有 条链, 必须每条链正好取一个元素,迫使 。
At most one element comes from each chain; with chains, must use exactly one from each, forcing
解答:
将 分成六条整除链 ,,,,,。因为 中不能有一个元素整除另一个元素,所以每条链至多贡献一个元素;需要 个元素就迫使每条链正好取一个,因此 。
因为 ,所以 ,第二条链贡献 或 ,于是第一条链中既不能选 也不能选 (它们会整除 和 )。从第一条链取 可以做到: 满足条件。因此最小可能元素是 。
所以正确答案是 C。
Partition into the six divisibility chains Since no element of may divide another, at most one comes from each chain; needing elements forces exactly one from each, so
Because so the second chain contributes or and then neither nor can be chosen from the first chain (they divide and ). Taking from the first chain works: has the property. Hence the least possible element is
Thus, the correct answer is C.
其他年份的第 17 题
- 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 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 10A
- 2025 AMC 10B
- 2026 AMC 10A
- 2026 AMC 10B