Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

What is the direct formula for the following variation of Josephus problem?

There are $n$ persons, numbered $1$ to $n$, around a circle.. Starting from $kth$ person, every second person is eliminated. Given the $n$ and $k$, determine the index of the $xth$ person who is eliminated.

ADDED:In the first step the $k+1$th is eliminated.For n = 16,k = 6, elimination={7,9,...}


share|improve this question
Is number $k$ the first to be eliminated, or is it $k+2$? In any case, this just rotates the circle by $k-1$ or $k+1$ postions –  Ross Millikan Feb 19 '11 at 20:25
@Ross Millikan:Could you please explain,I did not understand your second point. –  user7262 Feb 19 '11 at 20:31
Just that you can eliminate the dependence on k by renumbering the people, then add back in the k after you have solved the problem. So if there are 10 people and you start counting with 1, the sixth one eliminated is number 3 and the seventh is 7. So if you first eliminate 7 (instead of 2) the sixth one eliminated will be $3+5 \pmod {10}=8$ and the seventh will be $7+5 \pmod {10}=2$ –  Ross Millikan Feb 19 '11 at 20:34

2 Answers 2

If you go to the Wikipedia page, there is a reference at the bottom

share|improve this answer

I made a video very closely related to this question. There's a link to the video at: http://oeis.org/A006165

share|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.