Q8 Matemática (KoMaL A Problems 2020)
Cada uma das pessoas escolhe um número inteiro aleatório entre e (incluindo e , e não necessariamente com a mesma distribuição). Os números aleatórios escolhidos pelas pessoas são independentes uns dos outros, e é verdade que cada pessoa escolhe cada um dos números de com probabilidade de no máximo . Eles somam os números escolhidos e pegam o restante da soma dividido por . Prove que a distribuição do resultado tende à distribuição uniforme exponencialmente, ou seja, existe um número tal que o resto mod da soma dos números escolhidos é igual a cada um dos restos mod com probabilidade entre e .