MathCastle
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 1111 flips are made? Express your answer as a common fraction.