Survivor when every second person in a circle of 100 falls
Question
One hundred people stand in a circle labelled to . Person eliminates person and hands the sword to person , who eliminates person , and so on around the circle, each surviving holder removing the next living person. Who is the last person left?
Short answer
Person 73. This is the Josephus problem with step 2. Write with the largest power of two not above ; the survivor is . Here , giving .
Adapted from OpenQuant; question and answer rewritten by SelfMadeQuant.com.
See the hint and the full worked solution in the question bank (free account).
Open the worked solution