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 · 10 Jan · Shift 1 · Q28
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 · 10 Jan · Shift 1 · Q28

Sets and Relations question

2019 · 10 Jan · Shift 1 · Q28

JEE MainMathematicsSets and RelationsMCQ+4 / −1
In a class of 140 students numbered 1 to 140, all even numbered students opted Mathematics course, those whose number is divisible by 3 opted Physics course and those whose number is divisible by 5 opted Chemistry course. Then the number of students who did not opt for any of the three courses is
  1. A
    42
  2. B
    102
  3. C
    1
  4. D
    38
View written solutionFree

Correct answer: D

  1. Let

    • MMM = set of students whose numbers are divisible by 222 (Mathematics)
    • PPP = set of students whose numbers are divisible by 333 (Physics)
    • CCC = set of students whose numbers are divisible by 555 (Chemistry)

    Total students =140= 140=140.

  2. We need the number of students who did not opt for any course, i.e. those not in M∪P∪C.M \cup P \cup C.M∪P∪C.

    So first find ∣M∪P∪C∣|M \cup P \cup C|∣M∪P∪C∣ using inclusion-exclusion.

  3. Count each set: ∣M∣=⌊1402⌋=70|M| = \left\lfloor \frac{140}{2} \right\rfloor = 70∣M∣=⌊2140​⌋=70 ∣P∣=⌊1403⌋=46|P| = \left\lfloor \frac{140}{3} \right\rfloor = 46∣P∣=⌊3140​⌋=46 ∣C∣=⌊1405⌋=28|C| = \left\lfloor \frac{140}{5} \right\rfloor = 28∣C∣=⌊5140​⌋=28

  4. Count pairwise intersections:

    • Divisible by both 222 and 333 means divisible by lcm⁡(2,3)=6\operatorname{lcm}(2,3)=6lcm(2,3)=6: ∣M∩P∣=⌊1406⌋=23|M \cap P| = \left\lfloor \frac{140}{6} \right\rfloor = 23∣M∩P∣=⌊6140​⌋=23
    • Divisible by both 222 and 555 means divisible by 101010: ∣M∩C∣=⌊14010⌋=14|M \cap C| = \left\lfloor \frac{140}{10} \right\rfloor = 14∣M∩C∣=⌊10140​⌋=14
    • Divisible by both 333 and 555 means divisible by 151515: ∣P∩C∣=⌊14015⌋=9|P \cap C| = \left\lfloor \frac{140}{15} \right\rfloor = 9∣P∩C∣=⌊15140​⌋=9
  5. Count the triple intersection:

    • Divisible by 2,3,52,3,52,3,5 means divisible by lcm⁡(2,3,5)=30\operatorname{lcm}(2,3,5)=30lcm(2,3,5)=30: ∣M∩P∩C∣=⌊14030⌋=4|M \cap P \cap C| = \left\lfloor \frac{140}{30} \right\rfloor = 4∣M∩P∩C∣=⌊30140​⌋=4
  6. Apply inclusion-exclusion: ∣M∪P∪C∣=∣M∣+∣P∣+∣C∣−∣M∩P∣−∣M∩C∣−∣P∩C∣+∣M∩P∩C∣|M \cup P \cup C| = |M|+|P|+|C|-|M\cap P|-|M\cap C|-|P\cap C|+|M\cap P\cap C|∣M∪P∪C∣=∣M∣+∣P∣+∣C∣−∣M∩P∣−∣M∩C∣−∣P∩C∣+∣M∩P∩C∣

    =70+46+28−23−14−9+4= 70+46+28-23-14-9+4=70+46+28−23−14−9+4 =102= 102=102

  7. Therefore, number of students who did not opt for any of the three courses: 140−102=38140-102=38140−102=38

  8. Hence the correct option is: D: 38\boxed{\text{D: }38}D: 38​

PreviousNext

More from Sets and Relations

  • Let A, B and C be sets such that ϕe A ∩ B ⊆ C. Then which of the following statements is not true ?2019 · MCQ
  • 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 :2019 · MCQ
  • 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