給定一組 人,他們圍成一個圓圈,並頒佈法令,每數到第
個人將被處決,沿著圓圈進行,直到只剩下一個人為止。找到為了成為最後的倖存者,你應該站在哪個位置
(Ball and Coxeter 1987)。給出第一個、第二個等人的處決順序的列表可以用下式表示Josephus[n, m] 在 Wolfram Language 包中Combinatorica`. 例如,考慮
個人,編號為 1 到 4,每數到第二個人 (
) 就迭代地處死,如上圖所示。可以看出,第一個人是第 4 個被處死的,第二個人是第 1 個,第三個人是第 3 個,第四個人是第 2 個,所以Josephus[4, 2] 返回
4, 1, 3, 2
。
要獲得連續被處死的人的有序列表,InversePermutation可以應用於以下輸出Josephus。所以,在上面的例子中,4,
2]]返回 2, 4, 3, 1
,因為第 2 個人是第一個被處死的,第 4 個人是第二個被處死的,第 3 個人是第三個被處死的,第 1 個人是第四個被處死的。
最初的約瑟夫問題是由 41 個人圍成一個圓圈,每數到第三個人就被殺死 (,
),如上圖所示,外面的數字表示給定的人被殺死的順序。為了讓最後兩個人的生命得以倖免,他們必須被安排在位置 31 (最後) 和 16 (倒數第二)。完整的處決順序列表是 3, 6, 9, 12, 15, 18, 21, 24, 27, 30, 33, 36, 39, 1, 5, 10, 14, 19, 23, 28, 32, 37, 41, 7, 13, 20, 26, 34, 40, 8, 17, 29, 38, 11, 25, 2, 22, 4, 35, 16, 31。
該問題的另一個版本考慮由兩組(例如,“A” 和 “B”)各 15 人組成的圓圈(總共 30 人),每數到第九個人就被扔下船,如上圖所示。為了拯救 “A” 組的所有成員,這些人必須被安排在位置 1, 2, 3, 4, 10, 11, 13, 14, 15, 17, 20, 21, 25, 28, 29。明確寫出,順序是
|
(1)
|
這個字母序列可以用助記符 “From numbers' aid and art, never will fame depart.” 來記住。只考慮母音,賦值 ,
,
,
,
,並交替新增與母音值對應的字母數量,例如 4A (o), 5B (u), 2A (e) 等 (Mott-Smith 1954, §149, pp. 94 和 209-210; Ball and Coxeter 1987)。
如果改為每十個人被扔下船,則 “A” 組的人員必須安排在位置 1, 2, 4, 5, 6, 12, 13, 16, 17, 18, 19, 21, 25, 28, 29。明確寫出,
|
(2)
|
這可以使用拉丁助記符 “Rex paphi cum gente bona dat signa serena” 來構建 (Ball and Coxeter 1987)。
下表給出了從 , 2, ..., 人組中最後倖存者的原始位置,如果每數到第
個人被殺死,其中
, 2, ...,
|
(3)
|
(OEIS A032434)。對於 的倖存者可以用解析式給出
|
(4)
|
其中 是向下取整函式,lg 是以 2 為底的對數。因此,前幾個解是 1, 1, 3, 1, 3, 5, 7, 1, 3, 5, 7, 9, 11, 13, 15, 1, ... (OEIS A006257)。
下表給出了 , 3, ... 組中倒數第二個倖存者的原始位置。
|
(5)
|
(OEIS A032435)。
下表給出了 , 4, ... 組中倒數第三個倖存者的原始位置。
|
(6)
|
(OEIS A032436)。
Mott-Smith (1954, §153, pp. 96 和 212) 討論了一種名為 “Out and Under” 的紙牌遊戲,其中一副牌頂部的牌交替地被丟棄並放在底部。這是一個引數為 的約瑟夫問題,Mott-Smith 暗示了上面的閉式解。