2018 AMC 10B Problem 5
Problem 5 of 25EasierNumber TheoryCounting & Probability
How many subsets of contain at least one prime number?
Answer choices
Show solution
Solution
Count the complement. The set has subsets total. A subset avoids every prime exactly when it sticks to the non-primes and there are of those. So subsets contain at least one prime. Thus, D is the correct answer.