Probability

Risky Coins: To Bet or Not to Bet?

Difficulty
You have 1000 coins and must place bets repeatedly until you've wagered all 1000 coins at least once before cashing out. Each round, you decide how many coins, \(x\), to bet. Flipping a fair coin determines the outcome: heads gives you your bet back plus 90% more; tails results in losing your bet. What's the optimal betting strategy to maximize your coins by the end?
Reported at 1 firmDa Vinci TradingI’ve seen this in an interviewI’ve seen this
Scratchpad