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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A198790号 按行读取的不规则表T(n,k):Josephus问题中n个数字和k个计数的最后幸存者位置,n>=1,lcm(1,2,3,…,n)>=k>=1。
1, 2, 1, 3, 3, 2, 2, 1, 1, 4, 1, 1, 2, 2, 3, 2, 3, 3, 4, 4, 1, 5, 3, 4, 1, 2, 4, 4, 1, 2, 4, 5, 3, 2, 5, 1, 3, 4, 1, 1, 3, 4, 1, 2, 5, 4, 2, 3, 5, 1, 3, 3, 5, 1, 3, 4, 2, 1, 4, 5, 2, 3, 5, 5, 2, 3, 5, 1, 4, 3, 1, 2, 4, 5, 2, 2, 4, 5, 2, 3, 1, 6, 5, 1, 5, 1, 4 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
1,2
评论
排列1、2、3。。。n顺时针旋转。从计数为1开始,顺时针删除每个第k个整数,直到只剩下一个,即T(n,k)。
在完整的表格中A198789号,第n行重复,周期为lcm(1,2,3,…,n)=A003418号(n) 。此序列是对中每一行的扫描A198789号正好一个周期长度。
链接
威廉·雷克斯·马歇尔,行n=1..10,扁平
配方奶粉
T(1,1)=1;
对于n>=2,lcm(1,2,…n)>=k>=1:T(n,k)=((T(n-1,(k-1)mod lcm(1,2,…n-1))+1)+k-1)mod n)+1。
例子
n \k 1 2 3 4 5 6 7 8 9 10 11 12
---------------------------------------
1 | 1
2 | 2 1
3 | 3 3 2 2 1 1
4 | 4 1 1 2 2 3 2 3 3 4 4 1
交叉参考
关键字
非n,容易的,标签
作者
状态
经核准的

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

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

上次修改时间:2024年4月23日23:26 EDT。包含371917个序列。(在oeis4上运行。)