The survivor in the circle
people stand in a circle labelled through ; let be the largest power of that is . Starting at person , each living person kills the next living person clockwise and passes the sword on, until one survives. The survivor's label can be written as for integers . Find .
Show hints (2)+
- Josephus, every-second elimination: survivor where and is the top power of .
- So : read off .
Answer
Reveal answer →Final answer
1
Want the full step-by-step worked solution? It's part of Premium - along with a worked solution for every question in the bank.
Asked at: Jane Street, Citadel