A group of students appeared in an examination of subjects - Mathematics, Physics & Chemistry. It was found that all students passed in at least one of the subjects, students passed in Mathematics, students passed in Physics, students passed in Chemistry, at most students passed in both Mathematics and Physics, at most students passed in both Physics and Chemistry, at most students passed in both Mathematics and Chemistry. The maximum number of students passed in all the three subjects is _____.
We have 40 students who passed at least one of three subjects M, P, and C, with |M| = 20, |P| = 25, |C| = 16, |M ∩ P| ≤ 11, |P ∩ C| ≤ 15, and |M ∩ C| ≤ 15. We wish to determine the maximum number of students who passed all three subjects.
Since every student passed at least one subject, the Inclusion-Exclusion Principle gives
Substituting the known totals,
which simplifies to
Letting and , this equation becomes
Each pairwise intersection is at most 11, 15, and 15 respectively, and must be at least since the triple intersection is contained in each pair. Hence the maximum possible sum is , giving , while also . Thus .
We must also ensure that every region in the Venn diagram has a non-negative number of students. For we have and may choose Then
Only-M = ; Only-P = ; Only-C = ; (M ∩ P) only = ; (P ∩ C) only = ; (M ∩ C) only = ; and the total is .
For we would have . One might take , , , giving Only-M = , Only-P = , Only-C = , but then (M ∩ C) only = . Any other choice with requires the other two intersections to sum to 21 while each is at least 11, forcing a sum of at least 22, which is impossible. Hence cannot be realized.
These considerations show that the maximum feasible value of is 10.
The answer is 10.
Tagged Venn diagrams and cardinality of sets. Machine-assigned, so read it as a strong shortlist rather than a verdict.