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
Small hint:
can never appear (since ), and if the least element is at least every product of two elements exceeds
Big hint:
With least element or only a few conflicts matter: and Handle and separately.
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
- 1983 AIME
- 1984 AIME
- 1985 AIME
- 1986 AIME
- 1987 AIME
- 1988 AIME
- 1989 AIME
- 1990 AIME
- 1991 AIME
- 1992 AIME
- 1993 AIME
- 1994 AIME
- 1995 AIME
- 1996 AIME
- 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