Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 224 3 b Solution 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 .
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 224 2 a Solution 2026-09-28
The type of is its empirical distributionIts type class isEvery string in has -probabilitywhile the method of types gives . Therefore