A particle moves from
to
directed by a fair coin. For each head it moves one step east and for each tail it moves one step north. At
, it stays there if a head comes up and at
, it stays there if a tail comes up. Let
be a fixed positive integer. Find the probability that the particle needs exactly
tosses to reach
%V0
A particle moves from $(0, 0)$ to $(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$, it stays there if a head comes up and at $(x, n), x < n$, it stays there if a tail comes up. Let$k$ be a fixed positive integer. Find the probability that the particle needs exactly $2n+k$ tosses to reach $(n, n).$