2023 SSMO Team Round Problems/Problem 10

Problem

There exists a lane of infinite cars. Each car has a $\frac{1}{3}$ chance of being high quality and a $\frac{2}{3}$ chance of being low quality. John goes down the row of cars buying high-quality cars. However, after John sees 3 low-quality cars, he gives up on buying additional cars. Let the probability that he buys at least $5$ cars before giving up as $\frac{m}{n}$. Find $m+n$.

Solution