2018 AMC 10A Problem 17
Attempt Problem 17 of the 2018 AMC 10A below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2018 AMC 10A solutions, or check the answer key.
All problems are used with official legal permission of the Mathematical Association of America (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
Answer: C
Small hint:
Group into chains where each number divides the next:
Big hint:
At most one element comes from each chain; with chains, must use exactly one from each, forcing
Solution:
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.
Problem 17 in other years
- 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