olymmath

KURSCHAK 1990 Problem 3

    We would like to give a present to one of 100100 children. We do this by throwing a biased coin kk times, after predetermining who wins in each possible outcome of this lottery.

    Prove that we can choose the probability pp of throwing heads, and the value of kk such that, by distributing the 2k2^k different outcomes between the children in the right way, we can guarantee that each child has the same probability of winning.

    Dataset text AI-MO AoPS. 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 kurschak/1990/p3 · Tag AGBQKWCRZX · Edit this page on GitHub · Keys: j next, k previous