olymmath

SCHWEITZER 2013 Problem 12

    There are n{n} tokens in a pack. Some of them (at least one, but not all) are white and the rest are black. All tokens are extracted randomly from the pack, one by one, without putting them back. Let Xi{X_i} be the ratio of white tokens in the pack before the ith{i^{\text{th}}} extraction and let T=max⁡{∣Xi−Xj∣:1≤i≤j≤n}.T =\max \{ |X_i-X_j| : 1 \leq i \leq j \leq n\}. Prove that E(T)≤H(E(X1)),{\Bbb{E}(T) \leq H(\Bbb{E}(X_1))}, where H(x)=−xln⁡x−(1−x)ln⁡(1−x).{H(x)=-x\ln x -(1-x)\ln(1-x)}. Proposed by Tamás Móri

    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 schweitzer/2013/p12 · Tag 1P20Y9MH20 · Edit this page on GitHub · Keys: j next, k previous