The Josephus Problem (proof, exponents, algorithm) | MathPickle

Modify Program 9−3 (the Josephus problem) so that it uses the m... | Filo

Solve This Deadly Puzzle! Investigating the Josephus Problem

Exercises 33–37 deal with a variation of the Josephus problem described by Graham, Knuth, and Patashnik in [GrKnPa94]. This problem is based on an account by the historian Flavius Josephus, who was part of a band of 41 Jewish rebels trapped in a cave by the Romans during the Jewish Roman war of the first century. The rebels preferred suicide to capture; they decided to form a circle and to repeatedly count off around the circle, killing every third rebel left alive. However, Josephus and another