给定一组 人,他们围成一个圆圈,并颁布法令,每数到第 个人将被处决,沿着圆圈进行,直到只剩下一个人为止。找到为了成为最后的幸存者,你应该站在哪个位置 (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 暗示了上面的闭式解。