Browse by Stream
QnA
Home
QnA
Go To Your Study Dashboard

Get Answers to all your Questions

header-bg qa
  • Home
  • Engineering
  • 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 :

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 :

Answers (1)

best_answer

We will find number of sets in which product is odd.

Number of odd elements in S = 50

Number of such subsets = 2^{50} -1 (one reduced because only non empty sets required)

Total non - empty sets possible = 2^{100} -1

Therefore, subsets A such that the product of elements in A is even = 2^{100} -1 - (2^{50}-1)

= 2^{100} -2^{50}

Posted by

HARSH KANKARIA

View full answer

Similar Questions

Latest Question