Each of people chooses a random integer number between 1 and 19 (including 1 and 19, and not necessarily with the same distribution). The random numbers chosen by the people are independent from each other, and it is true that each person chooses each of the 19 numbers with probability at most . They add up the chosen numbers, and take the remainder of the sum divided by 19. Prove that the distribution of the result tends to the uniform distribution exponentially, i.e. there exists a number such that the mod 19 remainder of the sum of the chosen numbers equals each of the mod 19 remainders with probability between and .
KöMaL problem A, 2020
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.