登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A225381号 约瑟福斯问题中第一人称的消去顺序。 3
1, 2, 2, 4, 3, 5, 4, 8, 5, 8, 6, 11, 7, 11, 8, 16, 9, 14, 10, 18, 11, 17, 12, 23, 13, 20, 14, 25, 15, 23, 16, 32, 17, 26, 18, 32, 19, 29, 20, 38, 21, 32, 22, 39, 23, 35, 24, 47, 25, 38, 26, 46, 27, 41, 28, 53, 29, 44, 30, 53, 31, 47, 32, 64, 33, 50, 34, 60, 35 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
在约瑟夫斯问题中,例如A006257号,a(n)是最初排在第一行的人被淘汰的顺序。
最初排在第一位的人被淘汰后剩下的幸存者数量,即n-a(n),给出了分形序列A025480号.
有关线性版本,请参见A225489型.
链接
斯特凡诺·斯佩齐亚,n=1..10000时的n,a(n)表
Cristina Ballantine和Mircea Merca,平面分区和除数《对称》(2024),第16卷,第。5.见第9页。
米尔恰·梅尔卡,平面分割与约瑟夫问题《数学》(2023),第11卷,第。4996.见第2页。
配方奶粉
a(n)=(n+1)/2(奇数n);a(n)=a(n/2)+n/2(偶数n)。
a(n)=n-A025480号(n) ●●●●。
G.f.:总和{n>=1}x^n/(1-x^A006519号(n) )-尼古拉斯·内格尔2018年3月19日
例子
如果开始时有7个人,则按以下顺序淘汰:2、4、6、1、5、3、7。所以第一个人(原来排在第一位的人)被排除在第四位。因此a(7)=4。
数学
t={1};Do[AppendTo[t,If[OddQ[n],(n+1)/2,t[[n/2]]+n/2]],{n,2,100}];t吨(*T.D.诺伊2013年5月17日*)
交叉参考
关键词
非n
作者
马库斯·赫德伯林2013年5月17日
状态
已批准

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年4月24日19:52 EDT。包含371963个序列。(在oeis4上运行。)