A336233-OEIS公司

A336233型

a（n）是具有n名玩家的“随机约瑟夫游戏”中获胜概率最高的玩家。

1, 1, 3, 1, 2, 3, 4, 6, 8, 1, 1, 2, 3, 4, 5, 6, 8, 9, 11, 12, 14, 16, 17, 19, 21, 23, 25, 1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 15, 16, 17, 19, 20, 22, 23, 25, 26, 28, 29, 31, 32, 34, 36, 37, 39, 41, 42, 44, 46, 47, 49, 51, 53, 55, 56, 58, 60, 62, 64, 66, 68 (列表;图表;参考文献;听;历史;文本;内部格式)

	抵消	`1,3`
	评论	`“随机约瑟夫博弈”是约瑟夫问题的一个随机变种。这里，有n个玩家排列在一个标记为1、2、…、，。。。，n、在每个玩家的回合中，他以等概率随机杀死除他自己之外的一名玩家，然后按照循环的顺序将回合交给下一个活着的玩家，由玩家1开始。获胜者是最后的幸存者。` `请注意，在有3名玩家的情况下，玩家2和玩家3的获胜概率都是1/2，而a（3）可以是2或3。`
	链接	`n=1..74时的n、a（n）表。` `约瑟夫问题相关序列的索引项`
	例子	`例如，一个有4名玩家的“随机约瑟夫游戏”有6个可能的结果，每个结果的概率分别为1/6：` `1）玩家1杀死玩家2，然后轮到玩家3。然后，玩家3杀死玩家4，并轮到玩家1。最后，玩家1杀死玩家3，成为赢家。` `2）玩家1杀死玩家2，然后轮到玩家3。然后，玩家3杀死玩家1，并轮到玩家4。最后，玩家4杀死玩家3，成为赢家。` `3）玩家1杀死玩家3，然后轮到玩家2。然后玩家2杀死玩家4，并将回合交给玩家1。最后，玩家1杀死玩家2成为赢家。` `4）玩家1杀死玩家3，然后轮到玩家2。然后，玩家2杀死玩家1，并轮到玩家4。最后，玩家4杀死玩家2，成为赢家。` `5）玩家1杀死玩家4，然后轮到玩家2。然后，玩家2杀死玩家3，并轮到玩家1。最后，玩家1杀死玩家2，成为赢家。` `6）玩家1杀死玩家4，然后轮到玩家2。然后，玩家2杀死玩家1，并轮到玩家3。最后，玩家3杀死玩家2，成为赢家。` `我们可以看到，球员1在上述三种情况中获胜，而球员3在其中一种情况下获胜，球员4在两种情况下胜出，球员2在没有胜出。因此，四名选手的获胜概率分别为1/2、0、1/6和1/3。因此a（4）=1。`
	数学	`table1=嵌套列表[` `前缀[（范围[0，长度[#]-1]前缀[Most[#]，0]+` `范围[Length[#]-1，0，-1]#）/Length[#]，Last[#]&，｛1.}，` `1000];` `第一个[排序[#，-1]]&/@table1`
	交叉参考	`参见。A006257号,A334473型.` `上下文中的序列：A260313型 A050056号 A209882型A325845型 A260116型 A173234号` `相邻序列：A336230型 A336231飞机 A336232型A336234飞机 A336235型 A336236飞机`
	关键字	`非n`
	作者	`盐城路2020年7月13日`
	状态	`经核准的`