SaraNextGen.Com

Let S = {1, 2, 3,…,100}. The number of non-empty subsets A of S such that the product of elements in A is even is

a.

250(250−1)

b.

2100−1

c.

250−1

d.

250+1



Question ID - 57192 | SaraNextGen Top Answer

Let S = {1, 2, 3,…,100}. The number of non-empty subsets A of S such that the product of elements in A is even is

a.

250(250−1)

b.

2100−1

c.

250−1

d.

250+1

1 Answer
127 votes
Answer Key / Explanation : (a) -

S = (1,2,3, …,100)

=Total non-empty subsets-subsets with product of element is odd

=2100−1−1[(250−1)]

=2100−250

=250(250−1) 

127 votes


127