OEIS哀悼西蒙斯并感谢西蒙斯基金会对包括OEIS在内的许多科学分支研究的支持。

登录

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

 

提示 （来自的问候整数序列在线百科全书!) A007495号 约瑟夫问题：幸存者。 （原名M0237） 10 1, 1, 2, 2, 2, 4, 5, 4, 8, 8, 7, 11, 8, 13, 4, 11, 12, 8, 12, 2, 13, 7, 22, 2, 8, 13, 26, 4, 26, 29, 17, 27, 26, 7, 33, 20, 16, 22, 29, 4, 13, 22, 25, 14, 22, 37, 18, 46, 42, 46, 9, 41, 12, 7, 26, 42, 24, 5, 44, 53, 52, 58, 29, 22, 12, 48, 27, 30, 58, 52, 49, 57, 13, 14, 32, 24, 75, 8, 67 (列表;图表;参考文献;听;历史;文本;内部格式) 抵消 1,3 评论 如果在一个由k人组成的圈中，每删除一个第n个人，则幸存者为t（k，n）+1。因此，复发会产生一系列幸存者。请参见公式。有关更多详细信息，请参阅“公式证明”-格哈德·基什内尔2016年10月23日 递归公式看起来像一个伪随机数的简单同余生成器。（n）是伪随机的吗？似乎是这样，请看：“随机方面”。我用公式将a（n）扩展到n=2^20-格哈德·基什内尔2016年11月10日 参考文献 好友H.Kierstead，Jr.，计算机挑战角，J.Rec.数学。，10（1977年），见第124页。 N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。 链接 Seiichi Manyama，n=1..5000时的n，a（n）表（T.D.Noe的前1000个术语） 格哈德·基什内尔，公式的证明. 格哈德·基什内尔，随机方面. Eric Weistein的《数学世界》，约瑟夫问题. Robert G.Wilson v，注释，未注明日期。. Josephus问题相关序列的索引条目 配方奶粉 设t（k，n）=（t（k-1，n）+n）mod k，t（1，n）=0；则a（n）=t（n，n）+1-格哈德·基什内尔2016年10月23日 例子 发件人格哈德·基什内尔2016年10月23日：（开始） 如果n=4，则为： t（1,4）=0。 t（2,4）=（0+4）模型2=0。 t（3,4）=（0+4）mod 3=1。 t（4,4）=（1+4）mod 4=1。 所以a（4）=1+1=2。（结束） 数学 （*首先做*）需要[“Combinatorica`”]（*然后*）f[n_]：=最后一个@InversePermutation@Josephus[n，n]；数组[f，80](*罗伯特·威尔逊v2010年7月31日*） t[k_，n]：=t[k，n]=模态[t[k-1，n]+n，k]；t[1，_]=0；a[n]：=t[n，n]+1；数组[a，1000](*Jean-François Alcover公司2016年10月23日之后格哈德·基什内尔*) 交叉参考 囊性纤维变性。A032434号,A054995号. 上下文中的序列：A024681号 A240327型 A308771型*122385英镑 A035002号 A032578号 相邻序列：A007492号 A007493号 A007494号*A007496号 A007497号 A007498号 关键词 容易的,非n 作者 N.J.A.斯隆,罗伯特·威尔逊v 扩展 更多术语来自罗伯特·威尔逊v2010年7月31日 状态 经核准的

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

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

上次修改时间：美国东部夏令时2024年6月4日08:44。包含373092个序列。（在oeis4上运行。）