1. Draw 26 cards.
2a. Equal to or greater than $26? Stop.
2b. Less than $26? Draw 13 more cards.
3a. Equal to or greater than $1? Stop.
3b. Equal to or less than $0? Keep drawing until equal to $0, then stop.
I'm assuming I want to always stop at a non-negative value, else I'd pay the house on the way out. If ending with a negative value has no consequences beyond the game itself, then just stop at 2b after drawing.
You are correct though that you'd never want to stop on a negative number, as you always can execute 3b
Anyway, my logic is if I am at or higher than the median after I have drawn half the deck, then that means there are more black cards than reds in the remaining deck and I have a greater chance each draw of losing a buck than gaining.
So it is in my best interest to pull out at that point, than to try my luck against ever worsening odds.
That calculation is presumably the tricky part… integrating over Pascal’s Triangle or something. But it must be positive to start: If the first card is red we have already gained, and if it’s black we’re at worst back where we started.