Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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|cite|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

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

share|cite|improve this answer

I made a video very closely related to this question. There's a link to the video at:

share|cite|improve this answer

Your Answer


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