The Josephus problem with 41 people
Need a hint?
Write n = + L. The survivor is 2L + 1.
With 41 people and every second one eliminated, the survivor is in position 19 (J(n) = 2L + 1 for n = + L).
How to work it out
With and , the survivor is . Reason: after eliminations exactly people are left and it is person 's turn to be skipped, and with a power of two people the first one always survives.
Here , so :
(1)Legend says Josephus used this to survive a suicide pact in 67 AD; standing at position 19 of 41 puts you last.
LaTeX source of the formulas on this page
\[ 19 \] \[ J(41)=2\cdot9+1=19 \]
Questions
What is the answer to: The Josephus problem with 41 people?
With 41 people and every second one eliminated, the survivor is in position 19 (J(n) = 2L + 1 for n = + L).
What is the key idea?
After L eliminations the circle shrinks to a power of two, where the first person always survives.
Is there a hint?
Write n = + L. The survivor is 2L + 1.