RankRizz
JEE MAIN 2024 · 06 APR S1+4 / −1EASYTRANSCRIBED

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

Let A={n∈[100,700]∩N:nA = \{n \in [100, 700] \cap \mathbb{N} : n is neither a multiple of 3 nor a multiple of 4 }\}. Then the number of elements in AA is

SOLUTION

We need to find the number of integers in [100,700][100, 700] that are neither multiples of 3 nor multiples of 4. From 100 to 700 inclusive there are 700−100+1=601700 - 100 + 1 = 601 integers. To determine how many are multiples of 3, note that the number of multiples of 3 up to n is ⌊n/3⌋\lfloor n/3 \rfloor, so in this range one finds ⌊700/3⌋−⌊99/3⌋=233−33=200\lfloor 700/3 \rfloor - \lfloor 99/3 \rfloor = 233 - 33 = 200 multiples of 3. Similarly, the count of multiples of 4 is given by ⌊700/4⌋−⌊99/4⌋=175−24=151\lfloor 700/4 \rfloor - \lfloor 99/4 \rfloor = 175 - 24 = 151. Since LCM(3, 4) = 12, the integers divisible by both 3 and 4 correspond to multiples of 12, namely ⌊700/12⌋−⌊99/12⌋=58−8=50\lfloor 700/12 \rfloor - \lfloor 99/12 \rfloor = 58 - 8 = 50.

Applying the inclusion-exclusion principle, the total number of integers that are multiples of 3 or 4 is ∣A∪B∣=∣A∣+∣B∣−∣A∩B∣=200+151−50=301|A \cup B| = |A| + |B| - |A \cap B| = 200 + 151 - 50 = 301. Therefore, the complementary set of integers that are neither multiples of 3 nor multiples of 4 has size 601−301=300601 - 301 = 300.

The correct answer is Option 3: 300.

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