Josephus Problem

5495l3a3t

Josephus Problem

Posted on: Wednesday, June 29, 2016 11:16:11 AM MST

 

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.  

  • 10 years ago
  • 20
Answer(1)

Purchase the answer to view it

  • list_h.pdf
  • testing_list_template_1.pdf