2024 SSMO Relay Round 1 Problems/Problem 3

Problem

Let In a circle, there are people. 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 for relatively prime positive integers and find

Solution

Of the people, have red shoes. Note that we are guaranteed to remove of those shoes, on the cycles. Therefore, the question is equivalent to "what is the probability a randomly choosen shoe from red shoes and blue shoes is blue?" This answer is simply

~SMO_Team