Counting & ProbabilitySuperchallengeRecursion, Catalan Numbers & Generating Functions
Recursion, Catalan Numbers & Generating Functions · Superchallenge problem
A fair coin is flipped until, for the first time, the number of heads so far is greater than the number of tails so far. What is the probability that exactly flips are made? Express your answer as a common fraction.