olymmath

KöMaL 2020 A772

    Each of NN 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 99%99\%. They add up the NN 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 0<c<10<c<1 such that the mod 19 remainder of the sum of the NN chosen numbers equals each of the mod 19 remainders with probability between 1/19−cN1/19-c^N and 1/19+cN1/19+c^N.

    Official text KöMaL. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator hu-komal/2020/a772 · Tag 3FQXJ9YWS5 · Edit this page on GitHub · Keys: j next, k previous