Solution

ID: past-exam-of-the-mathematics-course-of-the-year-1-of-the-natural-sciences-course-of-the-university-of-cambridge/2005/paper-1/3/b/ii/solution

For matching one specified birthday, each of the other guests avoids the host's date with probability . Independence gives
For this to exceed , the negative logarithm of reverses the inequality on division, giving . Thus the smallest total attendance is , including the host.

New to topics? Read the docs here!