Suppose there are vending machine that sells its goods for $3$. It's known that a third of the buyers use three coins of $1$, a third of the buyers use $2$ and $1$, and the last third use $5$. The machine start empty (without money). What it is the probability that it could give change after $n$ buyers?
Thank you!