The question given below is a GMAT quant problem solving question in Set Theory. Concept: Find union of 3 overlapping sets and then its complement. A medium difficulty, GMAT 650+ level, Set Theory sample question.

Question 1: In a class of 120 students numbered 1 to 120, all even numbered students opt for Physics, those whose numbers are divisible by 5 opt for Chemistry and those whose numbers are divisible by 7 opt for Math. How many opt for none of the three subjects?

- 19
- 41
- 21
- 57
- 26

@ INR

**Approach**: Let us find the number of students who took at least one of the three subjects and subtract the result from the overall 120 to get the number of students who did not opt for any of the three subjects.

Number of students who took at least one of the three subjects can be found by finding out n(A U B U C), where A is the set of students who took Physics, B is the set of students who took Chemistry and C is the set of students who opted for Math.

Now, n(A ∪ B ∪ C) = n(A) + n(B) + n(C) - {n(A ∩ B) + n(B ∩ C) + n(C ∩ A)} + n(A ∩ B ∩ C)

n(A) is the number of students who opted for Physics = \\frac{120}{2}) = 60

n(B) is the number of students who opted for Chemistry = \\frac{120}{5}) = 24

n(C) is the number of students who opted for Math = \\frac{120}{7}) = 17

**Number of students who opted for Physics and Chemistry**

Students whose numbers are multiples of 2 and 5 i.e., common multiples of 2 and 5 would have opted for both Physics and Chemistry.

The LCM of 2 and 5 will be the first number that is a multiple of 2 and 5. i.e., 10 is the first number that will be a part of both the series.

The 10^{th}, 20^{th}, 30^{th}..... numbered students or every 10th student starting from student number 10 would have opted for both Physics and Chemistry.

Therefore, n(A ∩ B) = \\frac{120}{10}) = 12

**Number of students who opted for Physics and Math**

Students whose numbers are multiples of 2 and 7 i.e., common multiples of 2 and 7 would have opted for both Physics and Math.

The LCM of 2 and 7 will be the first number that is a multiple of 2 and 7. i.e., 14 is the first number that will be a part of both the series.

The 14^{th}, 28^{th}, 42^{nd}..... numbered students or every 14th student starting from student number 14 would have opted for Physics and Math.

Therefore, n(C ∩ A) = \\frac{120}{14}) = 8

**Number of students who opted for Chemistry and Math**

Students whose numbers are multiples of 5 and 7 i.e., common multiples of 5 and 7 would have opted for both Chemistry and Math.

The LCM of 5 and 7 will be the first number that is a multiple of 5 and 7. i.e., 35 is the first number that will be a part of both the series.

The 35^{th}, 70^{th}.... numbered students or every 35th student starting with student number 35 would have opted for Chemistry and Math.

Therefore, n(B ∩ C) = \\frac{120}{35}) = 3

**Number of students who opted for all three subjects**

Students whose numbers are multiples of 2, 5, and 7 i.e., common multiples of 2, 5, and 7 would have opted for all 3 subjects.

The LCM of 2, 5, and 7 will be the first number that is a multiple of 2, 5, and 7. i.e., 70 is the first number that will be a part of all 3 series.

70 is the only multiple of 70 in the first 120 natural numbers. So, the 70^{th} numbered student is the only one who would have opted for all three subjects.

Therefore, n(A ∪ B ∪ C) = 60 + 24 + 17 - (12 + 8 + 3) + 1 = 79.

n(A ∪ B ∪ C) is the number of students who opted for at least one of the 3 subjects.

Number of students who opted for none of the three subjects = 120 - n(A ∪ B ∪ C)

= 120 - 79 = 41.

- GMAT Set Theory Practice | 650+ level PS question | Complement of Union of 3 sets
- GMAT Set Theory Practice Question | 600+ level question | Union and Intersection of 3 sets
- GMAT Set Theory | GMAT Sample Questions | GMAT Sub 600 Level Practice Question
- GMAT Set Theory | Overlapping Sets | GMAT 550 to 600 Level Sample Questions

Copyrights © 2016 - 24 All Rights Reserved by Wizako.com - An Ascent Education Initiative.

Privacy Policy | Terms & Conditions

GMAT^{®} is a registered trademark of the Graduate Management Admission Council (GMAC). This website is not endorsed or approved by GMAC.

GRE^{®} is a registered trademarks of Educational Testing Service (ETS). This website is not endorsed or approved by ETS.

SAT^{®} is a registered trademark of the College Board, which was not involved in the production of, and does not endorse this product.

**Mobile:** (91) 95000 48484

**WhatsApp:** WhatsApp Now

**Email:** learn@wizako.com

Leave A Message