Skip to main content
OlympiadHQ

Browse · harp

Print

smc

counting and probability senior

Problem

How many subsets of contain at least one prime number?
(A)
(B)
(C)
(D)
Solution
Since an element of a subset is either in or out, the total number of subsets of the -element set is . However, since we are only concerned about the subsets with at least prime in it, we can use complementary counting to count the subsets without a prime and subtract that from the total. Because there are non-primes, there are subsets with at least prime.
Final answer
D