Home
Class 12
MATHS
Let S = {1, 2, 3, …, 100}. Then number o...

Let S = {1, 2, 3, …, 100}. Then 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

Topper's Solved these Questions

  • JEE MAIN REVISION TEST 8 (2020)

    VMC MODULES ENGLISH|Exercise MATHEMATICS ( SECTION 2 )|5 Videos

  • JEE MAIN REVISION TEST 5 (2020)

    VMC MODULES ENGLISH|Exercise MATHEMATICS (SECTION 2)|5 Videos

  • JEE MAIN REVISION TEST- 16

    VMC MODULES ENGLISH|Exercise MATHEMATICS (SECTION 2)|5 Videos

Similar Questions

Explore conceptually related problems

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

Let S = {1,2,3,..., 40} and let A be a subset of S such that notwo elements in A have their sum divisible by 5. What is themaximum number of elements possible in A?

Number of non-empty subsets of {1,2,3,..,12} having the property that sum of the largest and smallest element is 13.

Let S = {1, 2, 3, 4). The number of functions f: S->S. Such that f(i) le 2i for all i in S is

Let A and B be two non empty subsets of set X such that A is not a subset of B, then:

Let S={1,2,34} . The total number of unordered pairs of disjoint subsets of S is equal

Let X = {1, 2, 3,.......... 10} and P = {1, 2, 3, 4, 5} . The number of subsets Q of X such that P Delta Q = {3) is __________

If A = {1,2,3,4}, then the number of subsets of A is:

Let set A = { 1, 2, 3, ….., 22} . Set B is a subset of A and B has exactly 11 elements, find the sum of elements of all possible subsets B .

Let A={1,2,3} and B ={a,b} what is the number of non empty relations from A to B