Solution

ID: past-exam-of-the-mathematics-course-of-the-year-1-of-the-natural-sciences-course-of-the-university-of-cambridge/2023/paper-2/14/b/v/solution

For first-bin size , choose its contents in ways. Each choice arises from permutations, obtained by ordering the two bins internally. The seven ordered size choices give
Here . Each row expresses the same binomial coefficient identity . Even for the bins retain their first/second labels, so the number is twenty rather than ten; the braces denote bin sizes in the question's convention, not interchangeable bins.

New to topics? Read the docs here!