Tag: josephus

The Josephus Problem: Part 3: Solving the Double Step Case

Posted Friday 03/22/2019 in Computer Science

This is Part 3 of an N-part series.

Table of Contents

Solving the Double Step Case
Algorithm D: Using Doubling Permutation
Why Does Algorithm D Work?
Algorithm D Summary

Solving the Double Step Case

The Josephus Problem for a …

Tags: graphs puzzles algorithms josephus latex

The Josephus Problem: Part 2: Two Examples

Posted Wednesday 03/20/2019 in Computer Science

This is Part 2 of an N-part series.

Table of Contents

Two Examples
n = 8, m = 4
n = 11, m = 2
Next Steps: Solve!

Two Examples

In this blog post we'll walk through two examples of …

Tags: graphs puzzles algorithms josephus latex

The Josephus Problem: Part 1: The Problem

Posted Saturday 03/16/2019 in Computer Science

This is Part 1 of an N-part series.

Table of Contents

The Josephus Problem and Variations
- The Sushi Boat Variation
- More Backstory
The Tools
TeX for Diagrams
- Empty Josephus Circle Diagram
- Josephus Circle Diagram With Permutation Paths
Next Steps: Examples and Solutions

The Josephus Problem and Variations

The following problem, Cat and Mice, is Puzzle 88 in Boris Kordemsky's The Moscow Puzzles.

Purrer has decided to take a nap. He dreams …

Tags: graphs puzzles algorithms josephus latex