General survivor formula for the sword circle
Question
People numbered to stand in a circle, and denotes the largest power of not exceeding . Person holds a sword, kills the next living person to their left, and hands the sword to the next living person after that; this repeats until only one person remains. The survivor's number can be written as for constants . Find .
Short answer
. When the circle size is a power of , the current sword-holder survives, since each pass halves the group cleanly. So after eliminations (persons ), the holder, person , survives. Hence , , and .
Adapted from QuantQuestions.io; 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