RankRizz
JEE MAIN 2019 · 10 JAN S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2019 Mathematics question — Venn diagrams and cardinality of sets

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:

SOLUTION

We are given that the students are numbered from 11 to 140140, so the total number of students is

∣U∣=140.|U| = 140.

Define three sets:

M={students whose numbers are divisible by 2},M = \{\text{students whose numbers are divisible by }2\},

P={students whose numbers are divisible by 3},P = \{\text{students whose numbers are divisible by }3\},

C={students whose numbers are divisible by 5}.C = \{\text{students whose numbers are divisible by }5\}.

Our task is to find the number of students who do not belong to any of these three sets, i.e. the number of students in the complement set U−(M∪P∪C).U - (M\cup P\cup C).

First we count each set individually.

• A number is divisible by 22 if it is even. The largest even number ≤ 140140 is 140140 itself, and half of the numbers from 11 to 140140 are even, so

∣M∣=⌊1402⌋=70.|M| = \left\lfloor\frac{140}{2}\right\rfloor = 70.

• A number is divisible by 33 if it is a multiple of 33. The greatest multiple of 33 in our range is 138138, so

∣P∣=⌊1403⌋=46.|P| = \left\lfloor\frac{140}{3}\right\rfloor = 46.

• A number is divisible by 55 if it ends in 00 or 55. The greatest multiple of 55 ≤ 140140 is 140140, hence

∣C∣=⌊1405⌋=28.|C| = \left\lfloor\frac{140}{5}\right\rfloor = 28.

Next we count the pairwise intersections, that is, the students who satisfy two divisibility conditions at once.

• A number is divisible by both 22 and 33 exactly when it is divisible by their least common multiple lcm(2,3)=6\text{lcm}(2,3)=6. Hence

∣M∩P∣=⌊1406⌋=23.|M\cap P| = \left\lfloor\frac{140}{6}\right\rfloor = 23.

• A number is divisible by both 22 and 55 when it is a multiple of lcm(2,5)=10\text{lcm}(2,5)=10, so

∣M∩C∣=⌊14010⌋=14.|M\cap C| = \left\lfloor\frac{140}{10}\right\rfloor = 14.

• A number is divisible by both 33 and 55 when it is a multiple of lcm(3,5)=15\text{lcm}(3,5)=15, therefore

∣P∩C∣=⌊14015⌋=9.|P\cap C| = \left\lfloor\frac{140}{15}\right\rfloor = 9.

Finally, we count the triple intersection, i.e. numbers divisible by 2,32,3 and 55 simultaneously. These are multiples of lcm(2,3,5)=30\text{lcm}(2,3,5)=30, so

∣M∩P∩C∣=⌊14030⌋=4.|M\cap P\cap C| = \left\lfloor\frac{140}{30}\right\rfloor = 4.

Now we apply the principle of inclusion-exclusion for three sets. The formula is

∣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|.

Substituting every value we have just calculated,

∣M∪P∪C∣=70+46+28−(23+14+9)+4=144−46+4=98+4=102.\begin{aligned} |M\cup P\cup C| &= 70 + 46 + 28 \\ &\quad - (23 + 14 + 9) \\ &\quad + 4 \\ &= 144 - 46 + 4 \\ &= 98 + 4 \\ &= 102. \end{aligned}

Thus 102102 students chose at least one of the three courses. The students who chose none are the complement of this union inside the universal set of 140140 students. Therefore,

Number of students choosing no course=∣U∣−∣M∪P∪C∣=140−102=38.\text{Number of students choosing no course} = |U| - |M\cup P\cup C| = 140 - 102 = 38.

Hence, the correct answer is Option C.

Tagged Venn diagrams and cardinality of sets. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicVenn diagrams and cardinality of sets
TypeMultiple choice