2017 AIME II Problem 1

Attempt Problem 1 of the 2017 AIME II 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 II solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

1.

Find the number of subsets of {1,2,3,4,5,6,7,8}\{1, 2, 3, 4, 5, 6, 7, 8\} that are subsets of neither {1,2,3,4,5}\{1, 2, 3, 4, 5\} nor {4,5,6,7,8}.\{4, 5, 6, 7, 8\}.

Answer: 196
Concepts:subsetsinclusion-exclusion
Difficulty rating: 1890
Solution:

There are 28=2562^8 = 256 subsets in all. The ones to exclude are those contained in {1,2,3,4,5}\{1,2,3,4,5\} (there are 25=322^5 = 32) or contained in {4,5,6,7,8}\{4,5,6,7,8\} (another 3232). A subset of both is exactly a subset of the intersection {4,5},\{4, 5\}, and there are 22=42^2 = 4 of those.

By inclusion-exclusion, 32+324=6032 + 32 - 4 = 60 subsets fail, so 25660=196256 - 60 = 196 subsets have the required property.

Full Exam

Problem 1 in Other Years