Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2001/ia/paper-4/6e/solution

For finite sets , the inclusion-exclusion principle states
To prove it, count the contribution of an element lying in exactly of the sets. Its total coefficient is
by the binomial theorem. An element in none contributes zero. Summing these elementwise counts proves the formula. Applying the same argument to indicator functions and taking expectations proves the corresponding probability formula.
Factor . An integer is coprime to this product precisely when none of its three prime factors divides it. Inclusion-exclusion applied to the multiples of those prime numbers among gives Euler's totient function
For the survey, let be the three detestation events and use proportions as probabilities. The union is the reported total union with the only- group removed, so . The two-set inclusion-exclusion principle gives . Removing the all-three group leaves
The required proportion is 4%. The separately reported total proportion is consistent with, but unnecessary for, this calculation.

New to topics? Read the docs here!