The feline Josephus problem

DOI10.1007/S00224-011-9343-6MaRDI QIDQ692937zbMATH OpenOpenAlexFDO

Authors Frank Ruskey, Aaron Williams

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

Bertrand's postulateFibonacci numberChinese remainder theoremJosephus problem

Mathematics Subject Classification ID

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

Recommendations

• A variant on the feline Josephus problem
• A note on the generalized Josephus problem
• Block Josephus problem: when the reality is more cruel than the old story
• scientific article; zbMATH DE number 4135942
• The Josephus problem

Cites work

• scientific article; zbMATH DE number 4135942 (Why is no real title available?)
• scientific article; zbMATH DE number 3468859 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• An O(n log m) algorithm for the Josephus Problem
• Functional iteration and the Josephus problem
• Generalizations of the Josephus problem
• On the generalized Josephus problem
• The Josephus problem
• The On-Line Encyclopedia of Integer Sequences
• The roots of combinatorics

Cited in

(6)

• A variant on the feline Josephus problem
• The Arnol'd cat: Failure of the correspondence principle
• Cats protecting birds revisited
• Serial execution Josephus problem
• Randomisation in the Josephus problem
• Block Josephus problem: when the reality is more cruel than the old story

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: The feline Josephus problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q692937)