olymmath

SCHWEITZER 1982 Problem 10

    Let p0,p1,…p_0,p_1,\ldots be a probability distribution on the set of nonnegative integers. Select a number according to this distribution and repeat the selection independently until either a zero or an already selected number is obtained. Write the selected numbers in a row in order of selection without the last one. Below this line, write the numbers again in increasing order. Let AiA_i denote the event that the number ii has been selected and that it is in the same place in both lines. Prove that the events Ai  (i=1,2,…)A_i \;(i=1,2,\ldots) are mutually independent, and P(Ai)=piP(A_i)=p_i .

    T. F. Mori

    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/1982/p10 · Tag Y4TXSWXG67 · Edit this page on GitHub · Keys: j next, k previous