Home
Class 12
MATHS
Let S={1,2,3,....., 100}. The number of ...

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

`2^(50)+1`

B

`2^(50)-1`

C

`2^(100)-1`

D

`2^(50)(2^(50)-1)`

Text Solution

Verified by Experts

The correct Answer is:
C

Product is even when atleast one even number is selected therefore number of ways of selecting atleast one even number is `(2^(50)-1)` and number of ways of selecting odd number `=2^(50)`.
`rArr ` Total ways `=2^(50)(2^50-1)`.
Promotional Banner

Similar Questions

Explore conceptually related problems

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

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

The number of non-empty subset of {0,1,2,3} is

The number of non-empty subsets of { 1, 2, 3} is

Set A={1,2,3,....10} find the number of subsets of A such that the product of all the elements in the subset is even (A)2^(51)(2^(50)-1) (B) 2^(50)(2^(50)-1)(C)2^(50)(2^(51)-1)(D)2^(51)(2^(49))-1)

The number of non-empty subsets of the set {1,2,3,4} is