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:
We are given that the students are numbered from to , so the total number of students is
Define three sets:
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
First we count each set individually.
• A number is divisible by if it is even. The largest even number ≤ is itself, and half of the numbers from to are even, so
• A number is divisible by if it is a multiple of . The greatest multiple of in our range is , so
• A number is divisible by if it ends in or . The greatest multiple of ≤ is , hence
Next we count the pairwise intersections, that is, the students who satisfy two divisibility conditions at once.
• A number is divisible by both and exactly when it is divisible by their least common multiple . Hence
• A number is divisible by both and when it is a multiple of , so
• A number is divisible by both and when it is a multiple of , therefore
Finally, we count the triple intersection, i.e. numbers divisible by and simultaneously. These are multiples of , so
Now we apply the principle of inclusion-exclusion for three sets. The formula is
Substituting every value we have just calculated,
Thus 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 students. Therefore,
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.