2024 SSMO Relay Round 1 Problems/Problem 3

Problem

Let $T = TNYWR.$ In a circle, there are $T$ people. $T-2$ of them have red shoes, and two of them have blue shoes. First, they will randomly eliminate somebody from the circle. Then, they will randomly eliminate somebody with red shoes from the circle, and the cycle repeats until there is only one person left. If the probability this person has blue shoes is $\frac{m}{n},$ for relatively prime positive integers $m$ and $n,$ find $m+n.$

Solution