Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2025/iii/paper-109/4/ii/solution
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 109 4 ii Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-24
Partition the family into complementary pairs . Choose at most one member from each pair to obtain with . Distinct members of are not disjoint, and the hypothesis excludes intersection size . Since their intersection sizes lie between and , they therefore lie modulo inEvery member has size , which is outside . The Frankl-Wilson theorem givesand hence
New to topics? Read the docs here!