猫科约瑟夫问题的一个变体
组合数学
2018-04-02 v1
摘要
在猫科约瑟夫问题中,士兵们围成一圈,每人拥有 条“生命”。绕圈行进时,每第 名士兵被扣除一条生命;剩余 0 条生命的士兵被移出圈外。即使当 时,寻找最后幸存的士兵也是一个有趣且困难的问题。在我们的猫科约瑟夫问题变体中,我们改为从 名连续的士兵中各扣除一条生命,并跳过 1 名士兵。在某些情况下,我们找到了幸存士兵的闭式公式,并暗示了在其他情况下寻找此类解的方法。
引用
@article{arxiv.1803.11340,
title = {A Variant on the Feline Josephus Problem},
author = {Shaun Sullivan and Erik Insko},
journal= {arXiv preprint arXiv:1803.11340},
year = {2018}
}
备注
9 pages