Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Sets and Relations question

2019 · 12 Jan · Shift 1 · Q27
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Main
  3. /Mathematics
  4. /Sets and Relations
  5. /2019 · 12 Jan · Shift 1 · Q27

Sets and Relations question

2019 · 12 Jan · Shift 1 · Q27

JEE MainMathematicsSets and RelationsMCQ+4 / −1
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 :
  1. A
    250 – 1
  2. B
    250 (250 −-− 1)
  3. C
    2100 −-− 1
  4. D
    250 + 1
View written solutionFree

Correct answer: B

  1. We need the number of non-empty subsets A⊆SA \subseteq SA⊆S such that the product of elements of AAA is even, where S={1,2,3,…,100}.S=\{1,2,3,\dots,100\}.S={1,2,3,…,100}.

  2. A product is even if and only if at least one even number is present in the subset.

So, we count: Required subsets=all non-empty subsets−non-empty subsets containing only odd numbers.\text{Required subsets} = \text{all non-empty subsets} - \text{non-empty subsets containing only odd numbers}.Required subsets=all non-empty subsets−non-empty subsets containing only odd numbers.

  1. Total number of elements in SSS is 100100100. Hence total number of subsets is 2100.2^{100}.2100. Therefore total number of non-empty subsets is 2100−1.2^{100}-1.2100−1.

  2. Now count the odd numbers in SSS. From 111 to 100100100, exactly half are odd, so number of odd elements is 50.50.50.

Thus, the number of subsets containing only odd numbers is 250.2^{50}.250. Among these, the number of non-empty subsets containing only odd numbers is 250−1.2^{50}-1.250−1.

  1. Therefore, Required number=(2100−1)−(250−1).\text{Required number}=(2^{100}-1)-(2^{50}-1).Required number=(2100−1)−(250−1). Simplifying, Required number=2100−250.\text{Required number}=2^{100}-2^{50}.Required number=2100−250.

  2. Factorizing, 2100−250=250(250−1).2^{100}-2^{50}=2^{50}(2^{50}-1).2100−250=250(250−1).

  3. Now compare with the options:

  • A: 250−12^{50}-1250−1
  • B: 250(250−1)2^{50}(2^{50}-1)250(250−1)
  • C: 2100−12^{100}-12100−1
  • D: 250+12^{50}+1250+1

Hence the correct option is B.\boxed{B}.B​.

PreviousNext

More from Sets and Relations

  • Let Z be the set of integers. If A = {x ∈ Z : 2(x + 2) (x2 − 5x + 6) = 1} and B = {x ∈ Z : − 3 < 2x − 1 < 9}, then the number of subsets of the set A × B, is2019 · MCQ
  • Consider the following two binary relations on the set A = {a, b, c} : R1 = {(c, a), (b, b), (a, c), (c, c), (b, c), (a, a)} and R2 = {(a, b), (b, a), (c, c), (c, a), (a, a), (b, b), (a, c)}. Then :2018 · MCQ
  • Let N denote the set of all natural numbers. Define two binary relations on N as R = {(x, y) ∈ N × N : 2x + y = 10} and R2 = {(x, y) ∈ N × N : x + 2y = 10}. Then :2018 · MCQ
  • Two sets A and B are as under : A = {(a, b) ∈ R × R : |a - 5| < 1 and |b - 5| < 1}; B = {(a, b) ∈ R × R : 4(a- 6)2 + 9(b - 5)2 ≤ 36 }; Then2018 · MCQ
  • Let P = {θ : sin θ− cos θ=2​cosθ} and Q = {θ : sin θ + cos θ=2​sinθ} be two sets. Then2016 · MCQ
  • Let A and B be two sets containing four and two elements respectively. Then, the number of subsets of the set A × B , each having atleast three elements are2015 · MCQ
  • Let X = {1, 2, 3, 4, 5}. The number of different ordered pairs (Y, Z) that can be formed such that Y ⊆ X, Z ⊆ X and Y ∩ Z is empty, is :2012 · MCQ
  • Let R be the set of real numbers. Statement I : A={(x,y)∈R×R:y−x is an integer } is an equivalence relation on R. Statement II : B={(x,y)∈R×R:x=αy for some rational number α} is an…2011 · MCQ