Question 30

How many subsets of {1, 2, 3 ... 11} contain at least one even integer?

Solution

Total number of subsets that can be formed with the left of 11 elements = $$2^{11}$$ = 2048
The number of subsets which contain only odd numbers(1, 3, 5, 7, 9, 11} = $$2^{6}$$ = 64
Number of subsets which contain at least one even integer = Total number of subsets -  the number of subsets which contain only odd numbers
$$\Rightarrow$$ 2048 - 64 = 1984. Hence, option C is the correct answer. 


Create a FREE account and get:

  • All Quant Formulas and shortcuts PDF
  • 170+ previous papers with solutions PDF
  • Top 5000+ MBA exam Solved Questions for Free

cracku

Boost your Prep!

Download App