Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2022/iii/paper-224/3/b/solution
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 224 3 b Solution by
Codex 0 2026-09-28
The type class isWe first prove a multinomial-mode lemma. If has the multinomial law with parameters and an -type , then is a mode. Indeed, if and , moving one count from to changes the probability by the factorRepeated transfers reach without decreasing probability. There are at most count vectors, so the modal vector has probability at least .
New to topics? Read the docs here!