2017 AIME I Problem 12
Attempt Problem 12 of the 2017 AIME I 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 2017 AIME I solutions, or check the answer key.
All problems are used with official legal permission of the Mathematical Association of America (MAA).
12.
Call a set product-free if there do not exist (not necessarily distinct) such that For example, the empty set and the set are product-free, whereas the sets and are not product-free. Find the number of product-free subsets of the set
Answer: 252
Solution:
Since no product-free set contains Split by the least element If any product of two elements is at least so every subset of works: subsets, including the empty set.
If then (as ), while and are unrestricted ( choices each). Among the constraints and leave exactly — choices. Among the constraint leaves choices. That gives sets. If then (as ), and any subset of may be added since all other products exceed sets.
In total there are product-free subsets.
Problem 12 in Other Years
1997 AIME · 1998 AIME · 1999 AIME · 2000 AIME I · 2000 AIME II · 2001 AIME I · 2001 AIME II · 2002 AIME I · 2002 AIME II · 2003 AIME I · 2003 AIME II · 2004 AIME I · 2004 AIME II · 2005 AIME I · 2005 AIME II · 2006 AIME I · 2006 AIME II · 2007 AIME I · 2007 AIME II · 2008 AIME I · 2008 AIME II · 2009 AIME I · 2009 AIME II · 2010 AIME I · 2010 AIME II · 2011 AIME I · 2011 AIME II · 2012 AIME I · 2012 AIME II · 2013 AIME I · 2013 AIME II · 2014 AIME I · 2014 AIME II · 2015 AIME I · 2015 AIME II · 2016 AIME I · 2016 AIME II · 2017 AIME II · 2018 AIME I · 2018 AIME II · 2019 AIME I · 2019 AIME II · 2020 AIME I · 2020 AIME II · 2021 AIME I · 2021 AIME II · 2022 AIME I · 2022 AIME II · 2023 AIME I · 2023 AIME II · 2024 AIME I · 2024 AIME II · 2025 AIME I · 2025 AIME II · 2026 AIME I · 2026 AIME II