olymmath

ILL 1986 Problem 28

    A particle moves from (0,0)(0, 0) to (n,n)(n, n) directed by a fair coin. For each head it moves one step east and for each tail it moves one step north. At (n,y),y<n(n, y), y < n, it stays there if a head comes up and at (x,n),x<n(x, n), x < n, it stays there if a tail comes up. Le t kk be a fixed positive integer. Find the probability that the particle needs exactly 2n+k2n+k tosses to reach (n,n).(n, n).

    Dataset text AoPS wiki problems. 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 ill/1986/p28 · Tag W17P506A5R · Edit this page on GitHub · Keys: j next, k previous