期刊文献+

Generalizations of the Feline and Texas Chainsaw Josephus Problems

Generalizations of the Feline and Texas Chainsaw Josephus Problems
下载PDF
导出
摘要 We define and study the Extended Feline Josephus Game, a game in which n players, each with ℓlives, stand in a circle. The game proceeds by alternating between hitting k consecutive players—each of whom will consequently lose a life—and skipping s consecutive players. This cycle continues until every player except one loses all of their lives. Given the nonnegative integer parameters n, k, s and ℓ, the goal of the game is to identify the surviving player. In this paper, we show how the defining parameters n, k, s, and ℓaffect the survivor of games with specific constraints on those parameters and our main results provide new closed formulas to determine the survivor of these Extended Feline Josephus Games. Moreover, for cases where these formulas do not apply, we provide recursive formulas for reducing the initial game to other games with smaller parameter values. For the interested reader, we present a variety of directions for future work in this area, including an extension which considers players lying on a general graph, rather than on a circle. We define and study the Extended Feline Josephus Game, a game in which n players, each with ℓlives, stand in a circle. The game proceeds by alternating between hitting k consecutive players—each of whom will consequently lose a life—and skipping s consecutive players. This cycle continues until every player except one loses all of their lives. Given the nonnegative integer parameters n, k, s and ℓ, the goal of the game is to identify the surviving player. In this paper, we show how the defining parameters n, k, s, and ℓaffect the survivor of games with specific constraints on those parameters and our main results provide new closed formulas to determine the survivor of these Extended Feline Josephus Games. Moreover, for cases where these formulas do not apply, we provide recursive formulas for reducing the initial game to other games with smaller parameter values. For the interested reader, we present a variety of directions for future work in this area, including an extension which considers players lying on a general graph, rather than on a circle.
出处 《Open Journal of Discrete Mathematics》 2019年第4期144-158,共15页 离散数学期刊(英文)
关键词 JOSEPHUS GAME FELINE JOSEPHUS GAME Texas CHAINSAW JOSEPHUS GAME Josephus Game Feline Josephus Game Texas Chainsaw Josephus Game
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部