Question 49

Let S = {1,2,...,100}. The number of nonempty subsets T of S such that the, product of numbers in T is even is

Solution

The number of ways to select non-empty set out of S = 100C1+100C2+100C3+..........100C100 = $$2^{100}$$-1

Similarly, the number of ways to select non-empty set from (say) P= {1,3,5,7,9,...................99} = $$2^{50}$$-1

Hence, the required number of set = $$2^{100}$$-1 - ($$2^{50}$$-1) = $$2^{50}\left(2^{50}-1\right)$$

Create a FREE account and get:

All Quant Formulas and shortcuts PDF
40+ previous papers with solutions PDF
Top 500 MBA exam Solved Questions for Free

CAT Quant Questions | CAT Quantitative Ability

CAT Quadratic Equations Questions CAT Inequalities Questions CAT Averages Questions CAT Linear Equations Questions CAT Percentages Questions

CAT DILR Questions | LRDI Questions For CAT

CAT Quant Based DI Questions CAT Table with Missing values Questions CAT Selection With Condition Questions CAT Charts Questions CAT Routes And Networks Questions

CAT Verbal Ability Questions | VARC Questions For CAT

CAT Reading Comprehension Questions CAT Verbal Ability Questions CAT Critical Reasoning Questions CAT Odd One Out Questions CAT Vocabulary Questions

Follow us on

Boost your Prep!

Download App