= Solution
Suppose the first draw is green. The excess of green over red must remain positive after draws one through five and return to zero at draw six. After deleting the first green and final red, the remaining four steps must form a <Dyck path>: they have equal colour counts and never go below zero relative to the new starting level. There are $C_2=2$ such orders, $GGRR$ and $GRGR$, giving $GGGRRR$ and $GGRGRR$ in the original game.
Interchanging green and red gives $RRRGGG$ and $RRGRGG$. Thus there are
$$
\boxed{4}
$$
orders. More generally, the <Catalan number> $C_{m-1}$ counts each sign of excursion with <first return time> $2m$.
Back to article page
