A school offers three subjects: Mathematics, Art and Science. At least of students study both Mathematics and Art. At least of students study both Mathematics and Science. Prove that at least of students who study both Art and Science, also study Mathematics.
Problem 1320
Official solution
Solution:
Let be the total number of students. Let be the number of students that study all three subjects. Let be the number of students that study Maths and Art but not Science. Let be the number of students that study Maths and Science but not Art. Let be the number of students that study Art and Science but not Maths.
So are non-negative real numbers with
(total number of students).
(studying both Mathematics and Art),
(studying both Mathematics and Science).
Adding all these together gives us and since we get:
Finally multiply both sides by and rearrange to get:
Therefore as required.
First note that if then .
Otherwise we have and so . Hence