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.

#### Question: 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

#### Explanatory Answer

Video explanation will be added soonApproach: 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\\cup)B\\cup)C) = n(A) + n(B) + n(C) - {n(A \\cap) B) + n(B \\cap) C) + n(C \\cap) A)} + n(A \\cap) B \\cap) C)

A is the set of those who opted for Physics = \\frac{120}{2}) = 60 students

B is the set of those who opted for Chemistry = \\frac{120}{5}) = 24

C is the set of those 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 \\cap) 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 \\cap) 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 \\cap) C) = \\frac{120}{35}) = 3

##### Number of students who opted for all 3 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\\cup)B\\cup)C) = 60 + 24 + 17 - (12 + 8 + 3) + 1 = 79.

Number of students who opted for none of the three subjects = 120 - 79 = 41.

Choice B is the correct answer.

## GMAT Sample Questions | Topicwise GMAT Questions

### Target Q-51 in GMAT Quant. Make it a reality @ INR 3000!

Most __Comprehensive & Affordable GMAT Online Course__ for Quant. 20 topics.

Focused preparation for the hard-to-crack eggs in the GMAT basket!