Change at the Lemonade Stand
A lemonade stand charges a cup and opens with an empty cash box. customers line up in uniformly random order: carry exact change (a single bill) and carry only a bill and will need back. Serving strictly in line order, what is the probability the stand never gets stuck unable to make change?
Answer
Free accounts unlock one worked solution a day. Pro includes every answer.
