Random walk in candy shop

63 Views Asked by At

At a candy counter there are $2 \cdot n$ children waiting to buy candy boxes, $n$ of them have only £1 coins and the other $n$ children have only £2 coins. Initially, the candy shop has no change. If each children buys one £1 candy box, what is the probability that all children are capable of buying their candy boxes without changing their queuing order? Can somebody present a random walk solution please?