MathDB
2023 Fall LMT Team #3 pickles and a fair coin

Source:

February 4, 2024
combinatorics

Problem Statement

Adamand Topher are playing a game in which each of them starts with 22 pickles. Each turn, they flip a fair coin: if it lands heads, Topher takes 11 pickle from Adam; if it lands tails, Adam takes 22 pickles from Topher. (If Topher has only 11 pickle left, Adam will just take it.) What’s the probability that Topher will have all 44 pickles before Adam does?