4 ms·

is this a related problem to the how many times to flip a coin with a chance to increase your wealth by 50% ? https://www.jasoncollins.blog/posts/ergodicity-eco

• qsort 3y ago
  No because it's not a random walk. Cards in this problem are not put back in the deck after they are drawn, therefore the probability of going +1/-1 depends on how many cards of each color were drawn so far. It's still markovian though, which means it's straightforward to find a solution (unless you want to go crazy with optimizations as OP suggests).