2018 AMC 12B Problem 5

Attempt Problem 5 of the 2018 AMC 12B 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 12B solutions, or check the answer key.

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

5.

How many subsets of {2,3,4,5,6,7,8,9}\{2, 3, 4, 5, 6, 7, 8, 9\} contain at least one prime number?

128128

192192

224224

240240

256256

Answer: D
Concepts:complementary countingsubsets
Difficulty rating: 1390
Solution:

The set has 88 elements, giving 28=2562^8=256 subsets. The subsets with no prime use only the four non-primes {4,6,8,9},\{4,6,8,9\}, and there are 24=162^4=16 of these.

So the number containing at least one prime is 25616=240.256-16=240.

Thus, the correct answer is D.

← Problem 4#4
Full Exam

Problem 5 in Other Years