Block Josephus Problem: When the reality is more cruel than the old story

Jang-woo PARK; Ali DOGAN; Ricardo TEIXEIRA

doi:https://doi.org/10.15672/hujms.750167

Makale detayları

Block Josephus Problem: When the reality is more cruel than the old story

Yazarlar:

Jang-woo PARK | Ali DOGAN | Ricardo TEIXEIRA

Yayıncı:

Hacettepe University

Ana Başlıklar:

Matematik

Dergi:

Hacettepe Journal of Mathematics and Statistics 2021 Vol.50 Issue 4, pp.970-981

Belge Tipi:

Makale

Yayın Tarihi:

8/2021

Belge Dili:

İngilizce

Document ID (Org No.):

2000450554

Sıklık:

İki Aylık

eISSN:

2651-477X

pISSN:

2651-477X

DOI:

https://doi.org/10.15672/hujms.750167

Özet:

 

In the Josephus Problem, there are nnn people numbered from 000 to n−1n−1n-1 around a circle and proceeding around the circle every second person is executed until no one survives. Determining where to stand on the circle to be the last survivor is called the Josephus Problem. In this paper, we present a generalized version of the Josephus Problem and study cases where multiple executions occur at each iteration. Especially, we focus on the Block Josephus problem where the number of skips and the number of executions are the same. In particular, we present nonrecursive formulas for the initial positions of survivors in the Block Josephus Problem.

Makale detayları

Block Josephus Problem: When the reality is more cruel than the old story

Yazarlar: Jang-woo PARK | Ali DOGAN | Ricardo TEIXEIRA

Yayıncı: Hacettepe University

Ana Başlıklar: Matematik

Dergi: Hacettepe Journal of Mathematics and Statistics 2021 Vol.50 Issue 4, pp.970-981

Belge Tipi: Makale

Yayın Tarihi: 8/2021

Belge Dili: İngilizce

Document ID (Org No.): 2000450554

Sıklık: İki Aylık

eISSN: 2651-477X

pISSN: 2651-477X

DOI: https://doi.org/10.15672/hujms.750167

Sayı

Yazarlar:

Jang-woo PARK | Ali DOGAN | Ricardo TEIXEIRA

Yayıncı:

Hacettepe University

Ana Başlıklar:

Matematik

Dergi:

Hacettepe Journal of Mathematics and Statistics 2021 Vol.50 Issue 4, pp.970-981

Belge Tipi:

Makale

Yayın Tarihi:

8/2021

Belge Dili:

İngilizce

Document ID (Org No.):

2000450554

Sıklık:

İki Aylık

eISSN:

2651-477X

pISSN:

2651-477X

DOI:

https://doi.org/10.15672/hujms.750167