Josephus problem | Computer Science homework help

Need your ASSIGNMENT done? Use our paper writing service to score better and meet your deadline.


Order a Similar Paper HERE Order a Different Paper HERE

1st Clarification:

There are two ways to interpret the “Skip Number” in the problem … if you for instance set 2 as the skip number that could mean “eliminate every other person” or “skip two then eliminate a person”

Interpretation 1 – 1 2 3 4 5 6 – Skip = 2 … Elimination order: 2, 4, 6, 3, 1 Survivor 5

Interpretation 2 – 1 2 3 4 5 6 – Skip = 2 … Elimination order: 3, 6, 4, 2, 5 Survivor 1

Please indicate in your User Interface how you interpret the “Skip Number”

The example here http://webspace.ship.edu/deensley/flash/JosephusProblem.html – uses interpretation 1

Second Clarification:

The starting person counts for your skip as shown in the above examples.