Korean Journal of Mathematics

The Kangwon-Kyungki Mathematical Society (강원경기수학회)
권호 표지
DOI QR코드

DOI QR Code

SERIAL EXECUTION JOSEPHUS PROBLEM

  • Park, Jang-Woo (School of Arts and Sciences University of Houston-Victoria) ;
  • Teixeira, Ricardo (School of Arts and Sciences University of Houston-Victoria)
  • Received : 2017.10.09
  • Accepted : 2018.01.12
  • Published : 2018.03.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we will study a generalized version of Josephus where a serial execution occurs at each iteration and give a non-recursive formula for the initial positions of survivors.

Keywords

References

  1. W. Aragon, A Book in English (2011).
  2. L. Halbeisen and N. Hungerbuhler, The Josephus Problem, Journal de Theorie des Nombres de Bordeaux, 9 (1997), 303-318. https://doi.org/10.5802/jtnb.204
  3. F. Jakobczyk, On the Generalized Josephus Problem, Glasgow Mathematical Journal 14 (1973), 168-173. https://doi.org/10.1017/S0017089500001919
  4. Titus Flavius Josephus, The Jewish War. 75. ISBN 0-14-044420-3.
  5. A.M. Odlyzko and H.S. Wilf, Functional iteration and the Josephus problem, Glasgow Mathematical Journal 33 (2) (1991), 235-240. https://doi.org/10.1017/S0017089500008272
  6. W.J. Robinson, The Josephus Problem, The Mathematical Gazette 44 (347) (1960), 47-52. https://doi.org/10.2307/3608532
  7. F. Ruskey and A. Williams, The Feline Josephus Problem, Theory of Computing Systems 50 (1) (2012), 20-34. https://doi.org/10.1007/s00224-011-9343-6
  8. A. Shams-Baragh, Formulation of the Extended Josephus Problem, National Computer Conference (December 2002).
  9. S. Sharma, R. Tripathi, S. Bagai, R. Saini, and N. Sharma, Extension of the Josephus Problem with Varying Elimination Steps, DU Journal of Undergraduate Research and Innovation 1 (3) (2015), 211-218.
  10. R. Teixeira and J.W. Park, Mathematical Explanation and Generalization of Penn and Teller's Love Ritual Magic Trick, Journal of Magic Research 8 (2017), 21-32.
  11. N. Theriault, Generalizations of the Josephus Problem, Util. Math. 58 (2000), 161-173.
  12. D. Woodhouse, The Extended Josephus Problem, Rev. Mat. Hisp. Amer. (Ser. 4) 31 (1973), 207-218.