The feline Josephus problem

DOI10.1007/s00224-011-9343-6zbMath1254.68183OpenAlexW2179209375MaRDI QIDQ692937

Aaron Williams, Frank Ruskey

Publication date: 6 December 2012

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00224-011-9343-6

zbMATH Keywords

Chinese remainder theoremFibonacci numberBertrand's postulateJosephus problem

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorics in computer science (68R05) Other combinatorial number theory (11B75) Congruences; primitive roots; residue systems (11A07) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Related Items

Block Josephus Problem: When the reality is more cruel than the old story ⋮ Serial execution Josephus problem

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The roots of combinatorics
• The Josephus problem
• An O(n log m) algorithm for the Josephus Problem
• Functional iteration and the Josephus problem
• On the generalized Josephus problem