登录

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

 

提示 （来自的问候整数序列在线百科全书!) A054995号 约瑟夫问题的一个版本：A（n）是在以下消除过程中幸存的整数。排列1、2、3、…、，。。。，n以顺时针方向递增。从i=1开始，从i顺时针删除整数两位。重复此操作，从下一个未删除的整数开始计算两位，直到只剩下一个整数。 19 1, 2, 2, 1, 4, 1, 4, 7, 1, 4, 7, 10, 13, 2, 5, 8, 11, 14, 17, 20, 2, 5, 8, 11, 14, 17, 20, 23, 26, 29, 1, 4, 7, 10, 13, 16, 19, 22, 25, 28, 31, 34, 37, 40, 43, 46, 2, 5, 8, 11, 14, 17, 20, 23, 26, 29, 32, 35, 38, 41, 44, 47, 50, 53, 56, 59, 62, 65, 68, 1, 4, 7, 10, 13, 16, 19, 22, 25 (列表;图表;参考;听;历史;文本;内部格式) 抵消 1,2 评论 如果一个人在每个阶段只计算一个位置（而不是两个）来确定要删除的元素，约瑟夫幸存者(A006257号)获得。 链接 Arkadiusz Wesolowski，n=1..10000时的n，a（n）表 R.Baumann，达斯·约瑟夫-问题《登录》，Heft Nr.165，第70-712010页（德语）。 杜马博士，B-正则级数的代数方面.[断开的链接] 菲利普·杜马斯，B-正则级数的代数方面《研究报告》，RR-1931，INRIA，1993年。 杜马博士，B-正则级数的代数方面，摘自：自动化国际学术讨论会，语言与编程，ICALP 1993（A.Lingas，R.Karlsson，S.Carlsson，eds.），第457-468页，计算机科学讲稿，第700卷，柏林斯普林格，1993年。 L.Halbeisen和N.Hungerbühler，约瑟夫问题，J.Théor。Nombres Bordeaux 9（1997），编号2，303-318。 阿拉斯代尔·麦克弗林，Aireamh Muinntir Fhinn是Dhubhain，Agus Sgeul Josephuis是Da Fhikhead Iudhaich，[盖尔语和英语摘要]，Proc。爱尔兰皇家学院。，卷LII，第。A.，编号7199487-93。 A.M.Odlyzko和H.S.Wilf，函数迭代与约瑟夫问题格拉斯哥数学。J.33135-2401991年。 约瑟夫问题相关序列的索引项 公式 a（n）=3*n+1-楼层（K（3）*（3/2）^（天花板（log（2*n+1）/K（3A061419号); a（n）=3n+1-A061419号（k+1）其中A061419号（k+1）是最小整数，因此A061419号（k+1）＞2n。 a（1）=1，对于n>1，a（n）=（a（n-1）+3）mod n，如果该值非零，则为n。 a（n）=（a（n-1）+2）mod n+1-保罗·魏森霍恩2010年10月10日 例子 a（5）=4，因为消除过程给出了（1^，2,3,4,5）->（1,2,4^，5）->。 a（13）=13=>a（14）=（a（13-保罗·魏森霍恩2010年10月10日 数学 （*First do*）Needs[“Combinatorica`”]（*then*）f[n_]：=Last@Inverse Permutation@Josephus[n，3]；数组[f，70](*罗伯特·威尔逊v2010年7月31日*） 表[嵌套[静止@向左旋转[#，2]&，范围[n]，n-1]，{n，72}]//展平(*阿尔卡迪乌斯·韦索洛夫斯基2013年1月14日*） 交叉参考 参见。A032434号,A005427号,A005428型,A006257号,A007495号,A000960美元,A056530号. 参见。A181281号（s=5）-保罗·魏森霍恩2010年10月10日 上下文中的序列：A268193型 A238606型 A325612型*A018219号 A174714号 116633年 相邻序列：A054992号 A054993号 A054994号*A054996号 A054997号 A054998号 关键字 非n 作者 约翰·莱曼2000年5月30日 状态 经核准的

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

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

上次修改时间：2024年4月24日18:15 EDT。包含371962个序列。（在oeis4上运行。）