1
$\begingroup$

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,...}

Thanks

  • 0
    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$ postions2011-02-19
  • 0
    @Ross Millikan:Could you please explain,I did not understand your second point.2011-02-19
  • 0
    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$2011-02-19

2 Answers 2